链对的各种基本运算的实现实验报告.docVIP

软件技术基础实验三 ----- 链对的各种基本运算的实现 班级：电信0901 学号：0703090106 姓名：蒋玮珂 实验三 链队的各种基本运算的实现 （1）实验题目： 编写一个程序，实现链队的各种基本运算，并在此基础上设计一个主程序完成如下功能： （1）初始化链队 （2）依次进队元素a,b,c （3）出队一个元素,输出该元素 （4）依次进队元素d,e,f （5）输出链队的元素 （2）实验目的： 1.掌握队的数据类型描述，对的特点及队的存储结构 2.掌握队的基本运算及应用 （3）调试通过并正确执行给定功能要求的实验代码: #include stdafx.h #include fstream.h struct link //定义单链表数据类型 { char data; link *next; }; struct linkqueue //定义链队列数据类型 {link *front,*rear;}; //定义头指针和尾指针 //初始化队列 linkqueue *queueinit(linkqueue *q) { q-front=new link; q-front-next=NULL; q-rear=q-front; return(q); } //判断队列是否为空 int emptyqueue(linkqueue *q