级《数据结构》课程计题目A210 陈建华 53090119.docVIP

2009级《数据结构》课程设计 [实验目的培养学生综合运用所学理论知识求解问题的能力和协作精神。实验原理针对相对复杂问题，数据结构、算法和相关数学知识，给出解决问题的方案，应用相关的数据结构和算法知识设计并编写代码，给出测试数据和测试方案，完成上机测试和运行结果分析。停车场管理系统 综合运用数据结构知识，掌握提高。设计一个停车场管理系统，模拟停车场的运作。 停车场； 如下数据项：汽车到达离去汽车； 车辆到达，汽车的停车位置；离去，输出汽车在停车场内停留的时间和应交纳的费用。 该停车场统计每天到达离开的车次，停车总时数、每天停车等。 /译码器 [实验目的] 综合运用数据结构知识，掌握提高。ASCII编码从文件中读入任意一篇英文短文文件为ASCII编码）； 统计不同字符在文章中出现的频率（空格、换行、标点等也按字符处理）； 根据字符频率构造哈夫曼树，并给出每个字符的哈夫曼编码； 哈夫曼树哈夫曼编码；用哈夫曼编码来存储文件，并和输入文本文件大小进行比较，计算文件压缩率； ，文件为ASCII编码文件至少含3000个字符 《数据结构》课程设计报告 姓名 陈建华 学号2009级 1班 6组 实验室： 计算机楼A209 提交日期 2010.8.24 成绩 指导教师 哈夫曼编码/译码器 问题解析：运用树和线性表的数据结构知识，设计huffman编码，建立一个栈，编码 从文件中读入任意一篇英文短文文件为ASCII编码）； 统计不同字符在文章中出现的频率（空格、换行、标点等也按字符处理）； 根据字符频率构造哈夫曼树，并给出每个字符的哈夫曼编码；哈夫曼树哈夫曼编码；用哈夫曼编码来存储文件，并和输入文本文件大小进行比较，计算文件压缩率； ，文件为ASCII编码文件#includeiostream #includefstream #includestring #includemath.h using namespace std; ifstream infile1;//读原文件 ofstream outfile2; ifstream infile2;//读压缩文件 ofstream outfile3; ifstream infile3;//读解码后的文件 ofstream outfile4; ifstream infile4; class BTNode{ public: char data; int flunt; string huff; BTNode*Left; BTNode*Right; public: BTNode(const char item,BTNode*Left1=NULL,BTNode*Right1=NULL):data(item),Left(Left1),Right(Right1),flunt(0){} void SetLeft(BTNode*L){Left=L;} void SetRight(BTNode*R){Right=R;} BTNode* GetLeft(){return Left;} BTNode* GetRight(){return Right;} void SetData(const int item){data=item;} char GetData(){return data;} int GetFlunt(){return flunt;} void SetFlunt(const int f){flunt=f;} }; class SNode//*****************************************栈***************************************************** { public: BTNode* item; SNode* next; SNode(BTNode* t){item=t;next=NULL;} }; class Stack { public: SNode* top; Stack(){top=NULL;} void Insert(BTNode* t); BTNode* Pop(); bool IsEmpty(); }; bool Stack::IsEmpty() { if(top==NULL) return true; else return false; } void Stack::Insert(BTNode*t) { SNode* p; p=new SNode(t); if(IsEmpty()) top=p; else {p-next=top; top=p; }