2006年06月_ironcat

09月 06月 05月 04月 03月 01月

原创 java数据结构及算法四

不同的数据结构和算法会有很明显的不同。数据结构要适合于程序中的数据类型。栈和队列是通过定义接口的可执行的操作而定义的。例如栈可以是数组也可以是链表。栈这种后进先出的数据结构在程序设计中十分有用，比如匹配源文件中的括号，对更为复杂的数据结构的算法也是有便利的帮助。许多微处理器也是基于堆栈的设计，当一个方法被调用，它的地址和参数被放入堆栈，当方法返回时他们又被弹出。像堆到一起的邮件，首先处

2006-06-29 11:25:00 1452

原创 java数据结构及算法三

为什么要对数据排序？便于组织数据并且某些算法要求数据必须有序。本章主要介绍三类简单排序方法：冒泡，选择，插入算法。基本的操作是比较交换。冒泡排序：Listing 3.1 The bubbleSort.java Program// bubbleSort.java// demonstrates bubble sort// to run this program: C>java BubbleSo

2006-06-27 16:51:00 969

原创 java数据结构及算法二

数组线性存储结构，有无序和有序之；查找，插入，删除算法要考虑数组中是否有重复元素。java中数组基础java中数组作为对象使用，因此使用new生成对象。 int ar[] = new int[10];数组取值：[]运算符，下标索引从0开始到长度-1;数组初始化：对象为被赋值是默认为null，使用该值会null pointer exception 例外。int ar[] = new

2006-06-27 14:23:00 1052

原创 java数据结构及算法一

第一章概论什么是数据结构？有一定组织结构的数据。为什么用数据结构？提高程序的执行效率。什么是算法？执行特定任务的过程。大多数算法直接应用到某类数据结构上，我们需要知道算法主要是：插入新值、查找给定的值和删除给定的值等操作，还有迭代，排序和递归。具体的数据结构有：组，有序组，栈，队，链表，二叉树，多叉树，哈希表，堆，图。组：快速插入及取值；查找删除慢长度固定有序组：查

2006-06-26 15:38:00 1216