基于QT的模拟哈希表和线性表转为树形结构的操作

素颜马尾好姑娘i 2024-03-24 23:56 4阅读 0赞

目 录  
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.2 QT 方式 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  
2.3设计思想  
2.3.1软件实现思路  
软件的实现主要分两部走：第一步，我先用纯 C++ 方式完整实现算法。环境是 Visual Studio 2017。第二步，使用 QT 下的控件实现标准交互式图形界面，加载输入框、按钮、功能菜单等内容。QT 控件较

共 24 页 第 13 页

root课程设计报

好地封装了一些查找、插入、删除的函数，可供我们使用。我们可以将接下来的代码看作是和纯 C++ 方式的一一对应。  
而第二步又可以分为两步：一、导入数据文件，将线性表型数据文件转为树形结构并显示；二、在树形结构上完成添加和删除操作时，同步对线性表执行该操作。  
2.3.2数据结构的选用与设计思想  
题目已经限制了数据结构为树形和线性。但注意到，我需要一种方式来记录转换后的树。否则通过了链表生成了一颗树后，每当我们想用一种图形化界面来展现树的时候，都需要重新生成一遍，这是十分不合理的。

<?xml version="1.0" encoding="UTF-8"?>
    <ui version="4.0">
     <class>MainWindow</class>
     <widget class="QMainWindow" name="MainWindow">
      <property name="geometry">
       <rect>
        <x>0</x>
        <y>0</y>
        <width>804</width>
        <height>428</height>
       </rect>
      </property>
      <property name="windowTitle">
       <string>MainWindow</string>
      </property>
      <widget class="QWidget" name="centralWidget">
       <layout class="QGridLayout" name="gridLayout_3">
        <item row="0" column="0">
         <widget class="QSplitter" name="splitter">
          <property name="orientation">
           <enum>Qt::Horizontal</enum>
          </property>
          <widget class="QGroupBox" name="groupBox_2">
           <property name="title">
            <string>哈希表</string>
           </property>
           <layout class="QGridLayout" name="gridLayout_2">
            <item row="0" column="0">
             <widget class="QTableWidget" name="tableWidgetOpen"/>
            </item>
           </layout>
          </widget>
          <widget class="QWidget" name="layoutWidget">
           <layout class="QGridLayout" name="gridLayout_5">
            <item row="1" column="0">
             <widget class="QGroupBox" name="groupBox_3">
              <property name="title">
               <string>设置</string>
              </property>
              <layout class="QGridLayout" name="gridLayout_4">
               <item row="0" column="0">
                <layout class="QHBoxLayout" name="horizontalLayout">
                 <item>
                  <layout class="QVBoxLayout" name="verticalLayout_3">
                   <item>
                    <widget class="QLabel" name="label_3">
                     <property name="text">
                      <string>冲突解决方法:</string>
                     </property>
                    </widget>
                   </item>
                   <item>
                    <widget class="QLabel" name="label">
                     <property name="text">
                      <string>除留余数法模数:</string>
                     </property>
                    </widget>
                   </item>
                   <item>
                    <widget class="QLabel" name="label_2">
                     <property name="text">
                      <string>哈希表长度:</string>
                     </property>
                    </widget>
                   </item>
                  </layout>
                 </item>
                 <item>
                  <layout class="QVBoxLayout" name="verticalLayout_2">
                   <item>
                    <widget class="QComboBox" name="cbBoxConflictMethod">
                     <item>
                      <property name="text">
                       <string>开放定址法</string>
                      </property>
                     </item>
                     <item>
                      <property name="text">
                       <string>链地址法</string>
                      </property>
                     </item>
                    </widget>
                   </item>
                   <item>
                    <widget class="QLineEdit" name="lEdtMod"/>
                   </item>
                   <item>
                    <widget class="QLineEdit" name="lEdtTableSize"/>
                   </item>
                  </layout>
                 </item>
                </layout>
               </item>
               <item row="1" column="0">
                <layout class="QHBoxLayout" name="horizontalLayout_2">
                 <item>
                  <widget class="QPushButton" name="pBtnSetting">
                   <property name="text">
                    <string>更改设置</string>
                   </property>
                  </widget>
                 </item>
                 <item>
                  <widget class="QPushButton" name="pBtnApply">
                   <property name="text">
                    <string>应用</string>
                   </property>
                  </widget>
                 </item>
                 <item>
                  <widget class="QPushButton" name="pBtnImportTxt">
                   <property name="text">
                    <string>从文件导入</string>
                   </property>
                  </widget>
                 </item>
                </layout>
               </item>
              </layout>
             </widget>
            </item>
            <item row="0" column="0">
             <widget class="QGroupBox" name="groupBox">
              <property name="title">
               <string>操作</string>
              </property>
              <layout class="QGridLayout" name="gridLayout">
               <item row="0" column="0">
                <layout class="QHBoxLayout" name="horizontalLayout_3">
                 <item>
                  <layout class="QVBoxLayout" name="verticalLayout_4">
                   <item>
                    <widget class="QPushButton" name="pBtnSearch">
                     <property name="text">
                      <string>查找</string>
                     </property>
                    </widget>
                   </item>
                   <item>
                    <widget class="QPushButton" name="pBtnInsert">
                     <property name="text">
                      <string>插入</string>
                     </property>
                    </widget>
                   </item>
                  </layout>
                 </item>
                 <item>
                  <layout class="QVBoxLayout" name="verticalLayout">
                   <item>
                    <widget class="QPushButton" name="pBtnDelete">
                     <property name="text">
                      <string>删除</string>
                     </property>
                    </widget>
                   </item>
                   <item>
                    <widget class="QPushButton" name="pBtnClear">
                     <property name="text">
                      <string>清除</string>
                     </property>
                    </widget>
                   </item>
                  </layout>
                 </item>
                </layout>
               </item>
              </layout>
             </widget>
            </item>
           </layout>
          </widget>
         </widget>
        </item>
       </layout>
      </widget>
      <widget class="QMenuBar" name="menuBar">
       <property name="geometry">
        <rect>
         <x>0</x>
         <y>0</y>
         <width>804</width>
         <height>26</height>
        </rect>
       </property>
      </widget>
      <widget class="QToolBar" name="mainToolBar">
       <attribute name="toolBarArea">
        <enum>TopToolBarArea</enum>
       </attribute>
       <attribute name="toolBarBreak">
        <bool>false</bool>
       </attribute>
      </widget>
      <widget class="QStatusBar" name="statusBar"/>
     </widget>
     <layoutdefault spacing="6" margin="11"/>
     <resources/>
     <connections/>
    </ui>

