数据结构课程项目

简介

本项目为同济大学软件学院2020年秋季学期数据结构课设的项目作业。本项目完成并实现了全部10个项目，并在要求的基础上实现了拓展：

• 1-考试报名系统
• 2-两个有序链表序列的交集
• 3-勇闯迷宫游戏
• 4-算术表达式求值
• 5-银行业务
• 6-家谱管理系统
• 7-修理牧场
• 8-电网建造造价模拟系统
• 9-排课软件
• 10-11种排序算法的比较

​ 此外，本项目在Linux系统进行了编译（采用了utf-8编码格式），因此每一个项目内的组成如下所示：

• Windows可执行文件
• 项目报告.docx
• 项目报告.pdf
• 源码+Linux
  • main.cpp源文件
  • .h头文件
  • MakeFile
  • Linux可执行文件
  • main.o

​ 需要注意到的是，为了满足要求，每一个项目中将需要用到的类合并在了一个.h头文件中。本项目为了达到代码复用的目的，实现了标准stl库中的部分代码（见mySTL），如下所示：

• Algorithm.h

• Deque.h

• Functional.h

• Heap.h

• List.h

• Map.h

• operatingSystem.h

• Pair.h

• PriorityQueue.h

• Queue.h

• RandArray.h

• Random.h

• Rbtree.h

• Sort.h

• Stack.h

• String.h

• Vector.h

  项目全部文档见[项目文档.docx]或[项目文档.pdf]。