下列关于栈和队列的叙述中:Ⅰ栈和队列都是线性表;Ⅱ栈和队列都是顺序表;Ⅲ栈和队列都不能为空;Ⅳ栈和队列都能用于递归过程实现;Ⅴ栈的特点是先进后出、队列的特点是先进先出,其中正确的是( )
A、
Ⅰ和V
B、
Ⅰ、Ⅱ、V
C、
Ⅲ和V
D、
Ⅱ、Ⅳ、V
【正确答案】:A
【题目解析】:
线性表有两种存储结构(顺序存储结构和链式存储结构),用顺序存储实现的线性表称为顺序表。栈和队列也同样有两种存储结构(顺序存储结构和链式存储结构),故栈和队列可看作是特殊的线性表,它们是运算受限的线性表。故Ⅰ对,Ⅱ错。
栈和队列都可以为空,称为空栈和空队列。故Ⅲ错。
栈:先进后出,函数的嵌套调用和程序递归的处理
队列:先进先出,操作系统中进程调度、网络管理中的打印服务等
故V对、Ⅳ错,队列不能用于递归。