#Python描述的数据结构和算法

##数据结构 ###线性表 #####数组

1. 数组 #####链表
2. 单链表
3. 双向链表
4. 循环双向链表 #####队列
5. 普通队列
6. 双端队列 #####栈
7. 顺序栈
8. 链式栈 ###散列表 ###图

##排序算法 ###O(n^2)时间复杂度

1. 冒泡排序
2. 选择排序
3. 插入排序 ###O(nlogn)时间复杂度
4. 快速排序
5. 归并排序

##查找算法 ###O(n)时间复杂度

1. 线性查找 ###O(logn)时间复杂度
2. 二分查找
3. 跳表法