线性表、链表、哈希表是常用的数据结构，在进行Java开发时，SDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。
一、Collection接口
Collection是最基本的集合接口，一个Coll...
分类：
编程语言 时间：
2014-06-19 10:27:16
阅读次数：
307
小时候，我们做早操的时候或者军训的时候，都排成一列，有头有尾。假设你迟到了，只能站到最后面一个，退场的时候，都是由第一个先走的。这就是队列雏形。
队列的定义
队列是一种特殊的线性表
队列仅在线性表的两端进行操作
队头(Front)：取出数据元素的一端
队尾(Rear)：插入数据元素的一端
队列不允许在中间部位进行操作！...
分类：
编程语言 时间：
2014-06-18 07:44:56
阅读次数：
301
程序=数据结构+算法。因此我认为自己该再好好补充下数据结构相关的知识，今天开始就以著名老师严蔚敏的数据结构一书为参考，边学边记。线性表基本API初始条件操作结果InitList(&L)构造一个空的线性表L。DestroyList(&L)线性表L已存在。销毁线性表L。ClearList(&L)线性表L...
分类：
其他好文 时间：
2014-06-16 13:37:26
阅读次数：
166
栈和线性表类似，也是有两种存储结构，分别为顺序结构和链式结构。大部分情况下，栈使用前者，这和它的使用场景有关，因为通常情况下我们不会对栈进行频繁地，随机地插入，删除操作。下面是我用顺序结构实现的栈，这个栈有个特点就是它的通用性，因为我并没有限制它所存储的数据类型...
分类：
其他好文 时间：
2014-06-15 15:02:00
阅读次数：
209
Java二分法查找的源代码： 二分查找是一种高效率线性表的查找算法。在查找时必须将线性表中的关键词排好序。基本思路是：先断定线性表的中心方位 mid=(first+last)/2；对比所要查找的关键词 key与中心方位的关键词的巨细，假如比key和mid.key持平则回来； key比mid.key大...
分类：
编程语言 时间：
2014-06-14 22:24:17
阅读次数：
343
存放学生表的链表的结点类型：typedef struct studentnod{ int no; char name[8]; char sex[2]; char class[4]; struct studentnod *next;}stuType;线性表：是具有相同特性的数据元素的一个有限序列；线性...
分类：
其他好文 时间：
2014-06-14 19:30:52
阅读次数：
210
package com.he.list;
import java.util.Arrays;
import org.w3c.dom.ls.LSException;
class ArrayList {
private int length;// the list's length
private int[] store;// store the data
// initialize ...
分类：
其他好文 时间：
2014-06-14 11:16:05
阅读次数：
224
Java二分法查找的源代码：二分查找是一种高效率线性表的查找算法。在查找时必须将线性表中的关键词排好序。基本思路是：先断定线性表的中心方位mid=(first+last)/2；对比所要查找的关键词key与中心方位的关键词的巨细，假如比key和mid.key持平则回来；key比mid.key大(假定为升..
分类：
编程语言 时间：
2014-06-13 21:05:10
阅读次数：
436
数据结构, 需要考虑两个方面:1. 每个元素具体的存储方法 (java中是一个对象)2.
元素之间的关系如何实现存储 (java中也是一个对象)另外在java中, 已经可以把跟数据结构有关的一些方法写到一个类里了.线性表顺序表c语言:
借助数组实现#define INIT_SIZE 100;type...
分类：
编程语言 时间：
2014-06-13 16:19:21
阅读次数：
282
