基于QT的模拟哈希表和线性表转为树形结构的操作 论文+ 源码及可执行exe文件

---

目 录

1算法实现设计说明1

1.1题目1

1.2软件功能1

1.2.1软件功能设计1

1.2.2功能实现方式1

1.3设计思想4

1.3.1数据结构的选用与设计思想4

1.3.2算法设计基本流程4

1.4逻辑结构与物理结构6

1.4.1纯 C++  方式6

1.4.2QT 方式7

1.5开发平台7

1.6系统的运行结果分析说明7

1.6.1应用开发工具进行调试及开发7

1.6.2开发软件到达的成果8

1.6.3运行案例的方式说明运行结果8

1.7操作说明11

2综合应用设计说明12

2.1题目12

2.2软件功能12

2.2.1软件功能设计12

2.2.2功能实现方式12

2.3设计思想13

2.3.1软件实现思路13

2.3.2数据结构的选用与设计思想14

2.3.3算法设计基本流程15

2.4逻辑结构与物理结构18

2.4.1纯 C++ 方式19

2.4.2QT 方式19

2.5开发平台19

2.6系统的运行结果分析说明19

2.6.1应用开发工具进行调试及开发19

2.6.2开发软件到达的成果20

2.6.3运行案例的方式说明运行结果20

2.7操作说明22

3实践总结23

3.1所做的工作23

3.2总结与收获23

参考文献24

1.1 题目

哈希表的建立、查找、插入和删除。说明：任意选择开放定址法或者链地址法中的一种。

1.2 软件功能

1.2.1 软件功能设计

• 能够将 txt 存储的数据导入到软件中，建立哈希表

• 能够将开放定址法和链地址法用较好的视觉控件表达

• 能够查找、插入、删除

1.2.2 功能实现方式

QT 下的控件 QTableWidget 能较好地从视觉上表达哈希表的结构，尤其是链地址法的结构，如1.1所示。

图 1.1 用户界面