![在这里插入图片描述][eae3d3184a12464d88000f3c5e68a0a7.png_pic_center]  
![在这里插入图片描述][c9ef396303184df599bb51b2fef2bbce.png_pic_center]  
![在这里插入图片描述][664e93c71de74a7997071cda2876b99c.png_pic_center]  
![在这里插入图片描述][af55563df97a46f0a1dee645b83426ac.png_pic_center]  
![在这里插入图片描述][8131c75261c6463589e129a17bab4263.png_pic_center]  
![在这里插入图片描述][6645ad5169974184bdd84ec1ed158abc.png_pic_center]  
![在这里插入图片描述][18643b06b0564bd4a4eaf881b753bc81.png_pic_center]  
![在这里插入图片描述][066647158ed44d1b8ea3f754a5060c47.png_pic_center]  
![在这里插入图片描述][2031981c0c554bab888e0a0c2207e47e.png_pic_center]  
![在这里插入图片描述][b9d4d355e1244f8f8b9c7e3f936022bc.png_pic_center]  
![在这里插入图片描述][397454eb7ec84c10a661de532b2421fc.png_pic_center]  
![在这里插入图片描述][c3d2d795a81b4c3da3cd6440c49b579e.png_pic_center]  
![在这里插入图片描述][6546e9d65e4e471db9b00fc20421b010.png_pic_center]  
![在这里插入图片描述][69f85f53b9284fc2ab2a5ee02744b281.png_pic_center]  
![在这里插入图片描述][52bbc1c6645c41529e1933ac6173ec4f.png_pic_center]  
![在这里插入图片描述][4337da9c9e3641ee897c3a1833f99203.png_pic_center]  
![在这里插入图片描述][e3127ae3ca4741a1bc81855227a23e8e.png_pic_center]  
![在这里插入图片描述][5e83f403ef564e378ab827f3eb92ffbd.png_pic_center]  
![在这里插入图片描述][d1f89450ea1641fe9be14a621692c69c.png_pic_center]  
![在这里插入图片描述][498860d9d8a44e39ab73c7c5b2169037.png_pic_center]  
![在这里插入图片描述][2f75facfe7a64f6baad65cb0d203c324.png_pic_center]  
![在这里插入图片描述][edc1da573d4d45039d3132482613b9eb.png_pic_center]  
![在这里插入图片描述][4323084d338144918df9f55729a5ac24.png_pic_center]  
![在这里插入图片描述][ebed811997ed464faf7712bec6dd6fa3.png_pic_center]  
![在这里插入图片描述][dbac22f42e8c43ad99936d4ef58da1d2.png_pic_center]  
![在这里插入图片描述][96973506fbfa44b696c1dbbf94c3e522.png_pic_center]  
![在这里插入图片描述][6efd1669b3924f74a1f3cf1393209737.png_pic_center]  
![在这里插入图片描述][5abddadaa6394550954aeb4de85b5143.png_pic_center]  
![在这里插入图片描述][ea935592c6134a3299eb6e6a3af0e652.png_pic_center]  
![在这里插入图片描述][de948b99df034279bd0d136425506c67.png_pic_center]  
![在这里插入图片描述][63c6a801f47e46bb8ff4f4b68bc6ad1b.png_pic_center]  
![在这里插入图片描述][939d43be0aa3406dbd37f1a36c40006c.png_pic_center]  
![在这里插入图片描述][9cf3ace1b92c404abae642ff94705b22.png_pic_center]  
![在这里插入图片描述][87145030af2d4c24b6e21a31253d79a3.png_pic_center]  
![在这里插入图片描述][45e5acd8627e426d8941cec76b051fae.png_pic_center]  
![在这里插入图片描述][77a0c8c406644afe95c2ea4b540cb9af.png_pic_center]  
![在这里插入图片描述][c8bfe7f275224a6fa5de39aa2b34bb4a.png_pic_center]  
![在这里插入图片描述][1a49e3b6d81c4cd8bec51876f98bdbec.png_pic_center]  
![在这里插入图片描述][a07a3dcd28c9452490693abb8fe3edba.png_pic_center]  
![在这里插入图片描述][7ab9dae5483446aab70711b7747cb946.png_pic_center]

