C++Qt实现数据结构动画演示[2025-09-09]

基本功能要求

1. 数据结构管理功能
   支持创建/删除以下数据结构实例（至少选 3 种）：
   单链表（需支持头插 / 尾插 / 指定位置插入）
   顺序栈（基于数组实现，需处理栈满 / 栈空逻辑）
   循环队列（基于数组实现，需区分队满 / 队空标志）
   二叉搜索树（需支持节点插入、删除、遍历）
   支持多实例管理：每个数据结构实例可独立命名（如 “链表_1”“栈_2”），允许同时打开2-3个实例并切换演示。

2. 基本操作演示功能
   需通过图形界面实时刷新操作效果，操作逻辑与数据结构经典算法一致：

3. 用户交互功能

• 图形界面操作
  鼠标交互：点击“创建结构”“插入节点”“删除节点”等按钮触发操作，点击图形区域可选中指定节点（如链表节点、树节点）。
  键盘交互：输入节点值（支持整数，范围1-1000）、确认/取消操作，支持 ESC键关闭当前实例。

• 菜单功能
  文件菜单：保存当前数据结构状态（如链表节点值、树的结构）到自定义格式文件（.dsf，Data Structure File）、从.dsf 文件加载历史状态。
  操作菜单：清空当前数据结构、重置演示界面（恢复默认颜色/布局）、调节遍历动画速度（慢/中/快三档）。
  帮助菜单：显示操作说明书（含快捷键列表、常见问题解决方法）。

开发技术规范

1. 编程语言与库
   核心语言：标准C++11及以上（需使用类、继承、多态、STL 基础组件如string/fstream）。
   图形库：推荐使用EasyX图形库（Windows环境，上手简单，适合教学）或Qt Creator，禁止使用MFC等复杂框架；需在《软件设计文档》中说明图形库选择理由及核心API使用场景。
   数据结构实现：禁止直接使用STL容器（如list/stack/queue），需自行定义节点结构体/类（如LinkedNode/TreeNode），手动实现插入、删除等核心算法；仅允许使用STL进行字符串处理（如string拼接）和文件 IO（如ofstream/ifstream）。
   开发技术规范
2. 面向对象设计要求
   需采用“抽象基类 + 派生类”的层次结构，类设计需符合高内聚、低耦合原则。
   需在《软件设计文档》中提供完整UML类图，说明类的属性、方法及类间关系（继承/关联）。
   开发技术规范
3. 软件开发模型与过程控制
   模型选择：从瀑布模型、增量模型、迭代模型中选择一种，在《开发管理文档》中说明选择理由（如增量模型可按“界面搭建→单数据结构实现→多结构扩展→功能优化”分4个增量阶段）。

源码联系UP主 -> https://space.bilibili.com/329101171