一、实验目的1.掌握栈和队列的设计和实现栈和队列的基本操作;2.能根据实际问题的需要灵活运用栈和队列,掌握栈和队列的应用方法;3.了解递归算法的非递归化方法;4.掌握栈、队列的思想及其存储实现。5.掌握栈、队列的常见算法的程序实现。
举一反三
- 【单选题】下列关于栈和队列的叙述中，正确的是()。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空 Ⅲ．栈和队列都能应用于递归过程实现 Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储 A. 仅Ⅰ和Ⅳ B. 仅Ⅰ、Ⅱ和Ⅳ C. 仅Ⅱ、Ⅲ和Ⅴ D. 仅Ⅰ、Ⅳ和Ⅴ
- 下列关于栈和队列的叙述中:Ⅰ栈和队列都是线性表;Ⅱ栈和队列都是顺序表;Ⅲ栈和队列都不能为空;Ⅳ栈和队列都能用于递归过程实现;Ⅴ栈的特点是先进后出、队列的特点是先进先出,其中正确的是 A: Ⅰ和V B: Ⅰ、Ⅱ、V C: Ⅲ和V D: Ⅱ、Ⅳ、V
- 递归方法实现递归算法时通常需要使用（） A: 循环队列 B: 双向队列 C: 二叉树 D: 栈
- 下列关于栈和队列的叙述中，哪些是正确的( ) Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都是顺序表 Ⅲ．栈和队列都不能为空 Ⅳ．栈和队列都能应用于递归过程实现 Ⅴ．栈的特点是后进先出，而队列的特点是先进先出 A: 仅Ⅰ和Ⅴ B: 仅Ⅰ、Ⅱ和Ⅴ C: 仅Ⅲ和Ⅳ D: 仅Ⅱ、Ⅲ和Ⅳ
- 关于栈和队列的应用，正确的有。 A: 队列可以实现递归 B: 利用栈可以判断括号是否匹配 C: 利用栈可以进行进制转换 D: 作业调度利用了队列