在计算机领域中,堆栈和队列是不可忽视的概念。堆栈是一种数据项按顺序排列的数据结构,只能在一端(称为栈顶——top)进行数据的插入与删除。队列也是一种数据项按顺序排列的数据结构,但它的特殊之处在于,一端只能进行数据的插入操作,另一端只能进行数据的删除。 堆栈和队列都是一种存储部件。堆栈的数据的写入和读取不需要提供地址,而是根据写入的顺序决定读取的顺序,读取数据时按输入顺序相反的顺序进行读取。堆栈常用来存放一些重要的数据,如程序调用时的断点、调用子程序时的返回地址、段寄存器、状态数据寄存器及其他寄存器的内容等。