系统了解请参照-数据结构 概念 存储方式 队列：（queue）是一种运算受限的线性表，它只允许在表的一端插入，一端删除。 线性表-顺序存储-队列-顺序队列 线性表-链式存储-队列-链式队列 特点：就行在排队一样，队头减，队尾加（别杠），简化术语就是先进先出 个人看法：就队列而言，感觉链式队列比顺序队列好一点，首先是虽然顺序队列少了一个指针域，但是一般情况下不会缺失这点存储空间，其次就是插入和删除对于顺序结构的顺序队列来说太麻烦了，数据节点变化量太大。