寒風的C++之旅之栈和队列课后习题
来源:互联网 发布:ubuntu 14开机进入grub 编辑:程序博客网 时间:2024/05/16 14:41
1、设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈的容量至少应该是()
a)6 b)4
a)6 b)4
c)3 d)2
因为e2要想出栈,e1一定要在e2之前出栈,那么现在e2出栈,此时占用了一个容量存放e1。之后要想e4,e3出栈,那么要按e3,e4的顺序进栈,此时容量为3,分别存放e1,e3,e4。之后e6,e5要想出栈,就要按e5,e6的顺序进栈,最后让e1,出栈。因此至少需要3个容量,选C。
对于循环队列而言,判断其队满的条件为:front=(rear+1)%MaxSize。
判断队空的条件为:front==rear
求一个队列的元素个数:(rear+front-MaxSize)%MaxSize
进队:rear=(rear+1)%MaxSize
出队:front=(front+1)%MaxSize
0 0
- 寒風的C++之旅之栈和队列课后习题
- 寒風的C#之旅之面向对象的课后习题
- 栈和队列部分课后习题解
- 课后习题之计算矩形的面积和周长
- 数据结构习题之栈和队列
- C和指针课后习题
- c++Primer学习笔记之四:第一章课后习题
- c++Primer学习笔记之七:第二章课后习题
- python学习之课后习题
- 修改打印最长行的MAIN函数,使之可以打印任意长度<The C Programming Language>课后习题
- c程序设计语言 课后习题
- 栈和队列 习题
- C和指针课后习题(第四章)
- C和指针课后习题(第五章)
- C和指针课后习题(第六章)
- C和指针课后习题(第七章)
- C和指针课后习题(第八章)
- C和指针第九章课后习题编程练习
- 如何在一个页面上让多个jQuery版本共存
- Unicode下CString与char *转换
- Makefile之 cc编译命令选项
- ELCImagePicker 学习总结(四)
- Docker学习笔记 — Docker应用场景总结
- 寒風的C++之旅之栈和队列课后习题
- “放”而后能得
- C语言 6个变态的Hello World程序
- 作业0414 t9
- vim技巧2
- Spark Streaming 1.3对Kafka整合的提升详解
- Android开发学习
- String类型getBytes方法
- 导出Excel(摘)