队列(queue)是只允许在一端进行插入操作，在另一端进行删除操作的线性表，允许插入（也称入队、进队）的一端称为队尾(queue-tail)，允许删除(也称出队)的一端称为队头(queue-head)

栈(stack)是限定仅在表的一端进行插入和删除操作的线性表，允许插入和删除的一端称为栈顶(stacktop)，另一端称为栈底(stackbottom)，不含任何元素的栈称为空栈，栈还具有后进先出(l

顺序表利用数组元素在物理位置（即数组下标）上的邻接关系来表示线性表中数据元素之间的逻辑关系，这使得顺序表具有以下缺点：①插入和删除操作需要移动大量元素。在顺序表上做插入和删除操作（时间复杂度为O(n)