![](https://img-blog.csdnimg.cn/20190908132126889.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
java描述的数据结构
muzile_
一个将成为前后左右端工程师的某行菜鸡
展开
-
数据结构Java实现--线性表
[1]线性表的定义和基本操作 线性表是具有相同特性的数据元素的一个有限序列,该序列中所含元素的个数叫线性表的长度。 线性表的特性: 有穷性:一个线性表中的元素个数是有限的。 一致性:一个线性表中所有元素的性质相同。所有元素具有相同的数据类型 序列性:一个线性表中所有元素之间的行对位置是线性的,即存在唯一的开始元素和终端元素,除此之外,每个元素只有唯一的前驱元素和后继元素。 线性表的基本运算(c...原创 2019-09-04 19:11:58 · 434 阅读 · 0 评论 -
数据结构Java实现--栈
目录 1、栈的定义 2、栈的实现 2.1、顺序结构实现 2.2、共享栈的定义 2.3、链式结构实现 3、栈的应用 [1]栈的定义 栈是一种只能在一端进行插入或删除的线性表。表中允许进行插入、删除操作的一端称为栈顶,表的另一端称为栈底,当栈中没有元素时称为空栈,栈的插入操作通常称为进栈或入栈,栈的删除操作通常称为出栈或退栈。 栈的主要特点是后进先出,即后进栈的元素先出栈,每次进栈的数据元素都放在原来...原创 2019-09-07 22:28:11 · 275 阅读 · 0 评论 -
数据结构Java实现--队列
[1]队列的定义 队列是一种操作受限制的线性表,其限制为仅允许在表的一端进行插入操作,而在表的另一端进行删除操作。 把进行插入的一端称为队尾,把进行删除的一端称为队头或队首,插入元素叫进队,删除元素叫出队,队列的特点和栈相反,队列是先进先出。 [2]队列的实现 队列的顺序存储结构基本算法实现 采用顺序存储结构的队列称为顺序队。 结构:这里用一个数组来存储元素,将队头/尾指针分别指向数组的头/尾。...原创 2019-09-11 22:54:02 · 438 阅读 · 0 评论