数据结构-实验七队列实验.docVIP

一，实验题目 实验七：假设以数组se[m]存放循环队列的元素，同时设变量rear和num分别作为队尾指针和队中元素个数记录。试讨论判别此循环队列的队满条件，写出相应的入队和出队算法，并通过运行验证之。 二，问题分析 本程序要求实现用数组se[m]存放循环队列的元素，并设变量rear和num分别作为队尾指针和队中元素个数记录。实现出队和入队操作。完成这些功能需要解决的关键问题是建立队列，插入一个对列元素和队列元素的出队。 数据的输入形式和输入值的范围：队列元素为整数。插入的队列元素也为整数。 结果的输出形式：根据选择菜单，结果输出的可以使队列元素，可以使出队或入队后的队列。 测试数据：（1）一开始输入的队列元素为：456,34,543,123,56,87 （2）选择菜单2后，入队的队列元素为45 （3）选择菜单1后，队列的首元素出队 三，概要设计 （1）为了实现上述程序的功能，需要： A，构造一个空队列 set（）B set（） C，实现队列元素的出队功能 insert（）D，队列的输出 insert（） main（）E，在屏幕上显示菜单操作 main（） （2）本程序包含5个函数： del（）a，主函数main（） del（） b，建立空队列函数set（） display（）c，队列元素入队函数 display（） d，队列元素出队