📂作业信息

/***
 * @author: pengpenglang
 * @date: 2021-06-15
 * @language: cpp
 * @info: 大二下 数据结构上机实验
 */

🏷️作业说明

📚基本功能

• 实验环境

  • IDE：Qt4.3.1
  • 语言：C++11

• 实验题目见《C++程序设计实习指导书2020》

• 完整记录了七章的必做题目与部分选做题目

\code
├─1list【实验一 线性表实验】
│  ├─CirList【题目四 循环单链表基本操作】
│  ├─DbList【题目三 双链表基本操作】
│  ├─List【题目二 单链表基本操作】
│  ├─SeqList【题目一 顺序表基本操作】
│  └─Training【第一章实训项目】
│      ├─1-1【实训一 单链表的分割】
│      ├─1-2【实训二 单链表基础上模拟集合操作】
│      ├─1-5【实训五 循环单链表解决约瑟夫环问题】
│      └─1-6【实训六 列车时刻表管理系统】
├─2stack&queue【实验二 栈&队列实验】
│  ├─SeqQueue【题目二 循环顺序队列基本操作】
│  ├─SeqStack【题目二一 顺序栈基本操作】
│  └─training【第二章实训项目】
│      ├─2-1-1【实训一（1） 借助栈实现单链表翻转】
│      ├─2-1-2【实训一（2） 递归求值】
│      ├─2-1-3【实训一（3） 递归求全排列】
│      ├─2-2【实训二 利用栈表达式求值】
│      ├─2-3【实训三 利用栈求解迷宫路径】
│      ├─2-4【实训四 八皇后问题】
│      └─2-5【实训五 病人看病模拟程序】
├─3string&array【实验三 串&数组实验】
│  ├─GeneralizedList【题目四 广义表基本运算】
│  ├─kmp【题目二 串的KMP算法】
│  ├─match【题目一 串的简单匹配算法】
│  ├─Saddlepoint【题目五 求矩阵马鞍点】
│  └─sparseMatrix【题目三 矩阵的三元组】
├─4tree【实验四 树实验】
│  ├─BinTree【题目一 二叉树基本操作】
│  ├─ConstructTree【题目二 前中序构造二叉树】
│  ├─HuffmanTree【题目三 哈弗曼树编码】
│  └─ThreadTree【题目四 线索化二叉树基本操作】
├─5graph【实验五 图实验】
│  ├─AdjMatrixAndList【题目一 图基本运算】
│  └─GraphTraversal【题目二 图的遍历算法】
├─6search【实验六 查找表实验】
│  ├─BinarySearch【题目一 二分查找】
│  ├─HashSearch【题目二 哈希表基本操作】
│  └─SequentialSearch【题目三 顺序查找】
└─7sort【实验七 内排序实验】
    ├─DirectInsertionSort【题目一 直接插入排序】
    ├─HillSort【题目二 希尔排序】
    └─QuickSort【题目三 快速排序】

🎖️Tips

• 每章结果均检测正确并带有运行结果截图
• 由于时间不足，实际实验时间只用了一周（部分选做题目未能来得及完成🤧）
• 实验题目都非常值得一做！这里特别感谢@xander23333学长代码的指导帮助🤞
• 详细解题过程与实验结果见本项目报告