数据结构实验报告

在某一位置插入某个元素 ListDelete（）

9

数据结构实验报告

删除第i个位置的元素 CreateLinklist（）

尾插法创建链表

10

数据结构实验报告

3、实验数据与结果

2.2 实验2(exp3-3)

1、题目

编写一个程序algo3-3.cpp，实现唤醒队列的各种基本运算（假设队列中元素类型为char），

并在此基础上设计一个程序exp3-3.cpp完成如下功能 （1） 初始化队列q （2） 判断队列q是否为空 （3） 以此进队元素a,b,c,d,e,f （4） 出队一个元素，输出该元素 （5） 依次进队元素g,h,i,j,k,l （6） 输出出队序列 （7） 释放队列

2、算法设计

(1) 设计思路

改程序涉及到的几个函数主要需要实现的功能是入队和进队，应该考虑对空的条件——

队首指针等于队尾指针，队满的条件——（队尾指针+1）%Maxsize=队首指针

(2) 程序关系图

11

数据结构实验报告

InitQueueDestoryQueuemainQueueEmptyenQueuedeQueue (3) 函数功能描述 InitQueue（）

初始化队列

DestoryQueue（）

销毁队列

QueueEmpty（）

判断队列是否为空

enQueue（）

12