问题
单项选择题
队列通常采用的两种存储结构是( )
A.顺序存储结构和链式存储结构
B.散列方式和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构
答案
参考答案:A
解析: 本题主要考查的知识点是队列的存储结构。
[要点透析] 队列可看成是一种运算受限的线性表,它包括两种存储结构:顺序存储结构和链式存储结构,其中顺序存储结构是在内存中开辟一个连续的空间用来存储数据,而链式存储结构采用链表指针来指示数据的存储位置。