摘要：前几天，看到一篇前辈的博文“程序猿必知的8大排序”，不禁的手痒起来，又一次翻开严蔚敏老师的《数据结构》复习了一遍，然后一一的用java去实现，当中有不足之处，还望各位道友指正出来。先来看看8种排序之间的关系：第一：直接插入排序1.基本思想：在要排序的一组数中，如果前面(n-1) [n>=2] ...
分类：
编程语言 时间：
2015-01-18 22:23:33
阅读次数：
346
1. 对栈的操作栈是一种特殊的列表，栈中的元素只能通过列表的一端进行访问，即栈顶。类似于累起一摞的盘子，只能最后被放在上面的，最先能被访问到。就是我们所说的后入先出（LIFO）。对栈主要有入栈push,出栈pop,获得栈顶元素peek, 三个方法。2. 栈的实现基本类结构如下：function St...
分类：
编程语言 时间：
2015-01-16 16:31:47
阅读次数：
182
1. 结构分析列表首先要有以下几个属性： listSize 长度 pos 当前位置 dataStore 数据我们要通过以下方法对上面三个属性进行操作： length() 获取长度 | getPos() 获取当前位置 | toString() 打印list内容 add(ele) 顺序添...
分类：
编程语言 时间：
2015-01-15 15:30:01
阅读次数：
229
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。
程序设计的实质是对确定的问题选择一种好的结构，加上设计一种好的算法。
程序设计 = 数据结构 + 算法
数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。
数据...
分类：
编程语言 时间：
2015-01-15 10:56:59
阅读次数：
155
1 // LowArrayApp.java 2 // demonstrates array class with low-level interface 3 // to run this program: C>java LowArrayAPP 4 //java数据结构和算法（第二版）拉佛 著 ...
分类：
移动开发 时间：
2015-01-11 14:42:20
阅读次数：
247
1 // java 数据结构和算法第二版 拉佛 著 2 // 数组的操作 3 4 package first; 5 6 class HighArray { 7 private long[] a; 8 private int nElems; 9 10 public...
分类：
移动开发 时间：
2015-01-11 14:40:27
阅读次数：
372
水贴王问题个人信息：就读于燕大本科软件project专业 眼下大三;本人博客：google搜索“cqs_2012”就可以;个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;博客内容：水贴王问题博客时间：2014-5-7;编程语言：Java ;编程坏境：Windows 7 专业版...
分类：
其他好文 时间：
2015-01-09 13:55:56
阅读次数：
146
关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。如果你使用的是手机或平板设备，那么请点击下面的链接以获得更好的阅读效果：http://zh.lucida....
分类：
编程语言 时间：
2015-01-08 13:16:43
阅读次数：
221
vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构 和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类 型的动态数组，能够增加和压缩数据。为了可以使用vector，必须在你的...
分类：
其他好文 时间：
2015-01-07 12:52:17
阅读次数：
181
编写完成重点数据结构和算法： 0.链表 1.栈 2.队列 3.二叉树数据结构和构建 4.前序中序后序遍历二叉树 5.构建哈夫曼树（最优二叉树） 6.图数据结构，图的深度优先遍历和广度优先遍历 7.拓扑排序 8.直接插入排序 9.希尔排序 10.希尔排序 11.冒泡排序 12.快速排序 13.直接选择...
分类：
其他好文 时间：
2015-01-07 01:50:00
阅读次数：
205
