下列关于栈和队列的叙述中，正确的是( ) ①栈和队列都是线

问题单项选择题

下列关于栈和队列的叙述中，正确的是( )
①栈和队列都是线性表；
②栈和队列都是顺序表；
③栈和队列都不能为空；
④栈采用顺序方式存储，而队列采用链接方式存储；
⑤栈的特点是后进先出，而队列的特点是先进先出。

A．①⑤
B．①②⑤
C．③④
D．②③④

答案

参考答案：B

解析：栈和队列都是线性表，顺序表是在计算机内存中以数组的形式保存的线性表，所以栈和队列都是顺序表，①正确，②正确；栈和队列可以为空，③错误；栈和队列都可以采用顺序方式和链接方式存储，④错误；栈的特点是后进先出，而队列的特点是先进先出，⑤正确。