数据结构课程方案(通信)
数据结构课程实施方案
数据结构课程实施方案一、课程名称：数据结构二、课程概况《数据结构》课程是电大计算机科学与技术专业的一门专业基础课。
它涉及在计算机中如何有效地表示数据，如何合理地组织数据和处理数据。
还涉及初步的算法设计和算法性能分析技术。
学好数据结构课程，将为后续的专业课程，如数据库系统、操作系统、编译原理等，打下良好的知识基础，而且还为软件开发和程序设计提供了必要的技能训练。
本课程要求学员对计算机的组成有基本的了解，对程序设计方法有一定基础，对C语言编程，最好是C++语言编程，有一定的经验。
对涉及离散数学的知识，如表、树、图、集合等，有初步的了解。
事实上，课程讲授中将会简单地补充这些方面的内容。
三、课程教材《数据结构》殷人昆编，清华大学出版社，2001年3月出版四、其它媒体课堂教学采用计算机电子版教材的投影手段，该教材采用PowerPoint软件编制，目前已在清华大学计算机系本科《数据结构》课教学中试用。
在试用的过程中对教学内容进行总结，在学生的参与下对教材中的所有算法进行修改，使其正确性、可读性更好。
可对课堂教学过程采用现场录像的办法以产生音像版教材，也可以以光盘形式提供（带或不带语音）电子版教材。
实验教学（上机实验）在微机（486以上）上即可。
要求在开通实验前在所有教学微机上安装C++的编译程序。
使用Borland C++ 或Visual C++ 都可以。
前者的系统体积小一些。
但同一个源程序在这两个编译器上可能会出现不同的编译信息。
学生交作业时必须说明是在哪一个编译器上哪一个版本下做出来的。
五、教学要求：课程教学计划总学时数为72学时，4学分，其中课内学时48，实验24六、教学进程：笔做题共53题，要求交书面作业；上机题共19题，额定用24 30小时完成。
习题附在暂用教材《数据结构（用面向对象方法和C++描述）》各章之后。
七、成绩考核。
数据结构课程设计报告---通讯录
数据结构课程设计报告---通讯录## 一、项目背景随着信息科技的发展，现代社会通讯录的应用越来越普遍，满足了人们信息的获取和管理的需求。
本项目的设计目的在于使用面向对象的程序思想，以面向对象的方式它来实现对通讯录信息的管理，进而提高信息的管理效率，提升信息的可靠性和安全性，最终达到为社会实施科学管理的目的。
## 二、系统需求1. 界面美观、格式明确，有良好的友好提示。
2. 系统稳定性强，能承受短时间的高并发量使用。
3. 提供友好的系统操作界面，对用户操作进行一定的约束，方便用户操作。
4.提供有效的联系人信息管理功能，能够实现增删改查等操作。
5.支持联系人信息备份和恢复，以及密码设置。
6.能够防止任何人未经授权而访问系统，或者磁盘信息的泄露。
此系统的设计主要分为三大部分，即界面层、业务逻辑层和数据存储层。
界面层通过展示信息给用户，实现数据的输入及输出;业务逻辑层主要处理用户请求，实现对数据的操作;数据存储层通过文件存储数据，实现对联系人信息的永久保存。
本项目采用C++语言，以链表数据结构为基础，将用户的联系人存储在链表中，充分利用其动态性，实现联系人的增删改查操作.同时，为了提供更进一步的使用，增加了密码功能，对未授权访问进行防止，以及数据备份和恢复功能。
## 四、功能实现1. 界面设计：首先，根据系统所需要的功能，采用控制台方式，以文字提示形式，配以整齐美观的各项参数和信息，实现各项功能。
2. 加密控制：本系统实现授权登陆加密功能，使系统对未经授权的用户隐藏信息，以确保系统的安全性。
3. 测试功能：功能的测试旨在确保程序的完整性和正确性。
4. 管理功能：本系统实现联系人信息的增删改查操作，在这几项功能的实现过程中，使用链表数据结构，更好的实现程序的功能。
5. 修改密码功能：此功能实现用户可以修改自己的密码，以确保用户自己可以比较安全的使用系统，不会受到他人的侵犯。
6. 加载和存储数据：通过使用文件存储，实现数据的存储和读取，以及备份功能，实现对数据永久保存。
数据结构课程设计(通讯录)
数据结构课程设计（通讯录）
题目描述：
设计一个通讯录程序，实现以下功能：
1. 添加联系人信息
2. 删除联系人信息
3. 修改联系人信息
4. 查找联系人信息
5. 显示所有联系人信息
6. 退出程序
要求：
1. 使用链表作为数据结构存储联系人信息
2. 界面友好，操作简单方便
3. 能够防止重复添加联系人信息
设计思路：
1. 定义一个结构体Contact表示联系人信息，包括姓名、电话、邮箱等成员变量。
2. 定义一个链表结构体List表示联系人链表，包括头结点、
节点数量等成员变量。
3. 实现添加联系人信息函数，首先判断联系人是否存在，如果存在则提示用户，否则分配一个新的节点，并将联系人信息存储在节点中，将新节点插入链表中。
4. 实现删除联系人信息函数，首先判断联系人是否存在，如果不存在则提示用户，否则在链表中删除该节点。
5. 实现修改联系人信息函数，首先判断联系人是否存在，如果不存在则提示用户，否则修改节点中的信息。
6. 实现查找联系人信息函数，遍历链表查找是否有匹配姓名的联系人。
7. 实现显示所有联系人信息函数，遍历链表打印出所有联系人信息。
8. 在main函数中调用上述函数，根据用户输入的指令调用对应的函数，直到用户选择退出程序。
数据结构课程设计(通讯录制作)-参考模板
一．设计内容（通讯录）本系统应完成一下几方面的功能：1) 输入信息——enter();2) 显示信息———display( );3) 查找以姓名作为关键字———search( );4) 删除信息———delete( );5) 存盘———save ( );6) 装入———load( ) ;设计要求：1) 每条信息至包含：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项2) 作为一个完整的系统，应具有友好的界面和较强的容错能力二．设计思路通过visual c++6.0（用的是C语言）编写一个dos界面的控制台程序，该程序通过链表的操作，文件存储来实现通讯录的基本功能struct address{ /*定义结构*/char name[10]; /*姓名*/char street[50]; /*街道*/char city[10]; /*城市*/char state[15]; /*国家*/char eip[7]; /*邮编*/struct address *next; /*后继指针*/struct address *prior; /*前驱指针*/}链表的插入，删除来实现通讯录里的内容的插入删除当操作完成通过文件件来存储链表的信息，下次打开程序时，读取文件里的内容到内存中，放在链表，然后又可以对链表进行操作；在这里面，文件内容不可以在外部更改，只能通过读取到内存链表中，通过程序进行更改，然后再写入到文件，写入过程会覆盖上次的内容。
struct address *start; /*首结点*/struct address *last; /*尾结点*/struct address *find(char *); /*声明查找函数*/void enter(); /*函数声明*/void search(); /*查找，查找过程中调用find函数*/void save(); /*存盘，将链表信息保存到文件中*/void load(); /*导入，将文件内容导入到内存链表中*/void list(); /*显示当前链表中信息*/void ddelete(struct address **,struct address **);void insert(struct address *i,struct address **start,struct address **last);void inputs(char *,char *,int);void display(struct address *);int menu_select(void);三．详细设计1.主界面设计通过switch语句调用各种函数，实现各种操作。
数据结构课程设计任务书通信
课程设计报告课程名称数据结构课程设计课题名称专业通信工程班级通信工程1081学号姓名指导教师田娟秀郭芳2012年7 月 6 日湖南工程学院课程设计任务书课程名称数据结构课题专业班级学生姓名学号指导老师审批任务书下达日期2012 年7 月 1 日任务完成日期2012 年7 月 6 日1设计内容与设计要求1.1设计内容（1）课题一：中缀算术表达式求值我们很早就学习如何书写及计算表达式，诸如：8+5*（7-3）之类的表达式，先算括号内的7减去3，得到4，然后再算5乘以4，得到20，再计算8加上20，得到28，因此该表达式的值为28。
这是人们熟悉的运算规则额：有括号先算括号内；无括号时，先做乘除法，后做加减法；对于相同级别的运算按从左到右的次序运算。
而计算机是如何实现表达式的计算的呢？应用栈的相关知识，编程序实现之。
设计思路：从键盘输入中缀表达式，然后将中缀表达式转换为后缀表达式，利用后缀表达式求值。
要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式，利用给定的算术符优先关系，实现对算数四则混合运算表达式的求值，并演示在求值过程中运算符栈、操作符栈、输入字符和主要操作的变化过程。
（2）课题二：迷宫探索随机生成一个迷宫图，迷宫大小为N*N，N预定义为常数，修改N的值可以改变迷宫的大小。
用白色表示可走的路，蓝色表示墙壁不可以通过，箭头表示走过的路径。
系统设计两种运行方式：一种是系统自动探索（用递归方法实现）；另一种是由人工操作探索通路。
设计思路：程序首先要考虑迷宫的表示，这是一个二维关系图，所以可选择二维数组来存储。
数组元素只有两种值0和1，分别代表通路和墙壁。
图形的显示可以根据数组元素的值来确定。
如果是人工探索，则依据按键来确定探索物的位置坐标，利用循环语句实现。
如果是系统自动探索，可采用递归算法实现。
要求用Turbo C或VC6.0 MFC实现的迷宫探索问题的图形程序。
（3）课题三：汉诺塔问题界面划出大小不等，颜色不同的矩形块分别代表各盘子，盘子规模n为1~10，并可以选择人工控制演示和系统自动运行演示，如果是自动则还要输入演示速度。
《数据结构》课程教案
《数据结构》课程教案一、引言数据结构是计算机科学中非常重要的一门课程，它涉及到对数据的组织、存储和访问方法的研究。
数据结构的学习能够帮助学生建立起对计算机中数据处理的基本概念和方法的理解，并培养学生分析和解决实际问题的能力。
本教案旨在为《数据结构》课程提供一套系统的教学计划，以确保学生能够全面掌握该学科的知识和技能。
二、教学目标本课程的主要教学目标如下：1. 掌握常见的数据结构，包括线性表、栈、队列、树、图等，并理解它们的基本概念与特点；2. 理解各种数据结构之间的联系与区别，能够根据问题需求选择合适的数据结构；3. 学习并掌握常用的数据结构算法，如查找、排序等；4. 培养学生分析和解决实际问题的能力，提高编程实践的能力；5. 增强学生的团队合作与沟通能力，通过小组项目实践提升学生能力。
三、教学内容与安排本课程的教学内容将按照以下顺序进行讲解和实践操作：第一章：绪论1. 数据结构的基本概念与作用；2. 学习数据结构的意义与价值；3. 课程的教学方法和学习要求。
第二章：线性表1. 线性表的定义与分类；2. 线性表的顺序存储结构与链式存储结构；3. 线性表的基本运算和实例分析。
第三章：栈与队列1. 栈的定义与基本操作；2. 栈的应用场景与实例分析；3. 队列的定义与基本操作；4. 队列的应用场景与实例分析。
第四章：树与二叉树1. 树的定义与基本术语；2. 二叉树的定义与性质；3. 二叉树的遍历方法与实例分析；4. 哈夫曼树的构建与应用。
第五章：图1. 图的定义与基本术语；2. 图的存储方式与基本操作；3. 图的遍历算法与实例分析；4. 最短路径算法与实例分析。
第六章：查找算法1. 顺序查找与二分查找；2. 哈希查找的原理与实现方法。
第七章：排序算法1. 冒泡排序与插入排序；2. 快速排序与归并排序；3. 堆排序与希尔排序。
第八章：课程总结与展望1. 对整个课程内容的回顾；2. 对数据结构的进一步学习与应用的展望；3. 学生反馈与教师建议。
15通信《数据结构与算法》综合设计报告模板课案
华东交通大学综合设计综合设计题目：课程：《数据结构与算法》年级：2015级专业：班级：学号：姓名：指导教师：曾伟课程设计（论文）任务书学院专业班一、课程设计(论文)题目二、课程设计(论文)工作自2016 年 12 月26日起至2016 年12月30日止。
三、课程设计(论文) 地点: 信息工程学院 5-203四、课程设计(论文)内容要求：1．本课程设计的目的通过该课程设计的操作与实践，使学生真正掌握数据结构相关算法的实现及应用方法，在一定程度上提高使用数据结构相关算法的综合设计能力，具体掌握的基本能力如下：（1）掌握数据结构中各种抽象数据类型；（2）全面提高学生的程序设计、开发能力。
2．课程设计的任务及要求任务：（1）（2）（3）（4）2）基本要求：本课程设计应满足以下要求：（1）任意性：用户任意给定输入，系统能够完成正确的计算；（2）友好性：界面要友好，输入有提示，尽量展示人性化；（3）可读性：源程序代码清晰、有层次；（4）健壮性：用户输入非法数据时，系统要及时给出警告信息；（5）结构性：应用程序具有良好的程序结构。
对所编写的源程序的要求：（1）能够达到系统功能的基本要求，鼓励自行增加新功能（相应提高评分等级）；（2）要有可视化用户界面。
尽可能的使界面友好、直观、易操作；（3）开发工具任选，源程序要有适当的注释，使程序容易阅读。
3）创新要求：在基本要求达到后，可进行创新设计。
4）课程设计论文编写要求（1）要按照书稿的规格打印撰写设计论文；（2）论文包括目录、摘要、正文、总结等；（3）课程设计论文装订按学校的统一要求完成。
5）答辩与评分标准：（1）达到课程设计的目的与要求，程序的可读性较好，并调试正确，60分；（2）能正确回答老师所提问题，可增加10分；（3）课程设计报告书写规范整齐，可增加10分；（4）心得体会认真总结，可增加10分；（5）程序有创新性，可增加10分；成绩评定实行优秀、良好、中等、及格和不及格五个等级。
数据结构课程设计-通信录的制作(附录中有全部代码)
课程设计任务书专业名称：计算机科学与技术（软件工程）课程名称：数据结构课程设计设计题目：通讯录的制作起止时间：2013年6月24日至2013年7月12日问题描述编写一个通讯录管理系统。
基本要求1)每条信息至少包含：姓名(name)、街道(street)、城市(city)、邮编(eip)、国家(state)这几项；2)作为一个完整的系统，应具有友好的界面和较强的容错能力；3) 利用链表作为存储结构4) 上机能正常运行通信录的制作1概要设计该程序主要是解决用链表实现通讯录，并通过通讯录实现存取，显示，插入、删除记录等问题，首先进行数据的录入，包括编号、姓名、性别、电话号和地址；其次是显示之前所录入的信息，并通过编号或姓名进行查询；第三是实现插入功能；第四是实现删除功能；之后是删除记录退出程序。
系统主要由五个函数组成：第一个函数是主函数主要功能主函数（main（）函数）是通过一个多分支语句（switch(i)语句）实现的。
，第二个函数主要的功能输入通讯录的信息包括编号、姓名、性别等，第三个函数通过编号或姓名查询所有信息。
第四个函数将新的信息插入到系统中。
第五个函数通过编号或姓名对所对应的通讯录信息进行删除。
系统主要由四个模块组成：●输入模块：输入通讯录的信息包括编号、姓名、性别等。
●查询模块：通过编号或姓名查询所有信息。
●插入模块：将新的信息插入到系统中。
●删除模块：通过编号或姓名对所对应的通讯录信息进行删除。
图1模块图2详细设计关键代码解析：主函数int main(){Pointer Head=NULL;int i;do{printf("-------------通讯录系统--------------\n");printf("\n");printf("1.插入联系人信息\n");printf("2.查找联系人信息\n");printf("3.修改联系人信息\n");printf("4.删除联系人信息\n");printf("5.显示联系人信息\n");printf("6.退出\n");scanf("%d",&i);switch(i){case 1:Insert(&Head);break;case 2:Search(Head);break;case 3:Update(Head);break;case 4:Delete(&Head);break;case 5:Show(Head);break;case 6:break;default:printf("输入错误！请重新输入！");break;}}while(i!=6);return 0;}void Insert(Pointer *Head){char in_name[10];Pointer p,q,r;printf("请输入姓名：");scanf("%s",in_name);p=q=*Head;while(p!=NULL){q=p;p=p->next;}r=(Pointer)malloc(sizeof(Link));r->next=NULL;if(r==NULL){printf("分配空间失败！");return;}if(q==NULL)*Head=r;else{q->next=r;}strcpy(r->name,in_name);printf("请输入街道：");scanf("%s",r->street);printf("请输入城市：");scanf("%s",r->city);printf("请输入邮编：");scanf("%s",r->eip);printf("请输入国家：");scanf("%s",r->state);}void Search(Pointer Head){int flag=1;char in_name[10];Pointer p;printf("请输入要查询的姓名：");scanf("%s",in_name);p=Head;while(p!=NULL&&flag){if(strcmp(p->name,in_name)){p=p->next;}else{printf("街道：%s\n",p->street);printf("城市：%s\n",p->city);printf("邮编：%s\n",p->eip);printf("国家：%s\n",p->state);flag=0;}}if(flag)printf("没有查询到！");}void Update(Pointer Head){int flag=1;char in_name[10];Pointer p;printf("请输入要修改的姓名：");scanf("%s",in_name);p=Head;while(p!=NULL&&flag){if(strcmp(p->name,in_name)){p=p->next;}else{printf("请输入街道：");scanf("%s",p->street);printf("请输入城市：");scanf("%s",p->city);printf("请输入邮编：");scanf("%s",p->eip);printf("请输入国家：");scanf("%s",p->state);flag=0;}if(flag){printf("没有找到要修改的记录！");}}}void Delete(Pointer *Head){int flag=1;char in_name[10];Pointer p,q;printf("请输入要删除的姓名：");scanf("%s",in_name);p=q=*Head;while(p!=NULL&&flag){if(strcmp(p->name,in_name)){q=p;p=p->next;}else{if(p==*Head){*Head=p->next;free(p);}else{q->next=p->next;free(p);}flag=0;}}}void Show(Pointer Head){Pointer p;p=Head;while(p!=NULL){printf("姓名：%-10s",p->name);printf("街道：%-10s",p->street);printf("城市：%-10s",p->city);printf("邮编：%-10s",p->eip);printf("国家：%-10s",p->state);p=p->next;}}3调试报告在编辑完成一个C语言源程序并最终在计算机上看到程序的运行结果要经过以下几个步骤：上机输入与编辑源程序文件；编译源程序文件；与库函数连接；运行可执行文件。
数据通信原理课程设计
数据通信原理课程设计一、课程目标知识目标：1. 让学生理解数据通信的基本概念，掌握通信系统的基本组成和分类。
2. 使学生掌握数据传输的基本原理，包括信号传输、编码、调制解调等技术。
3. 帮助学生了解网络体系结构，掌握OSI七层模型和TCP/IP协议栈的基本原理。
技能目标：1. 培养学生运用数据通信知识分析和解决实际问题的能力。
2. 提高学生实际操作数据通信设备，进行网络搭建、调试和维护的能力。
3. 培养学生团队协作能力，能在小组项目中发挥各自专长，共同完成项目任务。
情感态度价值观目标：1. 培养学生对数据通信技术的兴趣，激发学生学习主动性和积极性。
2. 培养学生具备良好的网络素养，遵守网络道德规范，树立正确的网络安全意识。
3. 通过对数据通信技术的学习，使学生认识到科技对社会发展的作用，培养社会责任感和使命感。
课程性质：本课程为专业选修课，以理论教学和实践操作相结合的方式进行。
学生特点：学生为高中二年级学生，具有一定的物理、数学基础，对通信技术有一定了解，但实践经验不足。
教学要求：结合学生特点，注重理论与实践相结合，充分调动学生的学习积极性，培养实际操作能力。
将课程目标分解为具体的学习成果，以便在教学过程中进行有效评估和指导。
二、教学内容1. 数据通信基本概念：包括数据通信的定义、通信系统的组成与分类、数据传输方式等。
教材章节：第一章 数据通信概述2. 数据传输技术：信号传输、基带传输、频带传输、编码与解码、调制与解调等。
教材章节：第二章 数据传输技术3. 网络体系结构：OSI七层模型、TCP/IP协议栈、各层功能及协议。
教材章节：第三章 网络体系结构4. 数据通信设备与网络搭建：介绍常见的数据通信设备、网络设备及其功能，实践操作网络搭建与调试。
教材章节：第四章 数据通信设备与网络搭建5. 数据通信应用案例分析：分析实际应用场景中的数据通信解决方案，如互联网、移动通信等。
教材章节：第五章 数据通信应用案例6. 网络安全与道德规范：介绍网络安全知识，强调网络道德规范。
《数据结构》课程设计
《数据结构》课程设计一、课程目标《数据结构》课程旨在帮助学生掌握计算机科学中基础的数据组织、管理和处理方法，培养其运用数据结构解决实际问题的能力。
课程目标如下：1. 知识目标：（1）理解基本数据结构的概念、原理和应用，如线性表、栈、队列、树、图等；（2）掌握常见算法的设计和分析方法，如排序、查找、递归、贪心、分治等；（3）了解数据结构在实际应用中的使用，如操作系统、数据库、编译器等。
2. 技能目标：（1）能够运用所学数据结构解决实际问题，具备良好的编程实践能力；（2）掌握算法分析方法，能够评价算法优劣，进行算法优化；（3）能够运用数据结构进行问题建模，提高问题解决效率。
3. 情感态度价值观目标：（1）激发学生对计算机科学的兴趣，培养其探索精神和创新意识；（2）培养学生团队合作意识，学会与他人共同解决问题；（3）增强学生的责任感和使命感，使其认识到数据结构在信息技术发展中的重要性。
本课程针对高中年级学生，结合学科特点和教学要求，将目标分解为具体的学习成果，为后续教学设计和评估提供依据。
课程注重理论与实践相结合，旨在提高学生的知识水平、技能素养和情感态度价值观。
二、教学内容《数据结构》教学内容依据课程目标进行选择和组织，确保科学性和系统性。
主要包括以下部分：1. 线性表：- 线性表的定义、特点和基本操作；- 顺序存储结构、链式存储结构及其应用；- 线性表的相关算法，如插入、删除、查找等。
2. 栈和队列：- 栈和队列的定义、特点及基本操作；- 栈和队列的存储结构及其应用；- 栈和队列相关算法，如进制转换、括号匹配等。
3. 树和二叉树：- 树的定义、基本术语和性质；- 二叉树的定义、性质、存储结构及遍历算法；- 线索二叉树、哈夫曼树及其应用。
4. 图：- 图的定义、基本术语和存储结构；- 图的遍历算法，如深度优先搜索、广度优先搜索；- 最短路径、最小生成树等算法。
5. 排序和查找：- 常见排序算法，如冒泡、选择、插入、快速等；- 常见查找算法，如顺序、二分、哈希等。
数据结构课程设计通讯录管理系统
数据结构课程设计通讯录管理系统一、系统需求分析通讯录管理系统的主要目标是提供一个方便、高效的方式来管理联系人信息。
具体需求包括：1、能够添加联系人，包括姓名、电话号码、电子邮件、地址等基本信息。
2、可以对联系人信息进行修改和删除操作。
3、支持按照姓名、电话号码等关键字进行快速查找。
4、能够以列表形式展示所有联系人的信息。
二、数据结构选择为了实现上述功能，我们需要选择合适的数据结构来存储联系人信息。
考虑到联系人信息的多样性和动态性，链表是一个不错的选择。
链表可以方便地进行插入、删除和修改操作，并且能够灵活地调整存储空间。
另外，为了提高查找效率，我们可以结合使用哈希表。
通过将联系人的关键信息（如姓名或电话号码）进行哈希运算，快速定位到对应的联系人节点。
三、系统功能实现1、添加联系人功能当用户选择添加联系人时，系统会提示用户输入联系人的各项信息。
这些信息被封装成一个结构体，并通过链表的插入操作添加到链表中。
同时，将关键信息映射到哈希表中，以便后续快速查找。
2、修改联系人功能用户输入要修改的联系人的关键字，系统通过哈希表快速找到对应的联系人节点。
然后，提示用户输入修改后的信息，并更新链表和哈希表中的数据。
3、删除联系人功能与修改功能类似，通过关键字找到联系人节点，从链表和哈希表中删除相应的节点和信息。
4、查找联系人功能用户输入查找关键字，系统通过哈希表进行快速定位，如果找到匹配的联系人，则显示其详细信息。
5、展示所有联系人功能遍历链表，将所有联系人的信息以列表形式输出到屏幕上。
四、系统界面设计为了提高用户体验，系统设计了简洁直观的界面。
主界面提供了添加、修改、删除、查找和展示所有联系人等功能选项。
用户通过选择相应的选项，进入对应的操作流程。
五、代码实现示例以下是部分关键代码的示例：｀｀｀c／／联系人结构体typedef struct Contact ｛char name50;char phoneNumber20;char email50;char address100;struct Contact next;｝ Contact;／／哈希表节点结构体typedef struct HashNode ｛char key50;Contact contact;struct HashNode next;｝ HashNode;／／链表插入联系人void insertContact(Contact head, Contact newContact) ｛newContact>next ＝ head;head ＝ newContact;｝／／哈希函数unsigned int hashFunction(const char key) ｛unsigned int hash ＝ 0;while （key) ｛hash ＝（hash ＜＜ 5) ＋ key+＋；｝return hash ％ HASH_TABLE_SIZE;｝／／查找联系人Contact findContact(Contact head, const char key, HashNode hashTable) ｛unsigned int hashValue ＝ hashFunction(key)；HashNode node ＝ hashTablehashValue;while （node) ｛if （strcmp(node>key, key) ＝＝ 0) ｛return node>contact;｝node ＝ node>next;｝Contact current ＝ head;while （current) ｛if （strcmp(current>name, key) ＝＝ 0 ｜｜strcmp(current>phoneNumber, key) ＝＝ 0) ｛／／更新哈希表HashNode newNode ＝（HashNode ）malloc(sizeof(HashNode)）；strcpy(newNode>key, key)；newNode>contact ＝ current;newNode>next ＝ hashTablehashValue;hashTablehashValue ＝ newNode;return current;｝current ＝ current>next;｝return NULL;｝｀｀｀六、系统测试在完成系统的开发后，需要进行全面的测试以确保系统的稳定性和可靠性。
数据与计算机通信课程设计
数据与计算机通信课程设计一、课程设计方案简介1.1 设计目的本次数据与计算机通信课程设计旨在培养学生对计算机通信原理及应用的理解能力，提高学生综合运用知识解决实际问题的能力。
1.2 设计主题本次课程设计的主题是基于 Socket 编程实现多人聊天室。
1.3 设计内容本次课程设计分为以下四个阶段：•环境准备阶段：学生需要配置编程环境和相关软件，并学习 Socket 编程相关知识。
•单人聊天室实现阶段：学生需要实现一个简单的单人聊天室，即一个客户端和一个服务端，实现客户端和服务端的交互。
•多人聊天室实现阶段：学生需要基于单人聊天室，实现多人聊天室，即多个客户端同时连接服务器端，实现多人聊天。
•优化升级阶段：学生需要对程序进行性能优化、界面美化、系统稳定性优化，提高程序的可用性与可读性。
二、课程设计阶段详述2.1 环境准备阶段在本阶段中，学生需要下载并安装 JDK、Eclipse、Git 等软件，配置好编程环境。
同时学生要学习 Java 网络编程和 Socket 编程相关的知识。
2.2 单人聊天室实现阶段在本阶段中，学生需要基于 Socket 编程，实现一个简单的聊天室程序，即一个客户端和一个服务端的程序。
具体实现细节如下：•客户端程序需要实现用户输入发送的信息，并将消息发给服务器端•服务器端需要监听客户端的消息，并将消息转发给其他已连接的客户端•客户端需要实现接收其他客户端发来的消息并在界面中展示2.3 多人聊天室实现阶段在本阶段中，学生需要将单人聊天室扩展为多人聊天室，即多个客户端可以同时连接服务器端，并且所有客户端之间可以互相通信。
具体实现细节如下：•服务器端需要支持多个客户端同时连接，而不仅仅是单个客户端•服务器端需要维护一个客户端列表，用于保存已连接的客户端信息•客户端需要实现接收并处理其他客户端的消息2.4 优化升级阶段在本阶段中，学生需要对程序进行性能优化、界面美化、系统稳定性优化等。
具体实现细节如下：•对程序进行性能测试，并基于测试结果进行性能优化，提高聊天室程序的执行效率•结合GUI技术对聊天室界面进行美化•解决程序中可能出现的内存泄漏、死锁等问题，提高系统的稳定性与可靠性三、总结通过本次课程设计，学生深入了解了计算机通信原理及应用，掌握了 Socket 编程相关知识，提高了综合运用知识解决实际问题的能力。
《数据结构》课程设计报告-建立通信网络-双号
中国石油大学（北京）远程教育学院《数据结构》课程设计报告第一题任意长整数加减法运算课程设计题目任意长的整数加减法运算1需求分析设计算法，实现一个任意长的整数进行加法、减法运算的演示程序。
例如：1234，5123，4512，3451，2345与-1111，1111，1111，1111，1111的加法结果为：0123，4012，3401，2340，1234。
基本要求如下：（1）利用链表实现长整数的存储，每个节点含一个整型变量；（2）整型变量的范围：-（2^15 -1）~（2^15 -1）；（3）输入与输出形式每四位一组，组间用逗号分隔开。
如：1986,8213,1935,2736,3299；（4）界面友好，每步给出适当的操作提示，并且系统具有一定的容错能力。
至少给出下面的测试数据：（1）0；0（2）-2345,6789；-7654,3211（3）-9999,9999；1,0000,0000,0000（4）1,0001,0001；-1,0001,0001（5）1,0001,0001；-1,0001,0000（6）-9999,9999,9999；-9999,9999,9999（7）1,0000,9999,9999； 12概要设计注意这里是整数，浮点数需要额外的操作，实现大整数的加减，三个栈就OK了，两个运算整数栈，一个结果栈，基本的逻辑的就是利用栈的先入后出的特点将高位push到栈底，低位push到栈顶，之后两个栈pop出来之后push到结果栈，结果栈pop出来就是我们想要的结果。
typedef char ElemType;typedef struct{ElemType *base;ElemType *top;int stacksize;}sqStack;void initStack(sqStack *s)void Push(sqStack *s, ElemType e)void Pop(sqStack *s , ElemType *e)int StackLen(sqStack s)void ADD(sqStack *s1,sqStack *s2,sqStack *s3)3详细设计1. 主函数设计int main(){char e;sqStack s1,s2,s3;initStack(&s1); /*初始化堆栈s1，存放加数*/initStack(&s2); /*初始化堆栈s2，存放加数*/initStack(&s3); /*初始化堆栈s3，存放结果*/printf("江紫花090451\n"); /*输入第一个任意长整数，按”#”结尾*/printf("Please input the first integer\n"); /*输入第一个任意长整数，按”#”结尾*/scanf("%c",&e);while(e!='#'){Push(&s1,e); /*将加数（字符串）入栈s1*/scanf("%c",&e);}getchar(); /*接收回车符*/printf("Please input the second integer\n"); /*输入第二个任意长整数，按”#”结尾*/scanf("%c",&e);while(e!='#'){Push(&s2,e); /*将加数（字符串）入栈s2*/scanf("%c",&e);}ADD(&s1,&s2,&s3); /*加法运算，将结果存放在s3中*/printf("The result is\n");while(StackLen(s3)!=0) /*输出结果，打印在屏幕上*/{Pop(&s3,&e);printf("%c",e);}void initStack(sqStack *s){/*内存中开辟一段连续空间作为栈空间，首地址赋值给s->base*/s->base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));if(!s->base) exit(0); /*分配空间失败*/s->top = s->base; /*最开始，栈顶就是栈底*/s->stacksize = STACK_INIT_SIZE; /*最大容量为STACK_INIT_SIZE */ }/*入栈操作，将e压入栈中*/void Push(sqStack *s, ElemType e){if(s->top - s->base >= s->stacksize){/*栈满，追加空间*/s->base = (ElemType *)realloc(s->base, (s->stacksize +STACKINCREMENT)*sizeof(ElemType));if(!s->base) exit(0); /*存储分配失败*/s->top = s->base + s->stacksize;s->stacksize = s->stacksize + STACKINCREMENT; /*设置栈的最大容量*/}*(s->top) = e; /*放入数据*/s->top++;}/*出栈操作，用e将栈顶元素返回*/void Pop(sqStack *s , ElemType *e){if(s->top == s->base) return;*e = *--(s->top);}/*计算堆栈s当前的长度*/int StackLen(sqStack s){return (s.top - s.base) ;}void ADD(sqStack *s1,sqStack *s2,sqStack *s3){char a1,a2,a3,c=0; /*a1,a2分别存放从堆栈s1,s2中取出的（数据）元素，a3=a1+a2,c中存放进位*/while(StackLen(*s1)!=0 && StackLen(*s2)!=0){Pop(s1,&a1); /*取出s1栈的栈顶元素给a1*/Pop(s2,&a2); /*取出s2栈的栈顶元素给a2*/a3 = (a1-48) + (a2-48) + c + 48; /*相加*/if(a3>'9'){a3 = a3 - '9' + 47; /*产生进位的情况*/c = 1;}elsec = 0; /*不产生进位*/Push(s3,a3); /*将结果入栈s3*/}if(StackLen(*s1)!=0) /*栈s1不为空的情况*/{while(StackLen(*s1)!=0){Pop(s1,&a1); /*取出s1栈的栈顶元素给a1*/a3 = a1 + c ; /*与进位标志c相加*/if(a3>'9'){a3 = a3 - '9' + 47; /*产生进位的情况*/c = 1;}elsec = 0; /*不产生进位*/Push(s3,a3); /*将结果入栈s3*/}}else if(StackLen(*s2)!=0) /*栈s1不为空的情况*/{while(StackLen(*s2)!=0){Pop(s2,&a2); /*取出s1栈的栈顶元素给a1*/a3 = a2 + c; /*与进位标志c相加*/if(a3>'9'){a3 = a3 - '9' + 47; /*产生进位的情况*/c = 1;}elsec = 0; /*不产生进位*/Push(s3,a3); /*栈s1不为空的情况*/}}if(c==1)Push(s3,'1'); /*如果最后有进位，将字符’1’入栈s3*/ }4程序测试（1）0；0（2）-2345,6789；-7654,3211（3）-9999,9999；1,0000,0000,0000（4）1,0001,0001；-1,0001,0001（5）1,0001,0001；-1,0001,0000（6）-9999,9999,9999；-9999,9999,9999（7）1,0000,9999,9999； 15感想与体会这是一门纯属于设计的科目，它需用把理论变为上机调试。
数据结构课程设计方案
数据结构课程设计方案一、数据结构课程设计要求学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。
有问题及主动通过各种方式与教师联系沟通。
学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程计过程中不断检测自己的计划完成情况，及时的向教室汇报。
二、数据结构课程设计的具体内容本次课程设计完成如下模块（共6个模块，学生可以在其中至少挑选5个功能模块完成，多做可以加分。
）1、一元多项式计算任务：能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结构输出；在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图）、源程序、测试数据的结果、算法的时间复杂度、另外可以提出算法的改进方法。
2、订票系统任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航班的情况（如输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓），可以输入飞机抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能的说明，设计航班信息，订票信息的存储结构，设计程序完成功能；3、文章编辑功能：输入一页文字，程序可以统计出文字、数字、空格的个数。
静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数：（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一字符串，并将其后面的字符前移。
存储结构用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母，任何数字及标点符号。
《数据结构》课程教学设计方案
《数据结构》课程教学设计方案一、课程的性质和任务《数据结构》是计算机科学与技术专业本科生的一门必修课程。
本课程介绍如何组织各种数据在计算机中的存储、传递和转换。
内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等。
课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++ 语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。
为后续计算机专业课程的学习打下坚实的基础。
二、先修课要求面向对象程序设计、计算机数学（离散数学）。
三、课程的教学基本要求1 、掌握重要数据结构的概念、使用方法及实现技术；2 、学会做简单的算法分析，包括算法的时间代价和空间代价。
四、教学方法和教学形式建议面授辅导为主、辅以网上答疑，小组讨论，专题论坛，学生自主观看教学光盘。
教师阶段性的进行作业评讲，总结复习、同时进行必要的上机实验。
五、考试期末考试由中央电大统一命题，统一评分标准，统一考试时间。
学生的本课程成绩按平时的形成性考核成绩满分20 分，期末考试满分80 分分配，合计计算。
六、文字教材及媒体本课程的文字教材包括《数据结构》主教材。
清华大学出版社出版的《数据结构》，殷人昆编著；《数据结构实用教程》作为参考书，徐孝凯编著。
录像媒体：录制30讲，每讲50分钟。
直播课堂：共4讲，每讲50分，前三讲为对教学重点、难点，对教学过程中反映的共性问题和有代表性的问题进行辅导，后一讲为复习辅导和有关考试说明。
七、教学环节有三个教学环节：授课，作业和教学实验，考试。
课程总成绩的记分方法：形成性考核成绩在课程总成绩中占20%，终结性考试成绩在课程总成绩中占80%。
课程总成绩为百分制，60分为合格。
作业及试验：形成性考核的要求和形式：形成性考核的形式有平时作业和课程实验。
能够按时、按质、按量完成平时作业和课程实验者方可得满分。
网上教学：安徽电大教学处主页开放教育专栏有关《数据结构》内容：教学大纲、实施方案、考核说明、课程说明、模拟试题、教学辅导、复习指导、往届试题、重点难点、直播课堂、各章电子教案等；每月更新充实一次。
数据结构课程设计通讯录
数据结构课程设计通讯录一、课程目标知识目标：1. 理解并掌握通讯录数据结构的基本概念，包括线性表的实现方式及其操作；2. 学会运用数组、链表等常见数据结构存储和检索通讯录信息；3. 掌握排序和查找算法在通讯录中的应用。
技能目标：1. 能够运用所学知识，设计并实现一个简单的通讯录管理系统；2. 掌握使用编程语言（如C/C++/Java等）实现通讯录的基本操作，如增加、删除、修改和查询联系人；3. 学会分析不同数据结构在通讯录管理中的性能特点，选择合适的算法优化系统。
情感态度价值观目标：1. 培养学生对数据结构在解决实际问题中应用的兴趣和认识，激发其学习主动性和积极性；2. 培养学生的团队合作意识，通过小组讨论和协作完成课程设计任务；3. 增强学生的信息素养，使其认识到数据结构在信息管理中的重要性。
课程性质：本课程设计为实践性较强的课程，旨在通过实际操作，让学生将所学的数据结构知识应用于通讯录管理系统中。
学生特点：针对高年级学生，具备一定的编程基础和数据结构理论知识，具备独立思考和解决问题的能力。
教学要求：注重理论与实践相结合，强调动手实践能力，关注学生的个性化发展，培养创新精神和团队合作能力。
通过本课程的学习，使学生能够将所学知识应用于实际项目中，提高解决实际问题的能力。
二、教学内容1. 通讯录数据结构基础- 线性表的基本概念与实现（教材第3章）- 通讯录数据结构设计原理（教材第4章）2. 通讯录管理系统功能设计- 联系人信息的增加、删除、修改、查询操作（教材第5章）- 排序与查找算法在通讯录中的应用（教材第6章）3. 编程语言与数据结构实现- C/C++/Java等编程语言的基本语法复习（教材第2章）- 使用编程语言实现通讯录数据结构及操作（教材第7章）4. 实践操作与系统优化- 设计并实现一个简单的通讯录管理系统（综合教材第3-7章内容）- 分析不同数据结构在通讯录管理中的性能特点，进行系统优化（教材第8章）5. 课程项目与团队协作- 分组讨论，明确项目需求和分工（教材第9章）- 团队协作完成课程设计，并进行成果展示与评价（教材第10章）教学内容安排与进度：第1周：通讯录数据结构基础，线性表的概念与实现第2周：通讯录管理系统功能设计，编写基本操作接口第3周：编程语言复习，实现通讯录数据结构及操作第4周：实践操作，设计并实现通讯录管理系统第5周：系统性能分析，优化数据结构和算法第6周：课程项目总结，团队协作成果展示与评价三、教学方法1. 讲授法：通过教师讲解，使学生掌握通讯录数据结构的基本概念、原理和实现方法。
通讯录——数据结构课程设计
数据结构课程设计通讯录目录1、课程设计的目的： (1)2、需求分析： (1)1. 要求： (1)2. 详细功能： (1)3、课程设计报告内容: (1)1. 通讯录管理系统调用关系图： (1)2. 设计结构体及函数表： (2)3. 实现主程序和各模块的调用关系： (2)4、详细设计： (3)1. 各个操作的算法实现： (3)2.程序清单：(见附录) (4)5、参考文献： (5)6、部分运行结果界面： (5)1.调试分析： (7)2. 调试中遇到的问题： (7)7、总结： (8)8、附录：（程序） (8)1、课程设计的目的：用〈〈数据结构〉〉中的双向链表作数据结构，结合C语言基本知识。
编写一个通讯录管理系统。
以把所学数据结构知识应用到实际软件开发中去。
了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风；2、需求分析：1.要求：（1）设计一个实用的小型通讯录，用双向链表做数据结构，编写一个通讯录管理系统实现通讯录信息的输入、添加、显示、以姓名做关键字进行查找、删除信息等功能。
（2）每条信息至少包含：姓名、街道、城市、邮编、国家等信息。
2.详细功能：A.载入文件load（）：将磁盘中可能存在的文件载入到内存中。
A.信息输入enter（）：系统将提示输入新纪录所需信息，信息包含：姓名、街道、城市、邮编、国家。
B.信息删除del（）：首先提示用户输入要删除的纪录姓名，然后调用删除函数，删除该纪录的相关资料，支持重名选择删除和循环删除。
C.查找search（）：提示用户输入要查找的姓名，然后系统调用查找函数查找，接着系统使用相关命令输出查到的全部信息。
D.显示全部display（）：将内存中的纪录内容全部输出，包括未保存到磁盘的记录项。
数据结构课程设计——漳州通讯网架设方案
漳州通讯网架设方案一、问题描述设计要求：在漳州n个区域之间建设通讯网络，只需要保证连通即可，求最经济的架设方案。
存储结构采用多种。
求解算法多种。
该题目需要运用最小生成树来解决，运用两种方法求最小生成树，分别是PRIM算法和KUSCAL算法。
最小生成树的代价之和最小，所以是一种最经济的架设方案。
通讯网架设方案中的元素有：（1）顶点个数（漳州区域个数）（2）边数（区域间的道路个数）（3）权值（两区域间的距离）二、功能需求该程序是解决城市间架设网络问题的，采用邻接表和邻接矩阵进行存储。
要求完成以下功能：（1）采用不同的存储方式要求输出不同的存储结果（2）求最小生成树：采用两种不同方法求解最经济的架设方案，输出两区域及其之间的距离（权）（3）查询：输出所有的顶点和边的个数、输出所有顶点、输出所有边。
（4）增加：增加有效的顶点和边，要求增加的边和顶点不得重复存在。
（5）删除：(a)删除若干个有效的顶点：要求删除的顶点必须存在。
(b)删除若干条边：要求删除的边必须存在（6）修改：修改若干个顶点名，要求修改的顶点必须存在，且修改后的顶点名不能和已有的顶点名重复，且修改名字后要求修改该顶点对应的边（7）登录：用户要通过输入用户名和密码登录系统（8）输入输出：通过文件方式存储了需要信息，修改更新等也同步到文件三、实现要点（1）架设方案中采用邻接矩阵和邻接表进行存储，根据用户的需要选择不同的存储方式（2）采用Prim算法和kruscal求最小生成树（及最经济的架设方案）Prim算法就是先选择根，把它放入一个集合U中，剩余的顶点放在集合v中。
然后选择该顶点与v中顶点之间最小的一条边，以此类推，如果到达最后一个则返回上一个顶点。
而kruscal算法是先写出所有顶点，选择权值最小的边，然后写出第二小的，以此类推，最终要有个判断是否生成环，不生成则得到kruscal的最小生成树。
（3）用户可以随意增加区域的顶点数和边数（4）用户可以删除顶点和边（5）用户可以更新顶点名，对应系统自动更新边（6）用户可以查询现有的顶点信息和边信息。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章课程设计的步骤和报告规范课程设计的步骤：一、问题分析和任务定义在设计之前，首先应该充分地分析和理解问题，明确问题要求做什么？限制条件是什么？对所需完成的任务作出明确的回答。
二、系统设计系统设计分为逻辑设计和详细设计两步。
逻辑设计指的是，对问题描述中的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义软件模块结构图；详细设计则为定义相应的存储结构，并写出各函数模块的伪码算法。
三、编码实现和调试四、总结和整理课程设计报告课程设计报告规范：课程设计报告的开头应给出题目、专业、班级、学号、姓名、指导老师和完成日期，并包括以下七个内容：一、问题描述二、需求分析：以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？同时明确规定：输入的形式和输出值的范围；输出的形式；程序所能够达到的功能；测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。
三、概要设计：在此说明每个部分的算法设计说明<可以是描述算法的流程图），每个程序中使用的存储结构设计说明<如果指定存储结构请写出该存储结构的定义。
四、软件模块结构图五、详细设计：每部分模块的设计，含数据结构的设计，算法的描述<流程图或PDL）。
各个算法实现的源程序，对每个题目要有相应的源程序<可以是一组源程序，每个功能模块采用不同的函数实现）。
源程序要按照写程序的规则来编写。
要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。
六、程序流程图七、源程序八、调试分析：测试数据、测试过程、测试结果及评价九、测试数据与实验结果十、用户使用说明：说明如何使用你的程序，详细列出每一步操作步骤十一、本章小结：总结可以包括: 课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容课程设计要求：1、学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。
有问题及时主动通过各种方式与教师联系沟通。
2、学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。
3、课程设计按照教案要求需要两周时间完成，两周中每天<按每周5天）至少要上3-4小时的机来调试C/C++语言/JA V A设计的程序。
4、设计期间，要求严格遵守学校规章制度和实验室管理制度。
5、按指定时间上机，服从指导教师和实验室其他老师的安排。
6、上机前，应编写相应的程序，禁止无准备的上机。
7、每次上机，由老师点名，与最后演示以及设计报告一起，构成最终成绩。
第一次上机，填写老师手中的选题表。
非特殊情况，不得中间换题。
选题尽可能不要集中在某些题上，最后给分会结合题目的难度进行平衡。
第二章课程设计选题1、试设计一个火车票销售系统。
问题描述：试编制一个简单的火车票销售系统，可完成售票、退票、车票剩余情况查询等功能。
每张车票包含车次、座位等信息。
2、试设计一个航空客运订票系统。
问题描述：每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日<星期几）、乘员定额、余票量、订定票的客户名单<包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单<包括姓名、所需数量）。
系统能实现的操作和功能如下：<1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；<2）承办订票业务：根据客户提出的要求<航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。
若需要，可登记排队候补；<3）承办退票业务：根据客户提出的情况<日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。
实现提示：两个客户名单可分别由线性表和队列实现。
为查找方便，已订票客户的线性表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。
由于预约人数无法预计，队列也应以链表作为存储结构。
3、简单编译器的实现<括号配对检查）问题描述：通常在程序调试时都有对源代码编译的过程，而对左右括号是否匹配也是编译过程中的一个重要环节，试设计一个程序对任意输入的语句或数学表达式，判断其左右括号是否匹配。
4、实现二叉树中所有结点左右子树的交换问题描述：对任意一棵二叉树，试将其所有结点的左右子树交换。
并将交换前后的不同二叉树分别用层序、前序、中序和后序四种不同的方法进行遍历。
5、哈夫曼树在通信编码中的应用问题描述：设一份电文中有不同出现频率的字符，为了提高电文的输入和翻译效率，必须有一套简短而又不会产生歧义的字符代码。
试根据哈夫曼算法，对电文中的不同字符，构造出一棵哈夫曼树，对每个字符进行编码。
6、二叉排序树建立和查找问题描述：首先建立一棵二叉排序树，二叉排序树查找是指按照二叉排序树中结点的关系进行查找，查找关键字首先同树根结点进行比较，如果相等则查找成功；如果比根结点小，则在左子树中查找；如果比根结点大，则在右子树中进行查找。
7、二叉排序树插入和删除问题描述：首先建立一棵二叉排序树，二叉排序树插入是指如果在二叉排序树中能够找到该结点，不插入；如果查找不成功，按照二叉排序树中结点的关系查找，关键字首先同树根结点进行比较，如果比根结点小，则将该结点插入到左子树中；如果比根结点大，则将该结点插入到右子树中。
在二叉排序树中删除一个结点时，必须保证删除这个结点后，仍然还是一棵二叉排序树。
8、通讯录的管理问题描述：试编程完成通讯录的一般性管理工作，如通讯录中记录的增加、修改、查找、删除、输出等功能。
每个记录包含姓名、电话号码、住址等个人基本信息。
9、简单的职工管理系统问题描述：对单位的职工进行管理，包括插入、删除、查找、排序等功能。
职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。
<1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。
<2）删除一名职工：从职工管理文件中删除一名职工对象。
<3）查询：从职工管理文件中查询符合某些条件的职工。
<4）修改：检索某个职工对象，对其某些属性进行修改。
<5）排序：按某种需要对职工对象文件进行排序。
10、学生成绩统计、排序的实现问题描述：在学生成绩管理中，经常会遇到求平均成绩，统计不及格学生成绩，统计优秀学生人数，以及按成绩对学生进行排名等。
现假设有某个班级的若干名学生，每个学生都考试完成了4门课程，试对所有学生的成绩完成以下工作：<1）求每门课程的平均成绩。
<2）输出所有有不及格课程的学生的学号、姓名、全部课程的成绩、平均成绩。
<3）输出所有平均分在90分以上<含90分）的学生学号、姓名。
<4）对4门课程中的任何一门，可随意抽取1门按学生成绩进行排序11、表达式计算问题描述：我们对表达式做如下简化：<1）假定所有运算分量都是整数；<2）所有运算符都是整数的二元操作，且都用一个字符表示。
利用栈实现表达式求值方法。
12、工程造价最小问题问题描述：如果以无向网表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使这个交通网的总造价最小。
13、旅游导游系统问题问题描述：假设一个旅游景区由n个不同景点组成<有向网），并用带权邻接矩阵表示，权值表示两个景点间的步行时间，试编写程序求任意两个景点间的最短步行时间。
14、校园导游咨询<为来访的客人提供各种信息服务）问题描述：设计中南大学校园平面图，有三个校区和三所附属医院，在这些校区和医院内选10个以上的建筑物、办公室、宿舍等地名。
以图中顶点表示校园内各地名，存放地名名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。
<1）为来访客人提供图中任意地名相关信息的查询。
<2）为来访客人提供任意地名的问路查询，即查询任意两个地名之间的一条最短路径。
实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。
顶点和边均含有相关信息。
15、迷宫问题问题描述：从迷宫的入口开始寻找一条到出口的路径。
要求显示迷宫的布局，及找到的路径<最好显示寻找路径的过程）。
走到某一步后，假定往下有四个方向的可能，即上、下、左、右四个方向。
16、最短路径迷宫问题问题描述：从迷宫的入口开始寻找一条到出口的最短路径。
要求显示迷宫的布局，及找到的路径<最好显示寻找路径的过程）。
走到某一步后，假定往下有四个方向的可能，即上、下、左、右四个方向。
17、变形的约瑟夫问题。
问题描述：设有n个人围坐圆桌周围。
从某个位置上的人开始报数，报到m的人便出列，下一个人<第m＋1个人）又从1报起，报到m的人便是第二个出列的人。
照此重复下去，直到最后一个人出列为止。
编写程序求出出列顺序，要求使用线性表的顺序存储结构。
18、运动会分数统计。
问题描述：某学校开运动会，共有m个班参加，比赛设有n个男子工程和L个女子工程。
假设工程编号为1～n，n＋1～n＋L，并且假设编号为偶数的工程取前5名，得分顺序为7，5，3，2，1，编号为奇数的工程取前3名，得分顺序为5，3，2。
请编写出一个统计程序以产生：各班成绩单<包括各班所得的各项成绩的工程号，名次，姓名和得分）；团体总分报表<包括班级，男团总分，女团总分和团体总分）；可假设m≤20，n≤15，L≤10,姓名长度不超过20个字符。
每个工程结束时，将其编号、类型符<区分取前5名还是取前3名）输入，并按名次输入运动员的姓名、班级、成绩。
19、停车场管理。
问题描述：设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。
汽车在停车场内按其到达时间的先后顺序，依次由北向南排队<大门在最南端，最先到达的第一辆车停放在车场的最北端），若车辆内停满n辆汽车，则后来的汽车只能在门外的便道等候。
一旦有车开走，则排在便道上的第一辆车即可开入。
当停车场内某辆车要离开时，在它之后开入的车辆必须退出车场让路。
待该辆车开出大门后，退出的车辆再按原次序进入车场。
离开停车场的每辆车必须按它停留的时间交纳费用。
试为停车场编制按上述要求管理的模拟程序。
20、模拟旅馆管理系统的一个子功能―床位分配和回收。
问题描述：某旅馆有n个等级的房间；第i等级有a1个房间；每个房间有b1个床位<1≤i≤n）。
旅馆管理系统提供如下服务：<1）为单身旅客分配床位。