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

队列是一种先进先出（First In First Out，简称FIFO）的线性表，只允许在队尾插入元素，在队头删除元素。而栈是一种后进先出（Last In First Out，简称LIFO）的线性表，只允许在栈顶插入和删除元素。队列和栈在数据结构中具有很重要的应用，例如队列可以用来实现广度优先搜索算法，而栈可以用来实现深度优先搜索算法、表达式求值、函数调用等。