入栈与出栈操作.ppt

入栈与出栈操作.ppt

ID:61997406

大小:159.00 KB

页数:15页

时间:2021-04-09

入栈与出栈操作.ppt_第1页
入栈与出栈操作.ppt_第2页
入栈与出栈操作.ppt_第3页
入栈与出栈操作.ppt_第4页
入栈与出栈操作.ppt_第5页
资源描述:

《入栈与出栈操作.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、栈操作图示A进栈入栈与出栈bottomtopA栈操作图示A进栈入栈与出栈bottomtopbottomA栈操作图示BCD进栈top入栈与出栈AA进栈topbottomBbottomA栈操作图示BCD进栈top入栈与出栈AA进栈topbottomBCbottomA栈操作图示BCD进栈top入栈与出栈AA进栈topbottomBCD栈的特点后进先出LIFObottomABCD栈操作图示BCD进栈DC出栈top栈的特点后进先出LIFO入栈与出栈AA进栈topbottombottomABCDtopbottomABCD栈操作图示BCD进栈DC出栈top栈的特点后

2、进先出LIFO入栈与出栈AA进栈topbottombottomABCtopbottomABCD栈操作图示BCD进栈DC出栈top栈的特点后进先出LIFO入栈与出栈AA进栈topbottombottomABCtopbottomABCD栈操作图示BCD进栈DC出栈top栈的特点后进先出LIFO入栈与出栈AA进栈topbottombottomABtopbottomABCD栈操作图示BCD进栈DC出栈top栈的特点后进先出LIFO入栈与出栈AA进栈topbottombottomABtop思考:假设有A,B,C三个元素进S栈的顺序是A,B,C,写出所有可能的出栈

3、序列。CBAACBABCCABBACBCAA进A出B进B出C进C出产生出栈序列:ABCA进A出B进C进C出B出产生出栈序列:ACBA进B进B出A出C进C出产生出栈序列:BACA进B进B出C进C出A出产生出栈序列:BCAA进B进C进C出B出A出产生出栈序列:CBA不可能产生CAB如果是4个元素,那么它不可能的出栈序列有哪些?可能的出栈序列:12431324134221342143231424313241321434214321不可能出现的出栈序列:2413312434124123423142134312栈是一种线性表,它的特点是A。设用一维数组A[1,…

4、,n]来表示一个栈,令A[n]为栈底。用整型变量T指示当前栈顶位置,A[T]为栈顶元素。往栈中推入(PUSH)一个新元素时,变量T的值B,从栈中弹出(POP)一个元素时,变量T的值C。设栈空时,有输入序列a,b,c,经过PUSH,POP,PUSH,PUSH,POP操作后,从栈中弹出的元素序列是D。A:1)先进先出2)后进先出3)进优于出4)出优于进5)随机进出B、C:1)加12)减13)不变4)清05)加26)减2D:1)a,b2)b,c3)c,a4)b,a5)c,b6)a,c水平考试试题设有四个数据元素a1,a2,a3和a4,对它们进行栈操作。在进栈

5、操作时,按a1、a2、a3、a4次序每次进入一个元素。假设栈的初始状态都是空。现要进行栈操作是进栈两次,出栈一次,再进栈两次,出栈一次;这时,第一次出栈得到的元素是A,第二次出栈得到的元素是B经操作后,最后在栈中的元素还有C个。供选择的答案A:1)a12)a23)a34)a4B:1)a12)a23)a34)a4C:1)12)23)34)0水平考试试题栈属于加了限制条件的线性结构;栈是后进先出的线性表;进栈和出栈只能从栈的一个端点进行;栈中的元素个数可以是0,此时是空栈;栈的元素的个数是可以变化的,可以是多个,但不能是无穷多个;每个栈中的元素的类型相同.

6、栈的特性

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。