数据结构课程设计

发布 2022-10-05 02:45:28 阅读 5488

4. 数据查看方式:

须支持如下两种查看方式:

1) 根据用户输入的起始位置和结束位置,列出字符串中相应位置上的所有数据内容(例如用户输入0和99,则是要列出整个字符数组的内容,请注意有部分位置的内容已被删除,但其内容没有被修改,这些内容也要列出来);

2) 根据用户输入的字符串id(即dataid),列出该字符串以及存储该串的各块地址空间的起止情况。

问题二:huffman树编码。

本项目要求能根据输入的一段文档对字符的编码进行优化设计,输出其huffman编码。

输入要求:提供输入界面(windows界面或命令行界面均可),提示用户输入外部的文档路径和文档文件名;

输出要求:要求输出到程序运行目录下的文件中,该文件名为“输入文件名_文件格式如下(注意在下文中,“第*行”字样不包含在文档中):

第一行:文档总字数:**空格)平均编码长度:

第二行至最后一行,每行内容如下:

字符:出现总次数:编码。

例如,假设某文档中只包含“输出要求”四个字符,则输出文件内容如下:

文档总字数:4 平均编码长度:2

输:1:00

出:1:01

要:1:10

求:1:11

2. 文档要求。

文档写作要求尽可能规范,文档内容应包括(但不限于)如下内容:

1. 课程设计任务描述;

2. 程序总体结构描述,主要是程序的总体结构图(可以理解程序的类组成图和类调用图),并需对各组成类的功能进行简单概括;

3. 具体描述,内容包括:

1) 各个核心类的数据结构、输入输出接口以及功能描述;

2) 核心**和注释。

原则上,建议每个核心类作为独立一个章节。

4. 使用手册和测试结果。

对提交的软件的使用说明以及测试结果(需有程序运行界面的截图)。

3. 课程设计进度安排。

4. 作业提交要求。

1. 提交材料(电子版)包括:源程序及可执行文件、课程设计文档、执行文件使用说明手册。

2. 课程设计文档的打印版请于 2024年12月29日考试后由各班长上交。

3. 电子版提交时间(2024年12月29日)。

4. 电子版提交**

数据结构课程设计

课程设计说明书 题目哈夫曼编码问题的设计和实现。课程名称数据结构课程设计。院 系 部 中心。专业。班级。学生姓名。学号。设计地点。指导教师。设计起止时间 2008 年6月 2日至 2008 年 6月 6 日。目录。1 问题描述 2 1.1 题目内容 2 1.2 基本要求 2 1.3 测试数据 2 2...

数据结构课程设计

数据结构 课程设计。实验报告。学院 信息工程学院。班级 姓名 学号 指导老师 题目2 一元多项式的计算。1 实验目的。1 掌握链表的灵活运用 2 学习链表初始化和建立一个新的链表 3 知道怎样去实现链表删除结点操作与插入结点 4 理解链表的基本操作 包括数据域数据的相加 并能灵活运用。2 实验内容。...

数据结构课程设计

班级 信计 1102 姓名 李娜娜。学号 1108060209 设计日期 2013.07.15 西安科技大学计算机学院 1.实验题目 编制一个演绎扫雷游戏的程序。2.问题描述。做一个n x m的扫雷游戏,每个方格包含两种状态 关闭 closed 和打开 opened 初始化时每个方格都是关闭的,一个...