背包、队列和下压栈

排着队，背着包，一个一个向下压。

没错，今天就来讲一讲我们的三种数据结构类型，分别是背包、队列和下压栈。

首先向大家简要说下背包的概念。这个还是很重要的哦。背包是一种不支持从中删除的元素的集合数据类型，用处是帮助用例收集元素并迭代遍历搜有收集到的元素。迭代的顺序是不确定的，并且与用例无关，常见的例子有，一个班级的数学成绩表，里面都是学生的成绩，需要求借这个班级的平均成绩和标准差。

队列，队列的顺序是什么？先进先出，先进先出，先进先出，重要的事情要说三遍。按照任务的产生顺序来完成。常见有电影院门口排队的人和收费站排队的汽车和邮件的处理。这个队列要求的是公平性。应该服务优于那些等时间最长的人。在使用队列时不需要知道文件的大小，可以将文件都先读入，然后使用size的方法得到数组的大小。

下压栈，从字面上来看，就是方向是向下压的一个数据。这个顺序是基于先进后出的，比如经常使用的邮件，会将最新的邮件放在最上面，这样具有可能会将以前的邮件给忽略。

最后，给大家留一个小小的知识点，就是关于线性结构和非线性结构。这边向大家推荐一个非常好的博客主写的文章。数据结构（上）和数据结构（下）