什么是队列?队列常用的存储方法有哪些?队列有哪些常用运算?
队列是一种操作受限制的特殊线性表,与栈不同的是,队列中规定只能在表的一端(表尾)进行插入操作,而在表的另一端(表头)进行删除操作。通常可采用顺序存储和链式存储两种存储结构。常用运算:初始化空队列;入队;出队;取队首元素......
举一反三
内容
- 0
下列叙述中正确的是______: 循环队列是链式存储结构|循环队列是非线性结构|循环队列是顺序存储结构|循环队列的插入运算不会发生溢出现象
- 1
什么是循环队列？采用什么方法实现循环队列？
- 2
什么是循环队列，描述正确的选项为： 。 A: 循环队列是将链表首尾相接形成的 B: 循环队列是顺序存储的队列，通过模运算将对头队尾指针相邻 C: 循环队列是顺序存储的队列，把对头和队尾空间物理相接。 D: 以上说法都不对
- 3
常用的PCB队列的存储组织方式有（ ）和索引方式两种
- 4
循环队列通常用指针来实现队列的头尾相接