栈和队列是软件设计中常用的两种数据结构,它们的逻辑结构和线性表相同。 其不同之处在于,栈和队列的相关操作具有特殊性,它们只是线性表相关操作的一个子集。 更准确地说,一般线性表上的插入、删除操作不受限制,而栈和队列上的插入、删除操作均受某种特殊限制。 因此,栈和队列也称作操作受限的线性表。