http://blog.csdn.net/providencezy/category/217852.aspxzh-CNWed, 27 Feb 2008 16:35:00 GMT60天意http://blog.csdn.net/providencezy/archive/2006/10/24/1349112.aspxTue, 24 Oct 2006 15:49:00 GMThttp://blog.csdn.net/providencezy/archive/2006/10/24/1349112.aspxhttp://blog.csdn.net/providencezy/comments/1349112.aspxhttp://blog.csdn.net/providencezy/archive/2006/10/24/1349112.aspx#Feedback0http://blog.csdn.net/providencezy/comments/commentRss/1349112.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1349112堆栈和队列都是特殊的线性表，他们的逻辑关系完全相同，差别是线性表的插入和删除操作不受限制，而堆栈只能在栈顶插入和删除，队列只能在队尾插入、队头删除，堆栈和队列都可以分别用顺序储存结构和链式存储结构，堆栈的操作主要有入栈、出栈、取栈顶元素、是否为空，可以设计通用接口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();//判断是否为空 } <img src ="http://blog.csdn.net/providencezy/aggbug/1349112.aspx" width = "1" height = "1" />天意http://blog.csdn.net/providencezy/archive/2006/10/24/1349108.aspxTue, 24 Oct 2006 15:47:00 GMThttp://blog.csdn.net/providencezy/archive/2006/10/24/1349108.aspxhttp://blog.csdn.net/providencezy/comments/1349108.aspxhttp://blog.csdn.net/providencezy/archive/2006/10/24/1349108.aspx#Feedback0http://blog.csdn.net/providencezy/comments/commentRss/1349108.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1349108线性表的概念大家应该还记得，链式表是线性表的一个分类，当然也具备线性表的所有特性了，只不过它的结构方式特异而已，也就是和链子似的，和顺序表的不同之处在于链式表引入对象应用，就是其他语言中的指针，每个链子（我自己的说法）包含一个数据元素(element)和一个指针域(next)，这个链子就称为节点，通俗的说有很多节点连接成的线性表就是链式表，根据其结构方式又可以分为单链表、单循环链表、双向链表，还有一种不常用的仿真链表，所有的链表都有一个共同的特征，都是由节点组成，根据前一章的思想我们很自然的会想到要构造一个节点类Node.java<img src ="http://blog.csdn.net/providencezy/aggbug/1349108.aspx" width = "1" height = "1" />天意http://blog.csdn.net/providencezy/archive/2006/08/12/1055013.aspxSat, 12 Aug 2006 18:32:00 GMThttp://blog.csdn.net/providencezy/archive/2006/08/12/1055013.aspxhttp://blog.csdn.net/providencezy/comments/1055013.aspxhttp://blog.csdn.net/providencezy/archive/2006/08/12/1055013.aspx#Feedback0http://blog.csdn.net/providencezy/comments/commentRss/1055013.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1055013接触不少程序员，都能够独立的作一下小型应用系统，和他们交谈起来才发现，他们纯粹是程序员，对基础的掌握太差，比喻java程序员，就是对jdk和各种框架特别的熟悉，能够熟练的运用其中的各种包、类以及一些组件，确实能做出一下系统来，但是涉及到一些特殊的设计方法来就不行了，对基础掌握太差，包括现在的很多培训，都是灌输这些所谓的实际应用的东西，学好基础才是最关键的东西，学一门语言很快，没有很好的基础、清晰的思路只能照葫芦画瓢了，为此，笔者结合自己的学习经验写了系列教程，主要包括数据结构的全部内容：线性表、树、图、数组、集合、矩阵、排序、查找、哈希表，并将java的设计思想、方法及一些常见的算法、设计模式贯穿其中，希望能给初学者一个很好的帮助，由于本人水平有限，同时请大家给与批评指正！<img src ="http://blog.csdn.net/providencezy/aggbug/1055013.aspx" width = "1" height = "1" />