堆栈和队列都是特殊的线性表，他们的逻辑关系完全相同，差别是线性表的插入和删除操作不受限制，而堆栈只能在栈顶插入和删除，队列只能在队尾插入、队头删除，堆栈和队列都可以分别用顺序储存结构和链式存储结构，堆栈的操作主要有入栈、出栈、取栈顶元素、是否为空，可以设计通用接口Stack..ava如下：
/**
* @author 张钰
*
*/
public interface Stack {
public void push(Object obj) throws Exception;//把数据元素obj插入堆栈
public Object pop()throws Exception;//出栈，删除栈顶元素并返回
public Object getTop()throws Exception;//获取栈顶元素
public boolean notEmpty();//判断是否为空
}
阅读全文>
发表于 @ 2006年10月24日 15:49:00|评论(loading...)|收藏
线性表的概念大家应该还记得，链式表是线性表的一个分类，当然也具备线性表的所有特性了，只不过它的结构方式特异而已，也就是和链子似的，和顺序表的不同之处在于链式表引入对象应用，就是其他语言中的指针，每个链子（我自己的说法）包含一个数据元素(element)和一个指针域(next)，这个链子就称为节点，通俗的说有很多节点连接成的线性表就是链式表，根据其结构方式又可以分为单链表、单循环链表、双向链表，还有一种不常用的仿真链表，所有的链表都有一个共同的特征，都是由节点组成，根据前一章的思想我们很自然的会想到要构造一个节点类Node.java阅读全文>
发表于 @ 2006年10月24日 15:47:00|评论(loading...)|收藏
接触不少程序员，都能够独立的作一下小型应用系统，和他们交谈起来才发现，他们纯粹是程序员，对基础的掌握太差，比喻java程序员，就是对jdk和各种框架特别的熟悉，能够熟练的运用其中的各种包、类以及一些组件，确实能做出一下系统来，但是涉及到一些特殊的设计方法来就不行了，对基础掌握太差，包括现在的很多培训，都是灌输这些所谓的实际应用的东西，学好基础才是最关键的东西，学一门语言很快，没有很好的基础、清晰的思路只能照葫芦画瓢了，为此，笔者结合自己的学习经验写了系列教程，主要包括数据结构的全部内容：线性表、树、图、数组、集合、矩阵、排序、查找、哈希表，并将java的设计思想、方法及一些常见的算法、设计模式贯穿其中，希望能给初学者一个很好的帮助，由于本人水平有限，同时请大家给与批评指正！阅读全文>
发表于 @ 2006年08月12日 18:32:00|评论(loading...)|收藏