Question

下列叙述中正确的是（ ）。A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表

A.栈是“先进先出”的线性表
B.队列是“先进后出”的线性表
C.循环队列是非线性结构
D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

Answer 1

【答案】：D
本题主要考查了栈、队列、循环队列的概念。栈是先进后出的线性表，队列是先进先出的线性表。根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。