依次处理数据——堆栈和队列

在向数组中保存或取出数据时，需要使用尽量不移动元素的情况下进行处理的方法。因此会使用从开头到末尾只单向放入和取出数据的方法。

堆栈

将最后保存的数据先取出的数据结构称为堆栈。这种方法类似往箱子上堆积物体，从上面开始按顺序取出的方法。又被称为后进先出法。

向堆栈中保存数据的操作被称为压栈，提取数据的操作被称为弹栈。

队列

按照保存的顺序提取数据的数据结构叫队列。由于是将先保存的数据先提取出来，因此被称为先进先出法。