数据结构课程设计.docxVIP

实验一工资管理系统

内容和要求

设有一个职工文件，其结构为：职工号（no）、姓名（name）、部门号（depno）、工资数（salary）、职工号指针（pno）、部门号指针（pdepno）和工资数指针（psalary）。设计一个程序，从该文件中读取记录到一个单链表中，并完成如下功能。

输入：添加一个职工记录。

输出：输出全部职工记录。

按no排序：通过pno指针将职工记录no从小到大链接起来。

按no输出：沿pno链输出全部职工记录。

按depno排序：通过pdepno指针将职工记录按depno从小到链接起来。

按depno输出：沿pdepno链输出全部职工记录。

按salary排序：通过psalary指针将职工记录按salary从小到大链接起来。

按salary输出：沿psalary链输出全部职工记录。

全清：删除职工文件中的全部记录。

存储退出：将单链表中的全部结点存储到职工文件中，然后退出程序运行过程。

实现提示

由于这里的排序是通过指针链来实现的，不涉及记录的移动，而且还需要将排序后的结果保存到文件中，而一般的指针是绝对地址，不适合这种情况，为此采用静态链表。设计一个emp[]数组，其元素的类型为EmpType,其中含有三个指针即指向下一个元素的下标，分别用于no、depno和salary的排序。文件包含如下函数：

DelAll(EmpTypeemp[],intn):清除职工文件全部记录。

ReadFile(EmpTypeemp[],intn):读数据文件并存入emp数组中。

SaveFile(EmpTypeemp[]intn):将emp数组存入数据文件。

InputEmp(EmpTypeemp[],intn):添加一个职工记录。

OutpputFile(EmpTypeemp[],intn):输出职工文件全部记录。

Sortno(EmpTypeemp[],intn):采用直接插入法对emp[1..n]按no递增有序排序。

Dispno(EmpTypeemp[],intn):按pdepno指针输出。

Sortsalary(EmpTypeemp[],intn):采用直接插入法对emp[1..n]按salary递增有序排序。

Dispsalary(EmpTypeemp[],intn):按psalary指针链输出。

实验二电文的编码和译码

一、内容和要求

从键盘接收一串电文字符，输出对应的Huffman编码。同时，能翻译由Huffman编码生成的代码串，输出对应的电文字符串。要求构造一颗Huffman树，实现Huffman编码，并用Huffman编码生成的代码串进行译码，程序中字符和权值是可变的，实现程序的灵活性。本课程设计使用结构体数组作为数据结构来存储哈夫曼树及其编码。

二、实现提示

在电报通信中，电文是以二进制代码传送的。在发送中，需要将电文中的字符转换成二进制代码串，即编码；在接受时，要将收到的二进制代码串转化为对应的字符序列，即译码。我们知道，字符集中的字符被使用的频率是非均匀的。在传送电文时，要想使电文总长尽可能短，就需要让使用频率高的字符编码长度尽可能短。因此，若对某字符集进行不等长编码的设计，则要求任意一个字符的编码都不是其他字符编码的前缀，这种编码称做前缀编码。

由Huffman树求得的编码是最优前缀码，也叫Huffman编码。给出字符集合各个字符的概率分布，构造Huffman树，将Huffman树中每个分支结点的左分支标0，右分支标1，将根到每个叶子路径上的标号连起来，就是该叶子所代表字符的编码。

引入头文件和定义Huffman树结构：

#include”consts.h”

typedefcharDateType;

#defineMAXNUM50

typedefstruct/*哈夫曼树结点的结构*/

{

DataTypedata;

intweight;

intparent;

intleft;

intright;

}HuffNode;

typedefstruct/*哈夫曼编码的存储结构*/

{

DataTypecd[MAXNUM];

intstart;

}HuffCode;

本函数由三个模块组成，构造哈夫曼树，编码和译码。

实验三停车场管理模拟系统

一、内容和要求

设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后