Raymood_的博客

队列：只允许在一端进行插入数据的操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出（FIFO（first in first out））入队列：进行插入的一端称为队尾出队列：进行删除的一端成为队头队列的实现可以用数组或者链表来实现，使用后者实现的结构更优一些，因为在使用数组实现出队列的操作时，效率会比较低而对于链表的选择，单链表相较于双链表更适合实现队列（带头双向循环链表的优势是方便任意位置的插入删除）队列的初始化队列的插入队列的性质规定只能从队尾插入数据队列的删除队列的性质规定

栈：一种特殊的线性表，其只允许固定的一端进行插入和删除元素的操作。进行数据的插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的元素遵循后进先出（LIFO（last in first out））的原则压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶出栈：栈的删除操作叫做出栈。出数据也在栈顶栈的实现一般可以使用数组或者链表实现。相较于链表，数组的结构实现更优一些。数组尾插尾删的效率非常高，同时缓存利用率也很高。静态的栈：动态的栈：动态的栈的优势相较于静态的栈是不言而喻的，这里自然是选用动态的栈