数据结构课设——队列程序解读.docx

成 绩 评 定 表 学生姓名 班级学号 专 业 计算机科学与技术 课程设计题目 计算机外部输出设备（如显示器）和的CPU处理数据的速度不同。按先来先服务的方式进行管理，设计缓冲队列，实现外设与CPU的匹配 评 语 组长签字： 成绩 日期 2015 年12 月15 日  课程设计任务书 学 院 信息科学与工程学院 专 业 计算机科学与技术 学生姓名 班级学号 课程设计题目 计算机外部输出设备（如显示器）和的CPU处理数据的速度不同。按先来先服务的方式进行管理，设计缓冲队列，实现外设与CPU的匹配。 实践教学要求与任务: 任务：计算机外部输出设备（如显示器）和的CPU处理数据的速度不同。按先来先服务的方式进行管理，设计缓冲队列，实现外设与CPU的匹配。 要求：1) 对相应的题目进行算法设计 2) 编写源代码 3) 上机调试 4) 显示调试结果 5) 写出实验总结工作计划与进度安排: 数据结构课程设计时间安排在教学第14周、第15周内完成，按上述题目要求完成查阅资料、程序设计、调试、运行等工作。 时间安排如下： 1、 查阅资料、与初步设计；1-2天 2、 整体功能设计、代码编码与初步调试。1-3天 3、 调试和软件功能的测试和验收。1-3天 4、 答辩与论文撰写。1-2天 指导教师： 2015年11月28日 专业负责人： 2015年11月28日 学院教学副院长： 2015年11月28日 目 录 一、题目概述（内容及要求） 1 二、功能分析 4 三、设计 6 四、运行与测试 7 五、总结 8 参考文献 13 一、 题目概述（内容及要求） 1. 内容： 计算机外部输出设备（如显示器）和的CPU处理数据的速度不同。按先来先服务的方式进行管理，设计缓冲队列，实现外设与CPU的匹配。 2. 要求： 1) 对相应的题目进行算法设计 2) 编写源代码 3) 上机调试 4) 显示调试结果 二、 功能分析 1. 功能模块图 程序主要功能分为三个部分： 1， 第一个部分为创建队列。创建一个尾插的链表存储数据 2， 第二部分为删除队列元素，根据队列特点，应从链表头部删除元素 3， 第三部分为查询队列元素，经过查询经过一系列处理后，队列中的元素。 4， 在程序的主体main函数中设计程序菜单，通过用户输入选择实现种种功能 2.程序流程图 Main函数流程设计图： 通过一个while循环来实现菜单的设计，内部用switch语句实现对不同功能的函数的调用。 三、 设计 根据题目要求，是要设计一个队列程序，队列的特点为先进先出。因此根据该特点我设计了一个尾插头删的链表。 数据在内存中链式存储，用一个Creat()函数实现对链表的创建。 Creat()函数代码如下： struct data * Creat(struct data * front, struct data * real){ struct data * p; real = (struct data *)malloc(sizeof(struct data)); p = real; p -num = n + 1; printf(当前用户编号：%d \n, p-num); printf(输入证件尾号和用户姓名(中间都好分隔)：); scanf(%d,%s, p -realnum, p-name); while(p -realnum != 0){ n += 1; if(n == 1){ front = p; } else{ real-next = p; } real = p; p = (struct data *)malloc(sizeof(struct data)); p -num = n + 1; printf(当前用户编号：%d \n, p-num); printf(输入证件尾号和用户姓名(中间都好分隔，输入0退出)：\n); scanf(%d,%s, p -realnum, p-name); } real -next = NULL; return (front); } 以上函数实现了队列的后进特点，而先出特点则由del()函数实现 del()函数代码如下： struct data * del(struct data * front){ struct data * p = NULL; if(front != NULL){ p = front -next; front -next = NULL; printf(第%d号用户：%s业务办理完毕\n, front -num, front -n