队列和栈都是运算受限的线性表，只允许在表的两端进行运算

。队列是先进先出的数据结构，类似于排队买票；而栈是先进后出的数据结构，类似于放盘子时的叠放。

对于队列，元素只能在队尾插入，只能在队头删除。队列可以用数组或链表实现，常用的队列有普通队列、双端队列和优先队列。

对于栈，元素只能在栈顶插入和删除。栈可以用数组或链表实现，常用的栈有顺序栈和链式栈。栈除了基本的插入和删除操作，还有一些特殊的操作，如栈顶元素的访问、栈的大小确定、栈的遍历等。

队列和栈是基础数据结构，在算法和程序设计中很常见。例如，深度优先搜索和广度优先搜索算法中，用到了栈和队列；在程序中，递归函数的实现也涉及到栈结构。