实 验 报 告 课程名称 数据结构 系部名称 计算机科学与技术 专业班级 计科 15 2 学生姓名 刘航征 学号 指导教师 王姝音 黑龙江工程学院教务处制 SY 023 实验项目 实验四 队列的链表储存结构及实现 实 验 日期 实验地点A507同组人数1 实 验 台号 一 实验目的 1 掌握线性表的定义与实现 二 实验仪器设备 计算机 系统 windows 7 三 实验原理 数据结构程序设计基本方法 实现步骤 编写 编译 链接 执行 四 实验内容或步骤 内容 1 初始化栈 2 入栈和出栈 3 判断栈是否为空 4 编写主函数实现 2 实验步骤 1 编写 C的源程序如下 include include define ElemType int typedef struct NodeType ElemType data struct NodeType next NodeType typedef struct NodeType font rear LinkQueue NodeType p s h void outlin LinkQueue qq void creat LinkQueue qe void insert LinkQueue qe ElemType x ElemType delete LinkQueue qe int main void LinkQueue que ElemType y x int i X Y cord do printf n 主菜单 n printf 1 建立链表队列 n printf 2 入队一个元素 n printf 3 出队一个元素 n printf 4 结束程序运行 n printf n printf 请输入您的选择 1 2 3 4 scanf d switch cord case 1 creat outlin que break case 2 printf n x scanf d insert outlin que break case 3 Y delete printf n x d n Y outlin que break case 4 exit 0 while cordnext while p NULL printf data 4d n p data p p next printf n outend n n void insert LinkQueue qe int x s NodeType malloc sizeof NodeType s data x s next NULL qe rear next s qe rear s ElemType delete LinkQueue qe ElemType x if qe font qe rear printf 队列为空 n x 0 else p qe font next qe font next p next if p next NULL qe rear qe font x p data free p return x void creat LinkQueue qe int i n x h NodeType malloc sizeof NodeType h next NULL qe font h 头指针指向 NULL qe rear h 尾指针指向 NULL printf n scanf d for i 0 i n i printf n data scanf d insert qe x 2 编译 3 执行 建立链表队列 入队一个元素 出队一个元素 结束程序 六 数据处理结果 结论 正确 七 实验中存在的问题 进一步的想法等 八 教师评语 成 绩 指导教师签字 年月日 注 此报告为参考格式 各栏项目可根据实际情况进行调整