数据结构大作业。
一．作业目的。
1、掌握使用数据结构进行程序设计的基本方法。2、理解和熟练掌握所使用的数据结构的各种相关操作。3、进一步提高编程能力。
二．作业内容。
1、水电费管理系统。
问题描述：实现水电费管理系统，管理员可以录入、修改，删除和查询用户每月的水电费情况；普通用户可根据输入的信息（如姓名，房间号等）查询自己的水电费，并且模拟缴费。基本要求：
1）插入：管理员将用户的水电费信息插入到系统中（2）删除：管理员删除某个用户的水电费信息（3）修改：管理员修改某个用户的水电费信息。
4）查询：管理员和普通用户都可以根据所输入的姓名、房间号等信息查询用。
户的水电费信息（包括简单条件查询，组合条件查询、模糊查询等），其中管理员能查看所有人的信息，而普通用户只能查看自己的信息。（5）排序：对于用户水电费信息进行排序，提高查询速度（6）输出：
输出用户水电费信息。
7）缴费：普通用户缴费，缴费之后，相应的水电费信息要发生变化。提示：
1）用户信息字段应包括：用户姓名，房间号，水费信息，电费信息等。（2）在内存中，设计数据结构存储用户水电费信息；在外存中，利用文件的形。
式来保存用户水电费信息，系统运行时，可实现将水电费信息从文件调入内存来进行插入、查找、删除等操作，也可实现将水电费信息保存回文件中。
2、哈夫曼编码。
问题描述：利用哈夫曼编码，实现压缩和解压缩基本要求：
1）对于给定的一组字符，可以根据其权值进行哈夫曼编码，并能输出对应的。
哈夫曼树和哈夫曼编码；实现哈夫曼解码提高要求：
1）能够分析文件，统计文件**现的字符，再对文件进行编码，实现文件的。
压缩和解压缩。
2）能够对于文件的压缩比例进行统计（3）能够打印文件。
3、超市管理系统。
问题描述：实现超市管理系统，超市管理员可以录入、修改、删除超市当前的货存情况，可以根据超市管理员输入的信息（如货物的名字，编码等）进行快速查询；普通用户可以输入相应信息（如货物的名字，编码等）查询是否有该货物，并且可以进行购买，普通用户购买后，货物的货存量必须发生变化。基本要求。
1）录入：管理员可以录入货物的货存信息（2）删除：管理员可以删除某种货物的货存信息（3）修改：管理员可以修改某种货物的货存信息。
4）查询：管理员和普通用户都可以根据所输入的货物名字，编码等信息查询。
货物的货存情况。
5）排序：对于货物的货存信息进行排序，提高查询速度（6）输出：输出货物的货存信息。
7）购买：用户购买货物，购买之后，货存量必须发生变化。提示：
1）货物信息字段应包括：货物名称，货物编码，货存量等。
2）在内存中，设计数据结构存储货物信息；在外存中，利用文件的形式来保。
存货物信息，系统运行时，可实现将货物信息从文件调入内存来进行插入、查找、删除等操作，也可实现将货物信息保存回文件中。
4、图书管理系统。
问题描述：建立图书管理系统，实现对于图书信息的添加和维护管理基本要求：
1）插入：管理员可以录入图书的基本信息；（2）删除：管理员可以删除某本书的基本信息；（3）修改：管理员可以修改某本书的基本信息；
4）查询：管理员和普通用户都可以根据所输入的图书名称或编号，查找满足。
条件的图书；
5）排序：对图书信息进行排序，提高查询速度。
6）输出：输出图书信息。
7）借阅：普通用户可以借阅图书，借阅之后，图书信息比较发生变化（8）归还：普通用户可以归还图书，归还之后，图书信息比较发生变化提示：
1）图书信息字段应包括：书名，书的编号，书的馆存数等。
2）在内存中，设计数据结构存储图书信息；在外存中，利用文件的形式来保。
存图书信息，系统运行时，可实现将图书信息从文件调入内存来进行插入、查找、删除等操作，也可实现将图书信息保存回文件中。
三．作业要求。
1、选题：从4个题目中任选其一，独立完成。
2、开发平台：vc++ 6.0或visual c++ 2005，可建立win32 console application或mfc application。3、时间安排：
09软件工程1班09网络工程1班。
老师的要求：
2010-2011学年第二学期第7周周一（2023年4月4日）之前提交打印版。
的程序设计说明书和电子版的程序**（根据说明书的内容确定答辩名单，不能体现设计过程的说明书均需要参加答辩。答辩时间和地点另行通知。）凡是没有按时交的、发现拷贝、抄袭的（无论抄与被抄者）均无法通过此课。
程。电子版程序上交到服务器。地址：作业/数据结构大作业（用户。
名/密码：zhengfudan/zhengfudan）。每位同学的作业放在一个文件夹中提交，文件夹按以下格式命名：
“班内序号_姓名”。打印版程序设计说明书学习委员收齐后交到b5-106。
老师的要求：
2010-2011学年第一学期第4周五（2023年03月18日）之前提交打印版。
的程序设计说明书和电子版的程序**（根据说明书的内容确定答辩名单，不能体现设计过程的说明书均需要参加答辩。答辩时间和地点另行通知。）
凡是没有按时交的、发现拷贝、抄袭的（无论抄与被抄者）均无法通过此课。
程。电子版上交地址：作业/数据结构大作业/09网络1班文件夹。
中，用户名：ning，密码：ning，每位同学的作业放在一个文件夹中提交，文件夹按以下格式命名：“班内序号_姓名”。打印版程序设计说明书学习委员收齐后交到b5-105。
4、提交作业要求：
一）程序**要求：程序要求能够正常运行，并至少能实现基本功能要求。
程序中要至少使用一种学过的数据结构，并在说明书中明确说明。**必须适当添加注释。
二）程序设计说明书要求：（不少于）（1）正文最好分章节，正文为5号宋体。（2）内容：
1)封面：要求写明题目名称，专业班级，姓名，学号，班内序号。2)概述：需求说明，功能分析，开发环境，技术要求等。
3)程序概要设计：使用了什么样的数据结构，程序流程是什么，有哪些文件，有哪些类，各实现什么功能，程序如何使用，输入输出各是什么等。
4)程序详细设计：所使用的数据结构的分析，关键**分析，在设计中的疑难问题解决。
5、评分标准：
程序50%，程序设计说明书50%（程序说明书不能说明问题的参考答辩情况）。
数据结构课程设计要求
课程设计教学大纲。课程 252010071 课程名称 算法与数据结构 algorithm and data structure 总学时 或周数 学分 1周 24学时 1学分 开课学期 第4学期 计算机科学与技术专业 适用对象 计算机科学与技术专业本科生。先修课程 高等数学 概率论 高级程序设计语言c...
《数据结构》课程设计要求
学院数计学院出卷教师许中元系主任签名。制卷份数专业班级编号。江汉大学2010 2011学年第 2 学期。考核要求。课程编号课程名称 数据结构课程设计。考试形式 工程设计 非笔试 适用范围 数学与计算机学院计科系 一 设计考核说明 学生必须仔细阅读 数据结构 课程设计方案，认真主动完成课设的要求。有问...
数据结构课程设计报告要求
数据结构课程设计报告书内容要求。1 上交文档要求。要求以打印文档和电子文档两种形式上交。1 打印文档要求 打印文档大小统一为 a4纸幅。并按照以下4项内容和次序装订。各部分排版规范参见电子文档中的模板。规范排版是为了让学生熟悉word工具在工程中的运用，为后期的毕业设计做准备。课程设计报告上交文档包...