数据结构与算法

1、二分查找 2、插值查找 3、斐波那契查找 1、二分查找 2、插值查找 3、斐波那契查找 1、二分查找 2、插值查找 3、斐波那契查找

1、冒泡排序 2、选择排序 3、插入排序 4、希尔排序 5、快速排序 6、归并排序 7、基数排序 总结 排序 时间复杂度 稳定性 优缺点 冒泡排序 O(n2) 稳定 冒泡排序当有序的时候，最优，不用进

栈：先进后出的结构，像子弹上膛，Java中方法的调用以及递归调用都是栈的数据结构。 栈、计算机计算实现、中缀表达式转化前缀表达式和后缀表达式(逆波兰数)

单链表：链表结构不同于数组，它非内部连续的空间，他是通过指针进行相连 双链表：双链表不同于单链表的是他维护有两个指针，一个指向前一个元素，一个指向后一个元素 循环链表：他的特点是它为一个环形，及链表尾

队列：先进先出，像我们的排队。 循环队列：数组实现，是对数组空间的有效利用 ~~~ *** 1、初始头部和尾部都指向0处 2、插入的时候rear指针放入插入元素，之后

稀疏数组实际上还是一个数组，他是对数组的简化。在对一些数据进行保存的时候，由于有很多无用的的数据，而且这些无用的数据占据整个数组个数的一半以上，浪费空间，而且当我们对其存入磁盘等操作的时候，会增加IO

对于大量的数据，链表的线性访问速度过慢，不宜使用。而树的运行平均时间再logN。 1、树 节点分类：跟节点、叶子结点、非叶子结点 度、深度、高度、层 二叉树，完全二叉树，满二叉树 计算 2、二叉排序树