栈队列串数组和广义表 习题一选择题 1 一个栈的输入序列为1 2 3 4 5则下列序列中不可能是栈的输出序列的是( B ) A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 2 若已知一个栈的入栈序列是123…n其输出序列为p1p2p3…pN若pN是n则pi是( D ) A. i
出栈二顺序栈a4二顺序栈-图例二顺序栈-运算的实现 入栈4 3 2 11256-42如上例:4操作数四栈的应用- 2例(3)递归的阅读:P(1)void p(int n){ if(n>0) {cout<<n p(n-1) cout<<n }}n=1四栈的应用- 3P(3)
#
第三章 栈和队列答案基础知识题1单选题(1)栈的插入和删除操作在 A 进行A.栈顶 B.栈底 C.任意位置 D.指定位置(2)当利用大小为n的数组顺序存储一个栈时假定用top= =n表示栈空则向这个栈插入一个元素时首先应执行 B 语句修改top指针A.top B.top-- C.top=0
#
#
习题4参考答案一单项选择题1. A 2. A 3. A 4. B 5. BA 6. C 7. A 8. A 9. C 10. C 11. C 12. C 13. B 14. D 二填空题1. 线性结构顺序结构以行为主序以列为主序2. i×nj个元素位置3. 534.((022)(103)(22-1)(235))5. n×(n1)26. e7. 418. he
数据结构学习(C)—栈和队列(定义和实现) ????happycock(原作)? 转自CSDN ????栈和队列是操作受限的线性表好像每本讲数据结构的数都是这么说的有些书按照这个思路给出了定义和实现但是很遗憾这本书没有这样做所以原书中的做法是重复建设这或许可以用不是一个人写的这样的理由来开脱顺序表示的栈和队列必须预先分配空间并且空间大小受限使用起来限制比较多而且由于限定存取位置顺序表示的随机存取的
#
#
违法有害信息,请在下方选择原因提交举报