哈工大计算机学院软件设计实验。

线性表

• List
  • 数组实现
  • 链表实现
• queue
  • 数组实现
  • 链表实现
• stack
  • 数组实现
  • 链表实现
• 三元组

树

• 静态/动态二叉树
  • 创建
  • 遍历方式
    • 前序递归
    • 中序递归
    • 后序递归
    • 前序非递归
    • 中序非递归
    • 后序非递归
    • 层序遍历
• 应用
  • AVL
  • BST
  • BTree
  • 哈夫曼编码
  • 等价类划分

图

• 图的存储
  • 邻接表
  • 邻接矩阵
• 拓扑排序和关键路径，已被CSDN收录
• Prim
• Floyd
• Dijkstra

排序

• 冒泡
• 插入
• 快排
• 选择
• 堆排
• 归并

散列

• 开散列
• 闭散列
• 带溢出表散列