(9)下列关于栈和队列的叙述中,正确的是( )。 Ⅰ.栈和队列都是线性表 Ⅱ.栈和队列都不能为空 Ⅲ.栈和

（9）下列关于栈和队列的叙述中，正确的是（ ）。

Ⅰ．栈和队列都是线性表

Ⅱ．栈和队列都不能为空

Ⅲ．栈和队列都能应用于递归过程实现

Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出

Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储

A）仅Ⅰ和Ⅳ

B）仅Ⅰ、Ⅱ和Ⅳ

C）仅Ⅱ、Ⅲ和Ⅴ

D）仅Ⅰ、Ⅳ和Ⅴ

A（9）【答案】A）【解析】栈和队列可以为空。栈和队列都有顺序和链式两种存储方式。