(15)--第三章第二节顺序栈的基本操作.pdf

01【顺序栈的存储结构】

目录02【构造一个空栈】

CONTENTS03【取栈顶元素】

04【入栈】

05【出栈】

01顺序栈的存储结构

顺序栈的存储结构

012345

利用一组地址连续的

S.basea1a2a3

存储单元依次自栈底到栈

顶存放栈的数据元素，同S.top

012345

时附设一个整形变量top

指示栈顶元素在顺序栈中S.basea1a2a3a4

的位置，数据入栈或出栈S.top

012345

时使整形变量top分别加

S.basea1a2a3a4

1或减1。

S.top

//栈的顺序存储表示

stacksize

typedefstruct{

top

SElemType*base;//栈底指针base

SElemType*top;//栈顶指针

intstacksize;//当前已分配的存储空间

}SqStack;

栈顶指针和栈顶元素的关系Push

top非空顺序

topbasea1栈中，栈

base

图1图2顶指针始

PushPop终在栈顶

top元素的下

aa

nn一个位置

…

top