还剩32页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
数据结构课程设计实习报告班级地信11102班学生姓名任亮学号201101252长江大学
2013.7目录TOC\o1-3\h\z\uHYPERLINK\l_Toc187642180
一、需求分析1需求分析
1、程序一单链表的应用
(1)要求生成线性表时,可以键盘上读取元素通过在键盘上输入的数据构造成单链表,进而对构造成的单链表进行插入、删除、遍历等操作的实现
(2)限制条件是要求在生成线性表的时候,线性表中的元素是从键盘上输入而不是自动生成,这样就可以对自己想要进行的元素序列进行各种操作
2、程序二二叉排序树的操作
(1)建立二叉树,并输出二叉树的先序,中序和后序遍历序列,以及二叉树的叶子数
(2)要求根据读取的元素建立二叉树,能输出各种遍历
(3)可通过输入带空格的前序序列建立二叉链表附加功能输出了二叉树的深度程序三哈夫曼编码器(未严格依照要求)从键盘接受一串电文字符,输出对应的Huffman编码同时,能翻译由Huffman编码生成的代码串,输出对应的电文字符串程序四停车场管理设停车场是一个可以停放n辆汽车的狭长通道,且只有一个大门可供汽车进出汽车在停车场内按车辆到达时间的先后顺序,依次有北向南排列(大门在最南端,最先到达的第一车停放在车场的最北端),若车场内已停满n辆车,那么后来的车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用试为停车场编制按上述要求进行管理的模拟程序逻辑设计图
一、主函数总体设计
1、功能一图
二、单链表的基本操作
2、功能二图
三、二叉树的基本操作
3、功能三图
四、哈夫曼树的基本操作
4、功能四图
五、停车场管理系统详细设计
1、单链表的操作(流程图)图
六、单链表插入图
七、单链表的删除
2、二叉树的基本操作(流程图)图
八、二叉树的前序遍历图
九、二叉树的中序遍历图
十、二叉树的后序遍历哈夫曼树的详细设计、构造哈夫曼树根据Huffm...。