2栈、队列和数组.pdfVIP

PARTI栈

⼩栈的基本概念

⼩栈的定义

栈stack是只允许在⼀端进⾏插⼊或删除操作的线性表

出栈7fun进栈栈顶⽐⼼浅性表允许进⾏插⼊删除

栈顶的那端

g

a4栈府Bonomi固定的不允许插⼊删除的

的那⼀端

公栈府主栈不含任何元素的空表

4cn

进栈次序ananana5后进先出

1LastOne

InFirst

出才成次序ana4gaza

个不同元素进栈出栈元素不同排列的

栈的数学性质in

1兰和

个数为rich卡特

⼭栈的基本操作

⼀

Stackas-初始化个客栈s

Init

⼀

IS⼀个栈是否为空若栈伪空则返回true

Empty

Stack判断

否则这回

false

Pushesㄨ-进栈若栈佅满则将ㄨ加⼊使之成为新栈顶

Pop5x-出栈若栈s⾮⾔则弹出栈顶元素并⽤返回

Gettn⼀溪栈顶云素若栈5⾮⽓则⽤返回栈顶元素

To

pcs

Stackas-5

Destroy销毁桟并释放栈占⽤的⽩储空间

2栈的顺序存储结构

以顺序栈的实现

采⽤顺序的㥩的栈称为顺序栈它利⽤了且地

址连缓的的储单元存放⾃栈底到栈顶的数据元

⼀指针当前顶元素位置

素同时附设个Top指示栈

defineMaxsize50

typedefstruct

ElemtypedataIMaxSize

inttop

了Stack

sq

栈顶指针stop初始时没冝stop-1

栈顶元素SdataIstop

进栈操作栈不满时栈顶指针先加1再送值

到栈顶元素

出栈操作栈⾮空时先取栈顶元素值再将栈

顶指针减1栈s

栈⾔条件sto