2019年农信社招聘最新备考考点——栈

 1.栈的定义

栈是一种只能在一端进行插入或删除操作的线性表。栈中的数据元素是线性关系。

栈顶：允许进行插入或删除操作的一端。

栈底：不允许进行插入和删除操作，固定不变的一端。

入栈：栈的插入操作。

出栈：栈的删除操作。

2.栈的特点

先进后出(first in last out，简称FILO)、后进先出(last in first out，简称LIFO)。

3.栈的存储结构

顺序栈：使用顺序存储结构存储栈。

链式栈：使用链式存储结构存储栈。

4.栈的基本操作

InitStack(&S)：构造一个空栈S。

DestroyStack(&S)：栈S被销毁。

ClearStack(&S)：栈S清为空栈。

StackEmpty(S)：若栈S 为空栈，则返回TRUE，否则FALSE。

StackLength(S)：返回S的元素个数，即栈的长度。

GetTop(S,&e)：用e返回S的栈顶元素。

Push(&S,e)：插入元素e为新的栈顶元素。

Pop(&S,&e)：删除S的栈顶元素，并用e保存返回其值。