数据结构实验报告
在某一位置插入某个元素 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