数据结构第3章栈和队列.ppt

数据结构课程的内容第三章栈和队列3.1栈(Stack)3.2队列(Queue)1.定义栈的存储结构顺序栈实现:一维数组s[M]Q1:堆栈是什么?它与一般线性表有什么不同?Q2:顺序表和顺序栈的操作有何区别?Q3:什么叫“向上生成”的栈?“向下生成”又是何意?Q4:为什么要设计堆栈?它有什么独特用途?例2一个栈的输入序列为1,2,3,若在入栈的过程中允许出栈,则可能得到的出栈序列是什么?例3:一个栈的输入序列是12345,若在入栈的过程中允许出栈,则栈的输出序列43512可能实现吗?12345的输出呢?例4:设依次进入一个栈

文档评论(0)

1亿VIP精品文档

相关文档