plantree/data-structure-algorithms

Collect data structures and algorithms

Data-Structure-Algorithms

刚刚在**大学mooc上上完 数据结构 的课程,趁热打铁.前面好多内容都忘记了,而且当时是C语言实现的,目前转换到C++.记得当初在学的时候,经常在网上翻找那些姑且称之为标准的代码吧,很少找到,趁现在有时间,索性自己实现一遍,以后如果用得到,也方便使用.

书本用的是数据结构与算法分析----C语言描述,这本书写的极好,陈越老师用的也是这本,只不过有些是伪码描述,我都会一一转换为具体的C++代码.

---

顺序大概是:

1.表,栈和队列

2.树

3.散列

4.优先队列(堆)

5.不相交集(ADT)

6.排序

7.图论

如果有其他的,后面会再增加.

1. 表,栈和队列

• 链表List
• 链表实现栈Stack
• 数组实现栈StackArray
• 链表实现队列Queue
• 数组实现队列QueueArray

2. 树

• 二叉查找树
• AVL树
• 伸展树
• B树

3.散列

• 分离链接法
• 开放定址-平方探测法

4.优先队列（堆）

• 最小堆
• 二叉堆

5.排序

• 插入排序
• 冒泡排序
• 选择排序
• 希尔排序
• 堆排序
• 归并排序
• 快速排序

6.不相交集

• 不相交集

7.图论