摘要：
个人理解：比较简单，用一个泛型数组和一个计数器指针来控制，实现出栈、入栈、返回栈顶元素。感觉有一些缺陷 转载请注明出处：http://www.cnblogs.com/skywang12345/p/3562239.html 栈（stack），是一种线性存储结构，它有以下几个特点：(01) 栈中数据是按 阅读全文
摘要：
个人理解： 快速排序可以理解为，一个数x已经指定到了一个位置，左边都是大于他的，右边都是小于他的。如何到这个位置呢？把整个数组当成创建两个辅助数组，右数组从尾往头数，如果不小于x就继续数，如果小于x就扔到左边数组，由于发现了一个左数组元素，这时候x的位置就要加一位了，并且切换到左数组来找。 同理左数 阅读全文
摘要：
冒泡排序时间复杂度 冒泡排序的时间复杂度是O(N2)。假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历多少次呢？N-1次！因此，冒泡排序的时间复杂度是O(N2)。 冒泡排序稳定性 冒泡排序是稳定的算法，它满足稳定算法的定义。算法稳定性 -- 假设在数列中存在a[i]=a[j]，若 阅读全文
摘要：
双链表类(DoubleLink.java) 测试程序(DlinkTest.java) 线性表的几个基本组成部分：数组、单向链表、双向链表 转载请注明出处：http://www.cnblogs.com/skywang12345/p/3561803.html 阅读全文