Question

如何在生活中应用数据结构?举例说明

Answer 1

问：如何在生活中应用数据结构?举例说明

答：队列（链表）的数据结构在生活中很常见，应用的也很广，食堂排队我们都在队尾加入，排在队首的同学先打饭，大家挨个的被打饭阿姨“操作”，上一个操作完了就进行下一个，有序进行。军训时，我们依次排队，个人只要记住前面的同学就好了，就能很快的形成队列。

答：一个生活中对于数据结构应用的例子：我认识一个大牛，他不喜欢洗袜子，又不喜欢袜子的臭味。他买了很多样式一样的袜子，把这些袜子放在地上，根据臭的程度，摆一个二叉堆。每天早上，他pop两只最“香”的袜子，穿上；晚上回到家，把袜子脱下来，push 到堆里。某一天，top 的袜子超过他的耐臭能力，全扔掉，买新的。