栈--------仅限定在表尾进行插入和删除操作的线性表,我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(先进后出)(last in first out)的线性表,简称FIFO结构。
主意:1.栈是一个线性表,栈元素具有线性关系,即前驱后继关系。表尾(栈顶)进行插入和删除操作,不是栈底。
2.栈底是固定的,最先进栈的只能在栈底。
3.由于栈是线性表,所以栈也存在线性存储和链式存储。
栈的顺序存储结构
栈的顺序存储也是通过数组来实现的,我们把数组下表为0的一端称为栈底,定义一个top变量来指示栈顶元素在数组中的位置。但是top必须要小于栈的存储长度。当栈存储一个元素时,top为0,因此常把空栈的判定条件为top等于-1.
因为栈的插入和删除操作只能在栈顶进行,因此不存在元素的移动。但是必须要先制定栈的存储空间。
栈的链式存储结构
top作为栈顶指针。进栈操作:
出栈操作