【数据结构】栈和队列

栈（stack）：后进先出（last-in，fist-out，LIFO）。
队列（queue）：先进先出（first-in，first-out，FIFO）。

栈

栈上的INSERT操作称为PUSH（压入）；DELETE操作称为POP（弹出），为无元素参数操作。

类似于餐馆里装有弹簧的摞盘子的栈。盘子从栈中弹出的次序刚好同它们压入的次序相反，只有最上面的盘子才能被取下来。

队列

队列的INSERT操作称为ENQUEUE（入队）；DELETE操作称为DEQUEUE（出对），为无元素参数操作。

队列有队头（head）和队尾（tail）。

类似于收银台前排队等待结账的一排顾客。