[eae3d3184a12464d88000f3c5e68a0a7.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/ace0a3fab5e94738915f6694618c8da7.png
[c9ef396303184df599bb51b2fef2bbce.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/84f5e52ebf3b449f98a84db95a196de2.png
[664e93c71de74a7997071cda2876b99c.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/b352d57d000b413e8f399d97a4791ec4.png
[af55563df97a46f0a1dee645b83426ac.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/38651c83124347d2ad4ffc010c060d71.png
[8131c75261c6463589e129a17bab4263.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/ab838db91e364bb6ad7412999a00cb03.png
[6645ad5169974184bdd84ec1ed158abc.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/cafc8763778b4c83a8e5367a8f9be397.png
[18643b06b0564bd4a4eaf881b753bc81.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/866f82116fa94a27a8c091a0b4529839.png
[066647158ed44d1b8ea3f754a5060c47.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/4691f404403943a2befb11ce84647851.png
[2031981c0c554bab888e0a0c2207e47e.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/970d6acdd69a45649d6d89d032cc3cf6.png
[b9d4d355e1244f8f8b9c7e3f936022bc.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/fa422b7aa5e949c5888f64126943cf89.png
[397454eb7ec84c10a661de532b2421fc.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/5a4c09398e0b4b6a8ea84561abfffef3.png
[c3d2d795a81b4c3da3cd6440c49b579e.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/247fb8eca3914acaa3b8b616c91002f9.png
[6546e9d65e4e471db9b00fc20421b010.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/aad4b8d69e514b69af3ac57c720c31ac.png
[69f85f53b9284fc2ab2a5ee02744b281.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/c99413fc4c3942bdbd63bcc4e8a24b4f.png
[52bbc1c6645c41529e1933ac6173ec4f.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/e789c0ff5bdd4f72831341cb73849d7f.png
[4337da9c9e3641ee897c3a1833f99203.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/7c27b207034d41ebb91ed5cf9d30b204.png
[e3127ae3ca4741a1bc81855227a23e8e.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/babe7e96c4ce44dcbbd0f6adde571688.png
[5e83f403ef564e378ab827f3eb92ffbd.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/6d48da48d0a54c3e9b6ee1c66dbe7f68.png
[d1f89450ea1641fe9be14a621692c69c.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/f64d12c911ad4ec985c00c3640e395bb.png
[498860d9d8a44e39ab73c7c5b2169037.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/9e9b5f6d0fb540ffa3665cadc107db79.png
[2f75facfe7a64f6baad65cb0d203c324.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/329d6058b5f54ce893d49f00a489b5e7.png
[edc1da573d4d45039d3132482613b9eb.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/770f8a83ff1b453d96941572ed0d1227.png
[4323084d338144918df9f55729a5ac24.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/971bbe262d0444a89298bdbcd1aa0577.png
[ebed811997ed464faf7712bec6dd6fa3.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/75aba56e58a94ece8f9daedd58e2e9cf.png
[dbac22f42e8c43ad99936d4ef58da1d2.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/f725b4aecf7f42cab9533c0fdfc212aa.png
[96973506fbfa44b696c1dbbf94c3e522.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/4aa6c4bc00444e788feaa8a033a61ed4.png
[6efd1669b3924f74a1f3cf1393209737.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/3ac42dc90b844a678432153486b13892.png
[5abddadaa6394550954aeb4de85b5143.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/f507d517ddfb45d39e66641a8d7e6deb.png
[ea935592c6134a3299eb6e6a3af0e652.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/aaf137ef468142a88eebd3759e1032f0.png
[de948b99df034279bd0d136425506c67.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/d00e12db82c34ab3a763e23724abe9ac.png
[63c6a801f47e46bb8ff4f4b68bc6ad1b.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/1f8ace35ae4d4af290dc2a93cd1d0e54.png
[939d43be0aa3406dbd37f1a36c40006c.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/954836c379d447a7a3b23d68a89e4b47.png
[9cf3ace1b92c404abae642ff94705b22.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/d22cc351f60e4ec0ae989196089fc9f7.png
[87145030af2d4c24b6e21a31253d79a3.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/9e44d97adf0e4b7a906c700d148497b1.png
[45e5acd8627e426d8941cec76b051fae.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/56bb03c6bbd04cbfa1941ad999cccc96.png
[77a0c8c406644afe95c2ea4b540cb9af.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/60b7252e9bbd4a0ebf46b177093c0955.png
[c8bfe7f275224a6fa5de39aa2b34bb4a.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/20e1be87e69b4aa0bb07945f4a894c29.png
[1a49e3b6d81c4cd8bec51876f98bdbec.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/9b0bb4a186a94a54a892a569bd24206c.png
[a07a3dcd28c9452490693abb8fe3edba.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/2e81c6b24f784f4a8820100f713c65dc.png
[7ab9dae5483446aab70711b7747cb946.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/96c80628acec48b99b3e974e6c7d46d0.png