同济大学 2024 级本科生数据结构课程作业

本项目包含了同济大学 2024 级本科生数据结构课程的所有实验作业、研讨报告及相关测试程序。

项目结构

• 作业/: 包含各章节实验的源代码（C++ 实现）。
  • HW0: 基础模拟与递归练习。
  • HW1线性表: 顺序表与链表的应用（学生管理、多项式运算等）。
  • HW2栈和队列: 栈与队列的应用（表达式求值、列车进站等）。
  • HW3树和二叉树: 二叉树遍历、重构、公共祖先等。
  • HW4图状结构: 图的遍历、最短路径、最小生成树、欧拉回路等。
  • HW5查找: 二叉排序树、哈希表、频率栈等。
  • HW6排序: 各种排序算法性能对比及应用（逆序对、三数之和等）。
• 报告/: 包含各次作业的实验报告（Markdown 格式），详细记录了设计思路、复杂度分析及实验总结。
• 程序/: 编译生成的二进制可执行文件及部分输出结果。
• 课堂截图/: 课程相关的辅助截图资料。
• 根目录: 包含测试数据文件 (data*.txt)、题目汇总 (HW6题目代码.txt) 及测试结果汇总 (result.txt)。

实验环境

• 操作系统: macOS
• 编译器: g++ (支持 C++11 及以上标准)
• 构建工具: VS Code Task (g++ build)

使用说明

1. 源代码位于 作业/ 目录下，可使用 g++ 进行编译。
2. 实验报告位于 报告/ 目录下，建议使用支持 Markdown 的编辑器查看。
3. 部分实验包含性能测试，测试结果记录在 result.txt 或相应报告中。

作者

汤皓宇 (2454307)