数据结构课程设计说明书讲解
数据结构课程设计说明书
计算机本科《数据结构与C语言》课程设计任务书一、设计目的1．学习和巩固C 语言及数据结构的基本知识。
2．充分体会在程序设计中数据的重要作用，学会在程序设计中运用数据结构的相关知识解决问题。
二、设计基本要求1．符合课题要求，实现相应功能；2．要求界面友好美观，操作方便易行；3．注意程序的实用性、安全性；4．随时记录设计情况（备查，也为编写设计说明书作好准备）；5．设计成果：设计说明书一份（附录：设计说明书格式及要求）；源程序（能编译成可执行文件并能正常运行）。
三、设计组织方法1．分组选题：每班分若干组，每组一个课题（可根据课题工作量大小，合理分配人数），每组设组长一名，负责该组设计工作的协调、分工等。
2．设计过程：1)按组讨论、确定设计方案，确定程序模块，并进行明确分工；2)各人分别完成自己的设计任务，编写源程序，并调试好；3)程序汇总、编译。
四、设计时间第17-18周，共计二周五、设计课题1.飞机订票系统实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；2.宿舍管理查询软件为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：录入数据，数据的修改，查询: A.按姓名查询 B.按学号查询 C.按房号查询，显示任一查询结果，统计等功能3.学生成绩管理系统实现功能：程序菜单功能或详细的提示功能，学生信息输入、输出、添加、删除、查询（按学号及姓名）、排序（按姓名，平均成绩，总成绩）、文件保存、文件读入。
数据结构课程设计说明书
车厢调度问题摘要:实现栈的基本操作,即实现类型。
程序对栈的任何存取，即更改，读取和状态判别等操作，必须借助于基本操作。
在操作过程中的任何状态下都有两种可能的操作：“入”“出”。
每个状态下处理问题的方法都是相同的，具有递归特性。
关键字:栈递归打印0.引言《数据结构》是计算机科学与技术、软件工程及相关学科的专业基础课，也是软件设计的技术基础。
《数据结构》课程的教学要求之一是训练学生进行复杂的程序设计的技能和培养良好程序设计的风格，其重要程度决不亚于理论知识的传授，因此课程设计环节是一个至关重要的环节，是训练学生从事工程科技的基本能力，是培养创新意识和创新能力的极为重要的环节。
基本要求如下：(1) 熟练掌握基本的数据结构；(2) 熟练掌握各种算法；(3) 运用高级语言编写质量高、风格好的应用程序。
1.需求分析(1)这个实验要求我用栈实现车厢调度.(2)车厢的个数是由用户输入的.(3)程序会自动给车厢进行从1到 n的编号.(4)用户输入车厢个数后,程序打印出所有可能的车厢出站顺序.2.数据结构设计在这个程序中存储结构是栈,对于栈的声明和定义如下:typedef struct SqStack{int *top; /*栈顶指针*/int *base;/*在栈构造之前和销毁之后.base的值为NULL*/int stacksize; /*当前分配的存储空间*/}SqStack; /*顺序栈的结构体声明和定义*/3.算法设计3.1 对算法的简单描述这个实验中, 要求用到栈. 实现栈的基本操作,即实现类型。
程序对栈的任何存取（即更改，读取和状态判别等操作）必须借助于基本操作。
在操作过程中的任何状态下都有两种可能的操作：“入”“出”。
每个状态下处理问题的方法都是相同的，具有递归特性。
栈实现是方便的无论如何调度，我们的操作都是入栈和出栈，设定入栈为1，出栈为-1，对n列车厢有2n次这样的操作，例如n=4，则有操作1111-1-1-1-1、1-11-11-11-1等.所以还要构造一个操作命令队列trainlist[]。
数据结构课程设计(附代码)-数据结构设计说明
应用技术学院课程设计报告课程名称《数据结构课程设计》设计题目猴子选大王；建立二叉树；各种排序；有序表的合并；成绩管理系统；院系计算机科学与信息工程专业计算机科学与技术班级学号指导教师日期一.目的与要求1. 巩固和加深对常见数据结构的理解和掌握2. 掌握基于数据结构进行算法设计的基本方法3. 掌握用高级语言实现算法的基本技能4. 掌握书写程序设计说明文档的能力5. 提高运用数据结构知识及高级语言解决非数值实际问题的能力二.课程设计容说明1. 项目一(1) 对设计任务容的概述学生成绩管理**任务：要现对学生资料的录入、浏览、插入和删除等功能。
输入：设学生成绩以记录形式存储，每个学生记录包含的信息有：学号和各门课程的成绩，设学生成绩至少3门以上。
存储结构：采用线性链式结构。
(2) 详细设计LinkList *create()：输入学生成绩记录函数；void print(LinkList *head)：显示全部记录函数LinkList *Delete(LinkList *head)：删除记录函数LinkList *Insert(LinkList *head)：插入记录函数void menu_select()：菜单选择void ScoreManage()：函数界面(3) 程序流程图(4) 程序模块及其接口描述该程序可以分为以下几个模块：1、菜单选择：void menu_select();提供五种可以选择的操作，在main函数过switch语句调用菜单menu_select()函数，进入不同的功能函数中完成相关操作。
2、输入功能：LinkList *create();通过一个for循环语句的控制，可以一次完成无数条记录的输入。
并将其存入链表。
3、输出功能：void print(LinkList *head);通过一个while的循环控制语句，在指针p!=NULL时，完成全部学生记录的显示。
知道不满足循环语句，程序再次回到菜单选择功能界面。
《数据结构》课程设计说明书
《数据结构》课程设计说明书设计题目：贪吃蛇的循环队列实现姓名：陈诚班级：计05-2班学号: 28指导教师：顾泽元 _一、设计题目游戏：《贪吃蛇》的队列实现.二、问题描述现有一个大小为Map_Long * Map_Width的方格地图（每一方格尺寸为BoxSize * BoxSize），在地图中间处有一个长度为3*3方格的小蛇。
一旦游戏开始后：地图上随机位置处生成一只大老鼠（占一个方格）；小蛇自动朝着一个方向运动，并且用户可以通过按：上、下、左、右键改变小蛇的运动方向。
当小蛇吃到大老鼠，即蛇运动到它的蛇头所在坐标等于老鼠所在坐标时，小蛇长度增加1。
如此往复，随着小蛇变成了大蛇，游戏难度也随之增加，但当小蛇吃到自己身体或者头部撞到障碍物时，将扣去小蛇的生命值，直到小蛇生命为0，游戏失败。
若在游戏中，小蛇吃光所有的老鼠，则游戏胜利。
三、概要设计1、游戏地图以及游戏主要数据表示:MAP[Map_Long][Map_Width]-----将屏幕的某一块矩形区域划分成Map_Long * Map_Width（40*20）个格，定义地图数组MAP[Map_Long][Map_Width]，用以存放如同地面、蛇身、老鼠、障碍物的信息。
ElemType---结构体类型，包含两个int变量，存放蛇一格身体的所在位置。
CirQueue---结构体类型，循环队列。
存放队列中，元素的地址以及队列头尾位置。
Snake------结构体类型，存放蛇的蛇头坐标、方向、生命值、蜕壳控制参数。
Food————结构体类型，存放小老鼠所在坐标、颜色等信息。
2、方案设计:（1）实现封面、界面绘制。
（2）实现读取地图的功能。
（3）实现蛇的方向控制以及游戏的暂停、速度设置、退出等功能。
（4）实现蛇的移动、长长。
（5）实现蛇的越界折返（运动到地图边界后，蛇从另一侧移出）。
（6）实现随机位置产生食物。
（7）实现读取地图的功能。
（8）实现撞到障碍物，扣除相应生命数值。
《数据结构课程设计》指导书
《数据结构》课程设计指导书沈阳理工大学.信息学院2013.11.1一．目的与意义软件设计能力对计算机专业的学生是很重要。
通过数据结构的学习，使学生对软件编程能力有一定的提高。
数据结构课程设计是锻炼学生在进一步掌握模块化、结构化程序设计的方法的同时，培养学生运用已学知识分析问题、解决问题及编写实用程序的能力，通过对线性化、层次化、网络化数据结构的了解进一步掌握自然数据的结构方式及组织方式，让学生深入体会存储在计算机中的数据及程序中如何运用数据实现编程。
主要目的如下：1．通过本课程设计使学生对面向对象的设计过程有初的认识，并对面向对象的高能语言的学习打下基础，2．通过不同类型的程序设计使学生进一步掌握数据的几种不同的组织和存储方式，为高级编程做准备，3．为专业课的深入学习和毕业设计打基础二．任务和要求分析每一组题目，按要求完成相应的题目：1.题目参照附录中《数据结构课程设计》题目选题。
2. 要求：1)对相应的题目进行算法设计2)编写源代码3)上机调试4)显示调试结果5)写出实验总结3．课程设计说明书设计完成后，将自己选定的题目按上述要求完成课程设计说明书。
课程设计说明书内容包含：题目、要求、初步设计（可以是流程图、功能模块图）、详细设计、程序代码、测试数据、运行结果、遇到的问题及总结几部分。
三．进度安排设计总学时为2周第一周：查阅资料、小组讨论、进行模块划分写出分析报告，画Ｎ－Ｓ结构化框图,编写程序清单，上机调试.第二周周四、五:验收（计算机机房）,并将课程设计报告交上来.四.考核标准与成绩评定方式成绩评定有如下几项参考：1．初步设计内容的考核：是否有查阅资料能力？是否有设计思想？2．程序编码能力调试能力的考核：程序是否清晰、易读？在技算计上是否可独立完成程序的调试，是否熟练？3．说明书质量的考核：设计结构是否合理？叙述是否正确？方案是否可行？4．答辩：设计结果的调试能力，对自己设计是否熟练？5．出勤率极平时表现的考核：出勤超过2次不到者成绩为不及格。
数据结构课程设计模板结构设计说明
数据结构课程设计模板结构设计一．课程设计概述共完成4个题目：1.一元稀疏多项式计算器2.成绩分析问题3.背包问题4.八皇后问题编程语言：VC6.0运行环境：Windows8.0二．一元稀疏多项式计算器问题描述：1.1 输入并建立多项式；1.2 输出多项式，输出形式为整数序列：n，c1,e1,c2,e2,………cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列；1.3多项式a和b相加，建立多项式a+b；1.4多项式a和b相减，建立多项式a-b。
1.5多项式a和b相乘，建立乘积多项式ab。
需求分析：2.1 定义线性表的动态分配顺序存储结构；2.2 建立多项式存储结构，定义指针*next2.3利用链表实现队列的构造。
每次输入一项的系数和指数，可以输出构造的一元多项式2.4演示程序以用户和计算机的对话方式执行，即在计算机终站上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运行命令；最后根据相应的输入数据（滤去输入中的非法字符）建立的多项式以及多项式相加的运行结果在屏幕上显示。
多项式显示的格式为：c1x^e1+c2x^e2+…+cnx^en设计思路：要解决多项式相加，必须要有多项式，所以必须首先建立两个多项式，在这里采用链表的方式存储链表，所以我将结点结构体定义为运用尾插法建立两条单链表，以单链表polyn p和polyn h分别表示两个一元多项式a和b，a+b的求和运算等同于单链表的插入问题（将单链表polyn p中的结点插入到单链表polyn h中），因此“和多项式”中的结点无须另生成。
为了实现处理，设p、q分别指向单链表polya和polyb的当前项，比较p、q结点的指数项，由此得到下列运算规则：① 若p->expn<q->expn，则结点p所指的结点应是“和多项式”中的一项，令指针p后移。
② 若p->expn=q->expn，则将两个结点中的系数相加，当和不为0时修改结点p的系数。
数据结构设计说明书
摘要数据结构是研究与数据之间的关系，我们称这一关系为数据的逻辑结构，简称数据结构。
当数据的逻辑结构确定以后，数据在物理空间中的存储方式，称为数据的存储结构。
相同的逻辑结构可以具有不同的存储结构，因而有不同的算法。
本次课程设计，程序中的数据采用“树形结构”作为其数据结构。
具体采用的是“二叉排序树”，并且使用“一维数组”来作为其存储结构。
一维数组顺序表存储结构是用一组地址连续的存储单元依次自上而下、自左而右存储完全二叉树上的结点元素；本课程设计实现了二叉排序树的创建、中序遍历、计算二叉排序树的平均查找长度和删除二叉排序树中某个结点。
本课程主要介绍了本课题的开发背景，所要完成的功能和开发的过程。
重点说明了系统的设计思路、总体设计、各个功能模块的设计与实现方法。
关键词：二叉排序树的实现；C语言；数据结构；线性表；顺序表；中序遍历。
目录摘要 (I)1 课题背景的介绍 (3)1.1 课题背景 (3)1.2 目的 (3)2 需求分析 (3)课程设计题目、任务及要求 (3)课程设计思想 (4)3 系统总体设计 (5)3.1 系统模块划分 (5)3.2 二叉排序树的生成过程 (5)3.3 主要功能模块设计 (5)4 系统详细设计 (7)4.1 主函数菜单模块 (7)4.2 查找模块 (8)4.3 插入模块 (9)4.4 中序遍历模块 (10)删除模块 (11)5 系统连编与运行 (13)6 总结 (14)参考文献 (15)附录 (14)A）课题背景的介绍课题背景随着经济的迅速发展，各行各业纷纷应用电脑数据信息管理。
当然数据信息是一个很笼统的概念，随着现代信息的大量增加，其处理难度也越来越大，如何对各个数据信息进行更好的树立，这就是我们研究这个课题的目的。
在电脑迅速发展的今天，将电脑这一信息处理器应用于实际数据问题问题的信息计算已是势必所然，而且这也将数据信息处理带来前所未有的改变。
采用电脑对数据的信息处理是信息科学化和现代化的重要标志，它也给各行各业带来了明显的经济效益。
数据结构课程设计说明(2014.12)
课程设计目标
解决数据结构课程学习过程中存在的困惑（数据结构内容
抽象；动态存储结构理解；使用多种技术，如递归技术等； 算法描述，设计无从下手等） 通过课程设计的综合训练，培养学生实际分析问题、解决 问题、编写程序和动手操作的能力，最终通过课程设计的 形式，帮助学生系统掌握本课程的主要内容，具有将强的 程序设计能力。
课程设计步骤
选题阶段 建模阶段
数据对象及其关系的描述 问题求解的要求及方法
问题求解
选择合适存储结构
构造求解算法
算法实现（编写程序）
调试与测试
总结与思考（重点指出独创部分，以及存在不足） ——提交各阶段小组讨论的会议记录
课程入一页文字，程序可以统计出文字、数字、空格的个 数。 静态存储一页文章，每行最多不超过80个字符，共N行；要求： （1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任 何数字及标点符号。 输出形式：（1）分行输出用户输入的各行字符；（2）分4行输 出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3） 输出删除某一字符串后的文章；
每组必须提交可运行的程序源代码（电子版） 每组必须提交答辩PPT （电子版） 每组必须提交《〈数据结构〉课程设计报告——***》（电
子版）（报告中“自我评价”每人一份）
评分标准
平时成绩占20% 答辩成绩占40%（PPT讲解+程序运行结果+答辩提问等） 《〈数据结构〉课程设计报告》40% 以上三项缺一不可，否则不能到得相应学分
《数据结构》课程设计--说明文件
3108006364 佘湘铎 006364
3108006365 王一锴 006365
3108006366 王运辉 006366
3108006367 辛锦林 006367
3108006368 曾德文 006368
3108006369 张建行 006369
3108006370 张志军 006370
3108006371 郑铿烁 006371
3108006372 钟贞龙 006372
3108006373 朱建立 006373
3108006374 邓颖君 006374
3108006375 何绮珊 006375
3108006376 黄宝仪 006376
一、本课程设计的程序在当前目录，文件名为：“★学生成绩管理系统☆.exe”。无需安装，双击即可使用
三、程序中的菜单选择均使用半角数字。退出均用数字“0”。学生姓名为中文，输入时需使用中文输入法。
二、进入本程序需要登陆账号和密码。账号为10位数字，数码为6位字符。学生的账号为本班各学生的学号，密码默认情况下为学号的后6位数字。教师的账号为“3108000001~3108000005”五个账号，密码均为“123456”。具体账号和密码请见下表：
教师：
账 号 姓 名 密 码
3108000001 丁天翔 123456
3108000002 张 三 123456
3108000003 李 四 123456
3108000004 王 五 123456
3108000005 赵 六 123456
学生：
3108006348 陈国峰 006348
《数据结构课程设计》教学大纲
块的算法思路，相应流
程图的绘制。
要求学生在下周上课
前完成：
1、完成实验报告“算 投影
4 法说明”部分。下次上
计算机 课一开始就提交！
2、准备资料，开始编
写代码。
编写代码： 学生依自身情况，确定本周要完成哪
些模块的代码编写，以及测试。 四 注意：不要等到所有代码写完了，一
起测试，那样很难确定问题所在。应 局部调试通过，再逐渐加入，最终联 调。
5、凡照抄、照搬者，无论来自同学、图书、网上资源，一律视其严重程度扣分。 较严重者不及格，代码和设计报告雷同者记零分。
七、推荐教材和教学参考书
教材：
《数据结构教程（第 5 版）上机实验指导》李春葆，清华大学出版社，2017 年 8 月第 1 版.
《数据结构课程设计(第 2 版)》苏仕华．北京：机械工业出版社，2010．
完成了哪些部分，按贡献大小给出排名。 3、鼓励同学之间的讨论和相互启发，但也仅限于启发思路和解决局部疑难问题的
作用，绝不允许照抄、照搬同学的代码和设计报告。 4、参考资料包括各种图书，网上资源。课程设计离不开参考资料，但是对参考资
料的使用是在阅读理解的基础上加以借鉴，仅限于启发思路和解决局部疑难问题的作 用，绝不允许照抄、照搬的行为。
可得该部分满分的 80%
可得该部分满分的 10%
可得该部分满分的 10%
可得该部分满分的 60%
可得该部分满分的 25%
可得该部分满分的 15%
（三）参考资料的使用与抄袭行为的处罚
1、对于要求独立完成的题目必须独立完成。 2、对于难度或规模大的选题，可以在征得老师同意的情况下几个学生组成小组分 工合作完成，共同提交一份设计报告。设计报告中必须清楚的体现分工情况，注明各自
数据结构课程设计说明书(表达式求值)
**大学数据结构课程设计说明书学生姓名:***学号： **********学院: **********学院专业: 网络工程题目: 利用栈求表达式的值成绩指导教师******2009 年 7 月 9 日1．设计目的数据结构课程设计的目的是，通过设计掌握数据结构课程中学到的基本理论和算法并综合运用于解决实际问题中，它是理论与实践相结合的重要过程。
设计要求学会如何对实际问题定义相关数据结构，并采用恰当的设计方法和算法解决问题，同时训练学生进行复杂程序设计的技能和培养良好的程序设计习惯。
2．设计内容和要求利用栈求解表达式的值。
设计内容：1)建立试题库文件，随机产生n个题目；2)题目涉及加减乘除，带括弧的混合运算；3)利用栈求解表达式的值；4)随时可以退出；5)保留历史分数，能回顾历史，给出与历史分数比较后的评价基本要求：1)系统功能的完善；2)代码中有必要的注释3．本设计所采用的数据结构栈的数组表示方法（静态分配整型指针）typedef struct{typedef data[MAXSIZE];int top;};4．功能模块详细设计1.功能一：中缀表达式转化为后缀表达式；2.功能二：后缀表达式求值；3.功能三：文件读写；4.功能四：作业评分；5.功能五：历史成绩本次成绩比较；6.功能六：输入“~”符号退出程序4.1 详细设计思想1.首先实现表达式的求值：要用栈求解一个表达式,就要将这个表达式翻译成正确求值的一个机器指令序列,即正确解释表达式,了解算术四则混合运算的规则：(1).先乘除,后加减;(2).从左算到右;(3).先括号内,后括号外再根据这个运算优先的规定来实现对表达式的编译或解释执行.任何一个表达式都是由操作数(st)和操作符(op)组成的，根据四则运算基本法则，在运算的每一步中，任意两个相继出现的操作符op1和op2之间的优先关系最多有以下3种：(1).op1的优先级低于op2(2).op1的优先级等于op2(3).op1的优先级小于op2为实现运算符优先，可以使用两个操作栈，操作栈st,用于存放操作数及运算结果；操作栈op，用于存放操作符。
数据结构课程设计任务书结构设计说明
《数据结构》课程设计任务书结构设计一、设计目的《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。
本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。
二、设计要求1、通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解。
同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
2、学生必须仔细研读《数据结构》课程设计(实习)要求，以学生自学为主、指导教师指导为辅，认真、独立地完成课程设计的任务，有问题及时主动与指导教师沟通。
3、本次课程设计按照教学要求需要在2周时间内独立完成，学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时地向指导教师汇报。
4、编程语言任选。
三、设计选题选题说明：本次任务共提供若干个不同难易程度的题目，其中前面5个为必做题，满分100分（系统功能完善、人机交互界面简单、直观、便捷，否则逐项减分）；后面为选做题，题目难度层度不等，完成部分选做题目者可以适当给予加分；同学们在选题时，要结合个人实际情况，确保及格，力争多做。
1、单位员工通讯录管理系统（线性表的应用）[问题描述]为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。
其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。
[实现提示]可以采用单链表的存储结构，如可定义如下的存储结构：typedef struct { /*员工通讯信息的结构类型定义*/ char num[5]; /*员工编号*/char name[10]; /*员工姓名*/char phone[15]; /*办公室电话号码*/ char call[15]; /*手机号码*/char mail[25]; /*邮箱*/}DataType;/*通讯录单链表的结点类型*/typedef struct node{ DataType data; /*结点的数据域*/struct node *next; /*结点的指针域*/}ListNode,*LinkList;typedef struct { /*员工通讯信息的结构类型定义*/ char num[5]; /*员工编号*/char name[10]; /*员工姓名*/char phone[15]; /*办公室电话号码*/char call[15]; /*手机号码*/char mail[25]; /*邮箱*/}DataType;/*通讯录单链表的结点类型*/typedef struct node{ DataType data; /*结点的数据域*/struct node *next; /*结点的指针域*/}ListNode,*LinkList;#include"iostream"using namespace std;struct contaxt{char name[10];char sex[5];char Adrre[50];char Class[20];char Mobi[20];char qq[10];struct contaxt *next;};//声明函数typedef struct contaxt CONT;CONT *InsertCon(CONT *head);////插入联系人的基本信息CONT *AddContaxt(int n); ////初始化联系人的基本信息CONT *FindCon(CONT *head); ////查找联系人的基本信息CONT *AmendMessage(CONT *head);//修改联系人的基本信息CONT *DeleteMessage(CONT *head);//删除联系人的基本信息void showmessage(CONT *head); ////显示联系人的基本信息int menu(CONT *head); //主菜单CONT *saveFileCONT(CONT *head );//保存联系人的基本信息CONT *readFileCONT(CONT *head);//读取联系人的基本信息int choose;//系统入口void main(){CONT *head;head = NULL;menu(head);}//系统主菜单int menu(CONT *head){cout << "请选择操作菜单!!!" << endl ;do{cout << "---------------------------欢迎进入员工管理系统-------------------------------"<< "---------------------------------操作菜单---------------------------------------";cout <<"--------------------------------------------------------------------------------"<< "************************1 添加联系人信息************************" <<endl<< "************************2 插入联系人信息************************ " << endl<< "************************3 查找联系人信息************************ " <<endl<< "************************4 修改联系人信息************************" << endl<< "************************5 删除联系人信息************************" << endl<< "************************6 显示联系人信息************************" << endl<< "************************7 退出本系统************************" << endl<< "************************8 保存文件************************ " << endl<< "************************9 读取文件************************" << endl<<"--------------------------------------------------------------------------" << endl;cout << "请选择操作菜单!!!" << endl ;int choose;//choose = getchar();fflush(stdin);//return choose;************************cin >> choose;if(choose != 1&& choose != 2 && choose != 3 && choose !=4 && choose != 5 && choose !=6 && choose !=7&&choose != 8){cout << "输入错误："<<endl;}else{switch(choose){case 1:int n;do{fflush(stdin);cout << "请确定要添加几个联系人：";cin >> n;}while(n <= 0);head = AddContaxt(n);break;case 2:system("CLS");head = InsertCon(head);break;case 3:head = FindCon(head);break;case 6:system("CLS");showmessage(head);break;case 7:exit(0);break;case 4:system("CLS");AmendMessage(head);break;case 5:system("CLS");DeleteMessage(head);break;case 8:system("CLS");head = saveFileCONT(head );break;case 9:// head = readFileCONT(head);default:system("CLS");cout << "你输入错误,请重新选择！！！" << endl;break;}}}while(choose != 1&& choose != 2 && choose != 3 && choose !=4 && choose != 5 && choose !=6 && choose !=7);return choose;}//初始化联系人的基本信息CONT *AddContaxt(int n){CONT *p,*q,*head;int i;system("CLS");p = (CONT *)malloc(sizeof(CONT));cout << "开始添加联系人信息："<< endl;cout << "输入姓名：";cin >> p->name;cout << "输入姓别：";cin >> p->sex ;cout << "输入班级：";cin >> p->Class ;cout << "输入住址：";cin >> p->Adrre ;cout << "输入手机号：";cin >> p->Mobi ;cout << "输入qq号:";cin >> p->qq ;head = p;for(i = 2;i <= n;i++){q = (CONT *)malloc(sizeof(CONT));p->next = q ;p = q;system("CLS");cout<< "总共需要输入"<< n << "个联系人的信息,"<<"现在你已输入" << i-1<< "个联系人信息."<< endl<< "请继续输入第"<<i << "个人的信息！！"<< endl;cout << "输入姓名：";cin >> p->name;cout << "输入姓别：";cin >> p->sex ;cout << "输入班级：";cin >> p->Class ;cout << "输入住址：";cin >> p->Adrre ;cout << "输入手机号：";cin >> p->Mobi ;cout << "输入qq号:";cin >> p->qq ;}p->next = NULL;return head;}//按照不同的要求插入联系人的基本信息CONT *InsertCon(CONT *head){CONT *pc,*p,*q;int choose ;char name[10];if(head ==NULL){cout << "还没有添加任何联系人，请先添加联系人！！"<< endl;return head;}pc = (CONT *)malloc(sizeof(CONT));cout << "请依次输入被插入人的信息：姓名 /性别/班级/住址/手机号/qq 号"<< endl;cin >> pc->name >> pc->sex >> pc->Class >> pc->Adrre >> pc->Mobi >> pc->qq ;pc ->next = NULL;cout << "请选择自己喜欢的插入方式： "<< endl<< "1 插入在自己喜欢的人之前"<< endl << "2 插入在最后" << endl << "3 插入在开头" << endl;do {cin >> choose;switch(choose){case 1:cout << "请输入自己喜欢的人的名字：";cin >> name ;if(strcmp(head->name ,name)==0){pc->next = head;head = pc;return head;}else{q = head;p = head->next ;while(strcmp(p->name,name)!=0 && p->next !=NULL){q = p;p = p->next ;}if(strcmp(p->name ,name)==0){pc->next = p ;q = pc;return head;}else{p->next = pc;return head;}}break;case 2://cout << "请输入自己喜欢的人的名字：";//cin >> name ;p = head;while(p->next != NULL)p = p->next ;p->next = pc;return head;break;case 3://cout << "请输入自己喜欢的人的名字：";//cin >> name ;pc->next = head;head = pc;return head;break;default :cout<<"error"<< endl;break;}}while(choose!=1 &&choose != 2 && choose != 3); }//查找联系人的基本信息CONT *FindCon(CONT *head){system("CLS");char na[20];CONT *p,*q;if(head == NULL){cout << "没有任何信息可查找，请先添加信息！！"<< endl;return head;}cout << "请您输入要查找人的姓名："<< endl;cin >> na;p = head;while(p!= NULL){if(strcmp(p->name ,na)==0){q = p;cout << "找到联系人,信息如下!!"<< endl;cout << "姓名:" << q->name <<" 性别: " << q->sex << q->Class <<" 住址: " <<q->Adrre <<" 手机号: " <<q->Mobi <<" qq号: "<< q->qq << endl;break;}elsep = p->next ;}return head;}//修改联系人的基本信息CONT *AmendMessage(CONT *head){CONT *p;char nam[10];char sex[5];char Adrre[50];char Class[20];char Mobi[20];char qq[10];if(head == NULL){cout<< "没有任何信息，请返回添加信息！！！"<< endl;return head;}elsep = head;cout << "请你输入要修改人的名字：";cin >> nam;while(p != NULL && p->name != nam){if(strcmp(p->name ,nam)==0){strcpy(p->name ,nam);int choose;do{cout << "请选择要修改哪一项的信息！！！"<< endl;cout << "1 修改性别 2 修改班别 3 修改地址 4 修改手机号码 5 修改qq号 " << endl;cin >> choose;switch(choose){case 1:cout << "请输入要修改后的性别：";cin >> sex;strcpy(p->sex , sex);cout << "修改成功!!!"<< endl; system("CLS");return head;break;case 2:cout << "请输入修改后的班别："; cin >> Class;strcpy(p->Class ,Class);system("CLS");cout << "修改成功!!!"<< endl; return head;break;case 3:cout << " 请输入修改后的地址："; cin >> Adrre;strcpy(p->Adrre ,Adrre);system("CLS");cout << "修改成功!!!"<< endl;return head;break;case 4:cout << "请输入修改后的手机号码："; cin >> Mobi;strcpy(p->Mobi ,Mobi);system("CLS");cout << "修改成功!!!"<< endl;return head;break;case 5:cout << "请输入修改后的qq号："; cin >> qq;strcpy(p->qq ,qq);system("CLS");cout << "修改成功!!!"<< endl;return head;break;default:cout << "输入错误，重新选择！！" << endl;break;}}while(choose != 0);}else if(p->next != NULL && p->name != nam){p = p->next ;}else{cout << "输入名字错误，请重新选择4修改！！！" << endl;return head;}}//return head;}//删除联系人的基本信息CONT *DeleteMessage(CONT *head){CONT *p,*q,*t;char name[20];char elem[10];cout << "请输入要删除联系人的姓名：";cin >> name;if(head == NULL){cout << "没有任何信息可删除，请添加信息！！"<< endl;return head;}else if(strcmp(head->name,name)==0 ){t = head;head = head->next ;return head;}else{p = head->next ;q = head;}while(p !=NULL && p->name != name) {q = p;p = p->next ;}if(strcmp(p->name ,name)==0){q->next = p->next ;free(p);//t = p;}else{cout<< "表中无该元素！" << endl;return head;}if(t){// elem = t->name ;free(t);}return head;}//保存文件CONT *saveFileCONT(CONT *head ){char *fileName;FILE *fp;CONT *p;p = (CONT *)malloc(sizeof(CONT));if(p=NULL)cout <<"分配内存失败"<< endl;// exit(0);}if(head ==NULL){cout <<"没有任何信息，请先添加信息！！"<< endl;return head;}else{p = head;fileName = (char *)malloc(sizeof(char));cout << "请输入文件名：" << endl;cin >> fileName;fileName = strcat(fileName,".txt");if( (fp = fopen(fileName,"a")) == NULL)cout << "can't open file" << endl;{//fwrite(head,sizeof(CONT),1,fp);//fprintf(fp,p->name,p->sex,p->Class,p->Adrre,p->Mobi,p->qq );fprintf(fp," 姓名:");fprintf(fp, p->name );fprintf(fp," 性别：");fprintf(fp, p->sex);fprintf(fp," 班别：");fprintf(fp, p->Class);fprintf(fp," 地址：");fprintf(fp, p->Adrre);fprintf(fp," 手机号：");fprintf(fp, p->Mobi);fprintf(fp," qq号：");fprintf(fp, p->qq);fprintf(fp,"\n");cout << endl;cout <<"--------------------------------------------------------------------------------";cout << " "<<"姓名:" <<p->name <<" 性别:" <<p->sex << " 班别：" <<p->Class <<" 住址:" <<p->Adrre <<"手机号:"<< p->Mobi <<" qq号:" << p->qq << endl;cout <<"--------------------------------------------------------------------------------";p=p->next ;}while(p!=NULL);}fclose(fp);return head;}//读取文件内容CONT *readFileCONT(CONT *head){char *fileName;CONT *p;FILE *fp;fileName = (char *)malloc(sizeof(char));cout << "请输入要打开的文件名：";cin >> fileName;fileName = strcat(fileName,".txt");fp = fopen(fileName,"r");if(fp == NULL){cout << "文件没有任何信息,请先输入信息！！"<< endl; }else{while(!feof(fp)){p = (CONT *)malloc(sizeof(CONT));if(p == NULL){cout << "分配内存失败！！"<< endl;return head;}fscanf(fp,p->name );fscanf(fp,p->sex );fscanf(fp,p->Class );fscanf(fp,p->Adrre );fscanf(fp,p->Mobi );fscanf(fp,p->qq );cout <<"--------------------------------------------------------------------------------";cout << " "<<"姓名:" <<p->name <<" 性别:" <<p->sex << " 班别：" <<p->Class <<" 住址:" <<p->Adrre <<"手机号:"<< p->Mobi <<" qq号:" << p->qq << endl;cout <<"--------------------------------------------------------------------------------";p->next = head;head = p;p = p->next ;}fclose(fp);cout<< "读取信息成功！！！"<< endl;}fclose(fp);return head;}//显示信息void showmessage(CONT *head){CONT *p;int i=0;if(head == NULL ){cout << "没有任何信息可输出，请添加信息!!！"<< endl;}else{p = head;cout << "*******************************联系表如下***************************************";do{i++;cout <<"--------------------------------------------------------------------------------";cout << i << " "<<"姓名:" <<p->name <<" 性别:" <<p->sex << " 班别：" <<p->Class <<" 住址:" <<p->Adrre <<"手机号:"<< p->Mobi <<" qq号:" << p->qq << endl;cout <<"--------------------------------------------------------------------------------";p = p->next ;}while(p!=NULL);}cout << "*********************************联系表***************************************";cout << endl;}2、停车场管理（栈和队列的应用）[问题描述]设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。
数据结构课程设计--二路归并排序说明书
前言1.1排序的重要性生活中，无时不刻不充满这排序，比如：班级同学的成绩排名问题，公司产值高低的问题等等，解决这些问题的过程中，都涉及到了一个数据结构的构造思想过程。
数据结构中的排序，也有很多种，如：插入排序、交换排序、选择排序等等，此时我们就要注意选择具有优解的算法，将一个数据元素（或记录）的任意序列，重新排列成一个有序的排列，便于我们查找。
假设含有n个记录的序列为{R1,R2,Rn},其相应的关键字序列为{K1,K2,…,Kn}需确定1，2…n的一种排序P1,P2…Pn,使其相应的关键字满足如下的非递减的关系：Kp1≤Kp2≤…≤Kpn,即按关键字{Rp1,Rp2,…,Rpn}有序的排列，这样的一种操作称为排序。
一般情况下，排序又分为内部排序和外部排序。
而在内部排序中又含有很多排序方法，就其全面性能而言，很难提出一种被认为是最好的方法，因为每一种方法都有它的优缺点，适合在不同的环境下使用。
我们学习的排序有:直接插入排序、折半插入排序、希尔排序、快速排序、基数排序、归并排序等。
本次课题研究中，我主要进行了二路归并排序的研究和学习。
1.2设计的背景和意义排序是计算机领域的一类非常重要的问题，计算机在出来数据的过程中，有25%的时间花在了排序上，有许多的计算机设备，排序用去计算机处理数据时间的一半以上，这对于提高计算机的运行速度有一定的影响。
此时排序算法的高效率显得尤为重要。
在排序算法汇中，归并排序（Merging sort）是与插入排序、交换排序、选择排序不同的另一类排序方法。
归并的含义是将两个或两个以上的有序表组合成一个新的有序表。
归并排序可分为多路归并排序，两路归并排序，既可用于内排序，也可以用于外排序。
这里仅对内排序的两路归并排序进行讨论。
而我们这里所探究学习的二路归并排序，设计思路更加清晰、明了，程序本身也不像堆结构那样复杂，同时时间复杂度仅为0(N)，同时在处理大规模归并排序的时候，排序速度也明显优于冒泡法等一些排序算法，提高排序算法的效率。
数据结构课程设计说明书格式
中北大学数据结构课程设计说明书2011年12月20日1.设计任务概述1、数据输入输出：原始数据要求输入二叉树的7个结点：1234567，输出的是一个二叉树，这就实现了二叉树的建立过程。
然后对二叉树进行线索化。
对其进行插入：在7结点处插入结点8；删除：删除结点8;恢复线索等功能。
进行二叉树的初始化，依次输入，以#结束：1234567#****************************1、进行二叉树线索化2、进行插入操作3、删除4、中序输出5、线索输出0、退出请选择：1已经实现二叉树的线索化，可选择5查看线索2、设计算法测试用例：（1）输入结点:1234567;(2)对输入的二叉树进行线索化；（3）查看二叉树的中序线索输出：4->2->5->1->6->3->7；（4）在7结点处插入结点8，此时完成线索化恢复，查看二叉树的中序线索输出：4->2->5->1->6->3->8->7;(5)删除结点8，此时完成线索化恢复，发现结点8，ltag=1,rtag=1,查看二叉树的中序线索输出：4->2->5->1->6->3->7;(6)继续删除结点r，发现无该结点，则输入错误。
2.本设计所采用的数据结构所采用的数据结构有队列和二叉树3.功能模块详细设计3.1 详细设计思想建立二叉树（即指在内存中建立二叉树的存储结构），建立一个二叉链表，需按某种顺序一次输入二叉树中的结点，且输入顺序必须隐含结点间的逻辑结构信息。
对于一般的二叉树，需添加虚结点，使其成为完全二叉树。
关键在于如何将新结点作为左孩子和右孩子连接到它的父结点上。
可以设置一个队列，该队列是一个指针类型的数组，保存已输入的结点地址。
操作：（1）令队头指针front指向其孩子结点当前输入的建立链接的父结点，队尾指针rear指向当前输入的结点，初始：front=1,rear=0;（2）若rear为偶数，则该结点为父结点的左孩子；若rear为奇数，则该结点的右孩子；若父结点和孩子结点为虚结点，则无需链接。
数据结构_课设说明_2019 (1)
【数据结构】课程设计要求
2019．9
一、课程设计目的
课程设计是【数据结构】课程教学的一个重要环节，是将理论与实际联系的必要过程。
通过课程设计，使学生们加深对课程内容的理解，掌握各种数据结构的应用方式，提高进行软件设计与制作的能力，为培养具有良好的程序设计素质的计算机人才打下坚实基础。
二、课程设计方式
【数据结构】课程设计给出规范的题目需求，要求学生独立地完成相应的课题，由教师分阶段检查和最后的验收。
整个课程设计分为四个阶段：
第一阶段：布置课程设计题目,开学第1周发布
第二阶段：学生按照题目要求，独立完成课程设计的题目
第三阶段：学生按照要求撰写课程设计报告。
完成三个阶段的全部任务
第四阶段：检查验收课程设计第15,16周，周五的5-8节。
此次课程设计将提供2道题目，按学号尾号的奇、偶数，分配给每位学生一道题目，奇数尾号分配第1题，偶数尾号分配第2题。
学生应该按照下列过程完成课程设计任务：
1、分析阶段：仔细阅读课程设计题目要求，正确理解题目的基本需求，明确题目应该具有的基本功能；需要输入的数据信息和输出的结果及输出的形式，在此基础上抽取相应的数学模型，选择合适的数据结构。
2、设计阶段：确定数据结构的存储结构；设计模块及各模块之间的关系；设计各种操作的算法以及系统的用户界面。
3、编码阶段：利用面向对象的语言实现上述设计的内容，不能使用类库、模板等（用户界面除外）。
4、调试并测试：选用适当的测试数据对所实现系统进行测试，测试数据应该尽可能地覆盖各种情况。
在不同的阶段生成对应的报告文档。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
安徽理工大学
数据结构
课程设计说明书题目: 一元多项式计算
院系：计算机科学与工程学院
专业班级：数字媒体13-1班
学号： 2013303102
学生姓名：钱福琛
指导教师：梁兴柱
2015年 1月 9 日
安徽理工大学课程设计（论文）任务书计算机科学与工程学院
2014年 11 月 10 日安徽理工大学课程设计（论文）成绩评定表
目录
1 问题描述
2 功能描述
2.1 课题要求...........................................
2.2 软件格式规定.......................................
3 设计 2
3.1 相关函数介绍说明...................................
3.2 主程序的流程基函数调用说明.........................
4 程序设计 4
4.1 多项式存储的实现...................................
4.2 加减乘除算法.......................................
4.2.1加法运算的实现...............................
4.2.2减法运算的实现...............................
4.2.3乘法运算的实现...............................
4.2.4除法运算的实现...............................
4.3 函数调用关系图.....................................
5 运行测试
1 问题描述
1.1首先是确定结构化程序设计的流程图，利用已学过的数据结构来构造二个存储多项式的结构，接着把输入，加，减，乘，除运算分成四个主要的模块：实现多项式输入模块、实现加法的模块、实现减法的模块、实现乘法的模块、实现除法的模块.
2 功能描述
2.1 课题要求
A. 支持一元多项式的运算器
B. 能够正确输入并显示输入多项式的每一项
C. 要求将输入的多项式F（X），G(X)可进行加，减，乘，除运算，并显示结果
2.2 软件格式规定
A．输入的形式 :按程序菜单的数字选择输入，并按提示输入多项式。
按照（系数指数）的格式进行输入并以输入（0 0）作为结束输入的控制。
B. 程序所能达到的功能 :能够进行多项式的输入，显示，加，减，乘，除运算。
C.输出的形式:按照多项式的数学表达式的形式输出，形如：
F(x)=X^2+2X^3-2X^4-3X^3-X^1+10
3 设计
3.1 相关函数介绍说明
（1）程序定义的数据结构类型为线性表的链式存储结构类型变量：
typedef struct linknode
（2）程序定义的其它函数：
linnode *Sort(linnode *S);
//多项式按指数从大到小排序
linnode *CreateList();
//创建多项式
Void ShowList(linnode *head) ;
//显示多项式
linnode *Copy(linnode *copy);
//拷贝多项式（因为做减法运算时会破坏原来输入的多项式）linnode *SearchList(linnode *head,int x);
//查找函数
Linnode*Mulr(linnode *s,linnode *p)
//用一个节点去乘与一个多项式（辅助除法运算）
Linnode *AddSame(linnode *head);
//和并多项式的同类项
linnode *Add(linnode *head1,linnode *head2);
// 加法
linnode *Mul(linnode *head1,linnode *head2);
// 乘法
linnode *Sub(linnode *head1,linnode *head2);
// 减法
Void Div(linnode *head1,linnode *head2)
//除法
int main()
//主函数
3.2 主程序的流程基函数调用说明
（1）主程序的简要流程图
图1 主程序流程图
（2）各程序模块之间的层次（调用）关系
①输入模块“CreateList（）”，首先按提示逐项输入多项式的每一项，当接收到“0 0”时终止输入，此时调用“Sort（）”进行按指数降序排列后直接返回多项式的链表头指针。
②加法运算模块“Add（）”，首先将两个多项式连接成一个多项式，再调用“AddSame （）”函数进行合并连接后的多项式的同类项并返回头指针。
③减法运算程序模块“Sub( )”，首先判断多项式1是否为空，不为空时调用“SearchList （）”进行查找操作，查找到的结果与多项式1作减法后删除多项式2中查找到的对应项。
多项式2中剩余的项取反后连接到多项式1的尾部，再调用“AddSame（）”进行合并同类项操作并返回头指针。
④乘法运算程序模块“Mul( )”，首先判断输入的多项式两个不为空时进行多项式相乘运算，并将结构存储在新创建的多项式中。
再调用“AddSame（）”进行合并同类项后返回头指针。
⑥除法运算模块“Div”，首先判断第一个多项式的最高次数大于或等于第二多项式的最高次数，然后再用第一个多项式的第一项去除于第二个多项式的第一项，所得的商的第一项，然后调用“Mulr（）”用商的第一项去乘第二个多项式，用第一个多项式减去乘得的多项式，所得的差多项式再与第二个多项式的最高指数项判断。
直到第二多项式的最高次数项大于与之判断的多项式时结束运算，并调用“ShowList（）”输出相应的结果。
⑥显示函数“ShowList（）”，首先调用“Sort（）”进行排序，再按格式输出多项式的每一项。
4 程序设计
4.1 多项式存储的实现
多项式是由若干项构成的一个数学式子，其每一项包含系数与指数。
然而我们可以把每一项看成是一个节点，再由这些节点连接成多项式。
根据所学数据结构，采用线性表的链式存储来存储多项式的每一个项的系数与指数。
其结构为：
4.2 加减乘除算法
在多项式运算的程序设计中，每一部分都会调用一些其它函数来辅助完成运算（例如：对输入的多项式进行排序，查找，合并等），在这里主要说明加减乘除运算的程序设计，其它函数的程序设计和具体调用关系请查看程序清单。
4.2.1加法运算的实现
加法计算还是比较容易实现的，将两个传递过来的多项式链表进行复制操作（加法运算会破坏原来两个链表的结构），再将复制出来的两链表进行连接操作，即将第一个多项式链表的尾指针next指向第二个链表的第一个节点，最后进行合并同类项操作。
图2 加法运算原理图
对于加法运算我们并不用考虑多项式是否为空的情况，为空时连接后合并同类项处理后仍然返回空的多项式。
4.2.2减法运算的实现
图3 减法运算原理图
4.2.3乘法运算的实现
图4 乘法运算原理图
4.2.4除法运算的实现
图5 除法运算原理图
在程序设计时应注意:
由于在输入多项式的时候就调用了Sort（）函数进行降序排序，因此在除法运算时并不需要从新排序。
4.3 函数调用关系图
此函数调用关系图主要描述了四则运算的实现、取反及实现各运算所要调用的函数，详情还请看程序清单。
图6函数调用关系图
5 运行测试
图7 主界面效果图
main （）选择菜单
Add()加法运算 Sub()减法运算 Mul()乘法运算 Copy()备份 CreateList()创建 Sort()排序 AddSame()合并
AddSame()合并 SearchList()搜索
节点 Copy()备份 AddSame()合并 Div 除法运算
Mulr()
Negate()取反
AddSame()合并
ShowList()显示输出
Sort()排序
SearchList()搜索 SearchList()搜索 SearchList()搜索
图8 按1输入多项式
图9 输入测试数据
图10 显示输入的测试多项式
图11 多项式相加
图12 多项式相减
图13 多项式相乘
图14 多项式相除。