zhxhash-CSDN博客

原创 Java实现数据结构与算法-顺序栈与链表栈

顺序栈结构：序号为零的元素就是栈底链式栈结构：链表首部为栈顶，链表尾部为栈底入栈，出栈（push，pop）先进先出（First In First Out） 1.顺序栈 /** * @author Hash.Zhang * */ public class SequentialStack { public int MAXLEN=50; public Data data[]

2015-08-27 20:16:54 326

原创 Java实现数据结构与算法-链表

顺序表缺点：插入删除结点的时候，往往需要移动大量的数据表比较大时，比较难分配足够的连续存储空间链表每个结点包括：数据部分地址部分链表优势：节点之间不要求连续存放。随时释放不用的存储空间。劣势：浪费存储空间 /** * @author Hash.Zhang * */ public class LinkedList { Data

2015-08-25 20:49:22 234

原创 Java实现数据结构与算法-顺序表

顺序表按照顺序方式存储的线性表，在计算机中存放为一组连续的存储单元。只要知道首地址和长度，很容易计算出每一个元素的位置。 /** * @author Hash.Zhang * */ public class SequentialList { static final int MAXLEN=100; Data []ListData=new Data[MAXLEN+1]; int L

2015-08-24 22:39:44 243

原创 Java实现数据结构与算法-链表与双向链表

刚刚走上工作岗位,准备复习一下之前学过的数据结构和算法，把在北邮和国大学过的知识梳理一下，想想之前并没有用Java实现过数据结构和算法，之前只用的C。之后工作大部分就与Java打交道了，而且还会接触云计算还有数据挖掘什么的。所以，在这里献一下丑，用Java实现一些基本的和复杂的数据结构还有算法，希望大家多多指正啦！ 1.链表：我的理解，链表相较于普通数组的优势主要在于插入和删除一个节点比较快

2015-08-23 19:16:42 697

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人