实验四 队列的基本操作

ZZU的学弟学妹们不要抄作业哦~(｀Д´)

一、实验目的

1．掌握队列存储结构的表示和实现方法。

2．掌握队列的入队和出队等基本操作的算法实现。

3．了解队列在解决实际问题中的简单应用。

 

二、实验内容

1．建立顺序循环队列，并在顺序循环队列上实现入队、出队基本操作。

2．建立循环链队列，并在循环链队列上实现入队、出队基本操作（选做）。

 

三、实验要求

1．建立顺序循环队列，并在顺序循环队列上实现入队、出队基本操作。

（1）根据输入的队列长度n和各元素值建立一个循环顺序表表示的队列（循环队列），并输出队列中各元素值。

（2）将数据元素e入队，并输出入队后的队列中各元素值。

（3）将循环队列的队首元素出队，并输出出队元素的值和出队后队列中各元素值。

2．编程实现对循环链队列的入队和出队操作。

（1）根据输入的队列长度n和各元素值建立一个带头结点的循环链表表示的队列（循环链队列），并且只设一个尾指针来指向尾结点，然后输出队列中各元素值。

（2）将数据元素e入队，并输出入队后的队列中各元素值。

（3）将循环链队列的队首元素出队，并输出出队元素的值和出队后队列中各元素值。