数据结构课程设计指导书计机.docVIP

广州大学计机091班 数据结构课程设计指导书 冯元勇 彭凌西 二零一一年八月  数据结构课程设计要求 学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，。课程设计周课程设计的调试上机小时。数据结构是一门涉及多门课程的课程，难度较大，需要较好的C语言的程序设计和调试能力，如果学生能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获，几分投入几分收获数据结构课程设计题 学生管理系统 图书馆管理系统 航空售票系统航空售票系统 【问题描述】??? 航空客运订票大的业务活动包括:查询航线,客票预订额办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。【基本要求】???? (1):每条航线所设计的信息有:终点站名，航班号，飞机号，飞行周日(星期几)，乘员定额，余票量，已订票的客户名单(包括姓名，订票量，舱位等级1，2或3)以及等候替补的客户名单(包括姓名，所需票量); ??? (2):作为示意系统，全部数据可以只存放在内存中； ??? (3):系统能实现的操作功能如下: ??????? 1),查询航线:根据旅客提出的终点站名输出下列信息:航班号，飞机号，星期几飞行，最近一天航班的日期和余票额； ??????? 2) 承办订票业务:根据客户提出的要求(航班号，订票数额)查询该航班票额情况，若尚余票则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。若需要可登记排队候补； ??????? 3) 承办退票业务: 根据客户提供的情况(日期，航班),为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。 跳马问题 运动会 通讯录 【问题描述】 设计一个通讯录管理系统，实现对联系人信息的添加、查询、浏览、删除、修改等功能，联系人信息要保存在数据文件中。 【基本要求】 （1）添加联系人的信息到通讯薄中，包括：姓名、性别、城市、邮编、手机号、QQ号、Email； （2）可按姓名、手机号查询联系人信息； （3）实现现有联系人信息的浏览、修改、删除功能，结果保存到文件中。 学生成绩管理系统 【问题描述】 已知某学生成绩表中现有N位同学的成绩（要求各人数据不同），如： 学号 姓名 成绩 01101 李平 75 01202 王露 70 01205 张强 85 01118 曹雨 90 …… …… …… 现需要删除已转学的某位同学的成绩，同时添加某位同学的成绩（学号、姓名、课程、成绩自定），插入位置按姓名升序排列。 【基本要求】 （1）现有N位同学的数据要求从数据文件中读入，不用交互方式录入； （2）拟删除同学的姓名及新添加同学的数据采用交互方式输入； （3）删除及插入操作完毕，需将成绩表中的所有记录按姓名升序方式显示出来； （4）将更新后的成绩表保存到另一个数据文件中； （5）可以增加功能：如修改某位同学的成绩。 哈夫曼编码/译码器1【问题描述】设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。【基本要求】(1)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；(2)编码：利用建好的哈夫曼树生成哈夫曼编码；(3)输出编码；(4)译码功能；(5)设字符集及频度如下表：字符空格ABCDEFGHIJKLM频度1866413223210321154757153220字符NOPQRSTUVWXYZ频度5763151485180238181161【选做内容】(1)显示哈夫曼树；(2)界面设计的优化。(3)哈夫曼编码/译码均用二进制处理。 【问题描述】 从指定原文件中读取字符并统计字符的出现频数，由此建哈夫曼树对字符进行二进制编码，产生编码结果文件，然后再对结果文件进行解码，产生解码结果文件，并将其与原文件比较是否一致。 【基本要求】 原文件为文本文件，编码结果文件是二进制文件或文本文件，而解码结果文件为文本文件。一元稀疏多项式计算器【问题描述】设计一个一元多项式加法器。 Am(x)=A0+A1x1+A2x2+A3x3+… +Amxm Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn 请实现求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。 【基本要求】(1)输入并建立多项式；(2)两个多项式相加相相；(3)输出多项式。 运动会分数统计参加运动会有n个学校，学校编号为1……n