数据结构全套配套课件C语言描述第2版李学刚教学课件3-01顺序栈及其描述.pptx

《数据结构全套配套课件C语言描述第2版李学刚教学课件3-01顺序栈及其描述.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2016数据结构Datastructure讲授：司蕾3.1顺序栈及其描述常州信息职业技术学院0203顺序栈及其描述3.1栈是运算受限线性表，因此线性表的存储结构对栈也适用，而线性表有顺序存储和链式存储两种，所以，栈也有顺序存储和链式存储两种。1、顺序栈（SequenceStack）栈的顺序存储结构简称为顺序栈，它是运算受限的顺序表。04顺序栈及其描述3.1向栈中顺序插入（入栈）A、B、C、DABCD05顺序栈及其描述3.1向栈中顺序插入（入栈）A、B、C、D删除（出栈）顺序为D、C、B、AABCD插入、删除只在表的一端进行经过一次进

2、出栈操作，序列完成逆序06顺序栈及其描述3.1栈除了存放数据元素外，还需要一个栈顶标志（top），标识从哪一端进栈、出栈ABCDtop三、链表的插入07顺序栈及其描述3.12、顺序栈的描述#defineStackSize100//假定栈空间最多为100个元素typedefcharDataType;//假定栈元素的类型为字符类型typedefstruct{DataTypedata[StackSize];//栈元素定义inttop;//栈指针定义}SeqStack;SeqStack*S;//栈定义设S是SeqStack类型的指针变量，则

3、栈顶指针可表示为S->top，则栈顶元素可表示为S->data[S->top]。08顺序栈及其描述3.13、说明：（1）条件S->top==StackSize-1表示栈满，条件S->top==-1表示栈空。（2）当有元素x进栈时，需要先将栈顶指针S->top加1，然后再将元素进栈。S->top++；S->data[S->top]=x；当栈顶元素做出栈操作时，需要先将栈顶元素退栈，栈顶指针再减1。（3）当栈满时，做进栈操作将产生的空间溢出现象，此现象称为上溢。当栈空时，做退栈操作所产生的溢出现象称为下溢。上溢/下溢都是出错状态，应设法

4、避免。THANKS2016.9.18