栈是限定在表尾进行插入和删除操作的线性表，表头端称为栈底。（LIFO后进先出的特点） 队列是一种先进先出的线性表（FIFO），只允许在表的一端进行插入，在另一端进行删除，插入一端称为队尾，删除一端称为队头。 可以在两端进行插入删除操作的线性表城位置双端队列。
