![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
整理一下数据结构的内容,并且使用java逐一实现对应的数据结构以及相应的算法
小先生duang
这个作者很懒,什么都没留下…
展开
-
第二章 线性表之单链表(二)
第二章 线性表(二) 1、链表 定义: 链表是一种逻辑结构为线性表的格式,而它在物理存储单元上是非连续、非顺序的存储结构。他的存储的元素单元由一个链表节点所构成,这个节点包括对应的存储数据和指向下一个节点的指针,链表之间的连接也就是靠节点中的指针来进行关联。它和顺序表的差别就是存储结构的不同。 链表节点: 在链表中,每一个数据元素包括两个部分,一个部分是数据部分(data),另一个部分是指向下一个节点的指针(next),链表通过一个数据节点中的next指针,指向下一个节点来达到将所有的数据节点连接原创 2020-11-14 15:22:52 · 101 阅读 · 0 评论 -
第二章 线性表之顺序表(一)
第二章 线性表(一) 1、 线性表的基本概念 线性表定义:线性表是具有相同数据类型的n个数据元素的有序序列,其中n为表常,当n=0时即为空表,一般表示为: L=(a1,a2,a3,a4,....,ai,ai+1..,an) L = (a_1,a_2,a_3,a_4,....,a_i,a_{i+1}..,a_n) L=(a1,a2,a3,a4,....,ai,ai+1..,an) 其中aia_iai表示的就是数据结构中的数据元素,它是由多个数据项所构成,表示的是第i个元素,这个原创 2020-11-13 16:14:40 · 259 阅读 · 0 评论 -
第一章 数据结构基本概念
第一章 数据结构基本概念 1.1 数据结构概念和术语 数据:数据使信息的载体,是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素:数据元素是数据的基本单位,通常作为一个整体进行考虑和处理,数据元素是再数据结构中被考虑操作的最小单位。它一般情况下由若干个数据项组成,数据项即是构成数据元素的最小单位,也是最基本的数据单位。例如一条学生记录就是一个数据元素,而它是由学号、姓名、性别等小的数据项所构成。 数据对象:就是数据元素的一个集合,就叫做数据对象,例如:一个班的学生原创 2020-10-20 09:36:29 · 85 阅读 · 0 评论