一、实验目的
1.掌握队列存储结构的表示和实现方法。
2.掌握队列的入队和出队等基本操作的算法实现。
3.了解队列在解决实际问题中的简单应用。
二、实验内容
1.建立顺序循环队列,并在顺序循环队列上实现入队、出队基本操作。
2.建立循环链队列,并在循环链队列上实现入队、出队基本操作(选做)。
三、实验要求
1.建立顺序循环队列,并在顺序循环队列上实现入队、出队基本操作。
(1)建立一个循环顺序表表示的队列(循环队列),并输出队列中各元素值。
(2)将数据元素e入队,并输出入队后的队列中各元素值。
(3)将循环队列的队首元素出队,并输出出队元素的值和出队后队列中各元素值。
2.编程实现对循环链队列的入队和出队操作。(选做)
(1)根据输入的队列长度n和各元素值建立一个带头结点的循环链表表示的队列(循环链队列),并且只设一个尾指针来指向尾结点,然后输出队列中各元素值。
(2)将数据元素e入队,并输出入队后的队列中各元素值。
(3)将循环链队列的队首元素出队,并输出出队元素的值和出队后队列中各元素值。
因篇幅问题不能全部显示,请点此查看更多更全内容