问题
单项选择题
下列叙述中正确的是( )。
A.栈是“先进先出”的线性表
B.队列是“先进后出”的线性表
C.循环队列是非线性结构
D.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
答案
参考答案:D
解析: 本题考查了栈、队列、循环队列的基本概念。栈的特点是先进后出;队列的特点是先进先出。根据数据结构中各数据元素之间的复杂程度,将数据结构分线性结构与非线性结构两类。有序线性表即可采用顺序存储结构,也可以采用链式存储结构。