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保存返回其值。