数据结构

数据结构：内存或者磁盘上数据组织形式，包括数组，链表，栈，队列，树，哈希表，图，堆。

算法：对数据结构中的数据进行处理的过程。

数据结构为算法服务，但是算法可以和数据结构没关系。

软件：正确选择数据结构和算法，提高程序的健壮性。

数组：有序和无序数组的操作，二分查找，存放对象，大O表示法。

栈：线形表，栈操作，栈实例，后缀表达式

队列：队列的实现，循环队列，双端队列，优先级队列

链表：单链表，双端链表，链表实现栈和队列，有序链表，双向链表

递归算法：递归，阶乘，菲薄，汉诺塔，背包问题，归并排序

排序算法：冒泡，选择，插入，希尔，快速，基数，对象排序

二叉树：实现，哈夫曼，压缩，解压

红黑树：规则，旋转，实现

2-3-4数：实现，和红黑树的关系

B树：概念，高度，实现，变形

堆：实现，排序

哈希表：优缺点，函数构建，冲突解决 ，字符串

图：深度和广度搜索，最小生成树，有向图拓扑，有向图的连通，warshall算法，普里娒算法，迪杰斯特拉算法，弗洛伊德算法

数组和数组操作 笔记

数组：相同类型的数据组成集合，集合相同类型对象。

无序数组：

1使用索引来操作无序数组

2使用数据操作无序数组（不使用索引，不存放重复值）

3使用数据操作无序数组（不使用索引，存放重复值）