![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 81
zhxhash
这个作者很懒,什么都没留下…
展开
-
Java实现数据结构与算法-链表与双向链表
刚刚走上工作岗位,准备复习一下之前学过的数据结构和算法,把在北邮和国大学过的知识梳理一下,想想之前并没有用Java实现过数据结构和算法,之前只用的C。之后工作大部分就与Java打交道了,而且还会接触云计算还有数据挖掘什么的。所以,在这里献一下丑,用Java实现一些基本的和复杂的数据结构还有算法,希望大家多多指正啦!1.链表:我的理解,链表相较于普通数组的优势主要在于插入和删除一个节点比较快原创 2015-08-23 19:16:42 · 687 阅读 · 0 评论 -
Java实现数据结构与算法-链表
顺序表缺点:插入删除结点的时候,往往需要移动大量的数据表比较大时,比较难分配足够的连续存储空间链表每个结点包括:数据部分地址部分链表优势:节点之间不要求连续存放。随时释放不用的存储空间。劣势:浪费存储空间/** * @author Hash.Zhang * */public class LinkedList { Data原创 2015-08-25 20:49:22 · 228 阅读 · 0 评论 -
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 · 237 阅读 · 0 评论 -
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 · 320 阅读 · 0 评论