ChanYee的博客

转载：http://www.cnblogs.com/whgk/p/6589920.html数据结构(一) 单链表的实现-JAVA　数据结构还是很重要的，就算不是那种很牛逼的，但起码得知道基础的东西，这一系列就算是复习一下以前学过的数据结构和填补自己在这一块的知识的空缺。加油。珍惜校园中自由学习的时光。按照链表、栈、队列、排序、数组、树这种顺序来学习数据结构这门课程把。 　一、单链表的概念

单链表： 单链表由于数据元素的存储空间一般不是连续的，因此为了完善单链表的逻辑结构，其中每一个数据元素必须由两部分构成：一部分是数据元素中的数据值，另一部分是数据元素的地址值。 这两部分信息构成了单链表的一个节点。因此，每个节点的存储位置是任意的，即存储位置是无序的，（虽然说是无序的，但是由链表的结构决定了，链表存储的数据是有序的） 每个节点的结构都是(data, next) , 节点中有两个

堆：队列优先，先进先出（FIFO） 栈：先进后出（FILO）堆栈空间分配 栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。堆栈缓存方式 栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放。