![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 76
YIXIANG0234
这个作者很懒,什么都没留下…
展开
-
线性表——链表(java实现)
一,链表链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表是顺序表在链式存储结构上的另一种实现。链表一般可分为单链表,双链表和循环列表。单链表:由结点组成,每个结点包含两部分,数据域和指针域,数据域存储真正需要存储的数据部分,指针域是一个指向其后继结点(或前驱结点)的指针。 双链表:双链表也是由结点组成,不同的是除了数据域以外,它有...原创 2018-04-15 16:39:28 · 437 阅读 · 0 评论 -
线性表——栈(java实现)
一,受限的线性表在数据结构中,栈和队列也是线性表,只不过是它们的操作受到一定的限制。二, 栈栈是一种线性表——受限的线性表,其插入和删除操作都在表的同一端进行。其中插入和删除元素的一端 称为栈顶,另一端称为栈底,不含任何元素的栈称为空栈。栈的特点是后进先出(last in first out,LIFO)。三,栈的实现栈的实现可以借助于顺序表或者链表来实现,用顺序表实...原创 2018-04-15 17:34:08 · 506 阅读 · 1 评论 -
线性表——队列(java实现)
一,队列队列也是一种线性表——受限的线性表,队列的数据操作是:插入数据在表的一端进行,称为队尾,删除数据在表的另一端进行,称为队首。队列是一种先进先出的数据结构。队列也可以采用两种方式来实现,即顺序表(顺序队列)和链表(链队列),这里我采用链表来实现,另外我还采用了数组实现的方式。二,链表实现public class MyQueue<T> { private...原创 2018-04-15 20:24:41 · 421 阅读 · 0 评论 -
线性表----顺序表(java实现)
一,线性表在数据结构中,数据与数据之间的关系可以抽象为4种逻辑结构: 1,集合结构:数据元素间除“同属于一个集合”外,没有其他的任何关系。 2,线性结构:数据可以按照某种规则排列成线性表的形式。 3,树形结构:数据之间呈现倒立的树形结构,每个元素有一个双亲,有0个或多个孩子,数据之间是一对多的关系。 4,网状结构:每个数据元素都有可能有多个相邻的数据元素,数据元素之间呈现一种多对多的关...原创 2018-04-11 19:19:15 · 2121 阅读 · 0 评论