数据结构课设——队列程序课案.docxVIP

成 绩 评 定 表 学生姓名班级学号专 业计算机科学与技术课程设计题目计算机外部输出设备（如显示器）和的CPU处理数据的速度不同。按先来先服务的方式进行管理，设计缓冲队列，实现外设与CPU的匹配 评 语 组长签字： 成绩 日期 2015 年12 月15 日   课程设计任务书 学 院信息科学与工程学院专 业计算机科学与技术学生姓名班级学号课程设计题目计算机外部输出设备（如显示器）和的CPU处理数据的速度不同。按先来先服务的方式进行管理，设计缓冲队列，实现外设与CPU的匹配。实践教学要求与任务: 任务：计算机外部输出设备（如显示器）和的CPU处理数据的速度不同。按先来先服务的方式进行管理??设计缓冲队列，实现外设与CPU的匹配。 要求：1) 对相应的题目进行算法设计 2) 编写源代码 3) 上机调试 4) 显示调试结果 5) 写出实验总结工作计划与进度安排: 数据结构课程设计时间安排在教学第14周、第15周内完成，按上述题目要求完成查阅资料、程序设计、调试、运行等工作。 时间安排如下： 查阅资料、与初步设计；1-2天 整体功能设计、代码编码与初步调试。1-3天 调试和软件功能的测试和验收。1-3天 答辩与论文撰写。1-2天指导教师： 2015年11月28日专业负责人： 2015年11月28日学院教学副院长： 2015年11月28日 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc374476458 一、题目概述（内容及要求） 1  HYPERLINK \l _Toc374476459 二、功能分析  PAGEREF _Toc374476459 \h 4  HYPERLINK \l _Toc374476460 三、设计 6  HYPERLINK \l _Toc374476461 四、运行与测试 7  HYPERLINK \l _Toc374476462 五、总结 8  HYPERLINK \l _Toc374476463 参考文献  PAGEREF _Toc374476463 \h 13  题目概述（内容及要求） 内容： 计算机外部输出设备（如??示器）和的CPU处理数据的速度不同。按先来先服务的方式进行管理，设计缓冲队列，实现外设与CPU的匹配。 要求： 1) 对相应的题目进行算法设计 2) 编写源代码 3) 上机调试 4) 显示调试结果 功能分析 功能模块图 主函数 创建队列 删除队列元素 查询队列元素 图2.1 功能模块图 程序主要功能分为三个部分： 第一个部分为创建队列。创建一个尾插的链表存储数据 第二部分为删除队列元素，根据队列特点，应从链表头部删除元素 第三部分为查询队列元素，经过查询经过一系列处理后，队列中的元素。 在程序的主体main函数中设计程序菜单，通过用户输入选择实现种种功能 2.程序流程图 定义变量 Case3 Case2 Case1 图2.2 程序流程图 开始 While(1) Switch(n) Creat() Del() Print() 显示结果 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;