堆栈和队列是在程序设计中被广泛使用的两种线性数据结构，它们是特殊的线性表，特殊之处在于对插入和删除操作的“限定”。线性表允许在表内任意位置进行插入和删除，堆栈只允许在表尾一端进行插入和删除，而队列只允许在表尾一端进行插入，在表头一端进行删除。
