线性表： 1.具有相同类型的n（n>=0）个元素的有限序列，其中n为表长，当n=0时，该表为空表 2.表中元素具有逻辑上的顺序性，在序列中各个元素排序有其先后次序 3.表中元素都是数据元素，每个元素都是单个元素 4.表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间 5.表中元素具有抽 ...
分类：
其他好文 时间：
2021-04-12 12:36:12
阅读次数：
0
既然我们这一节要说的是线性表与链表的内容，那么肯定要对数据结构的概念有一个认识。首先，数据结构一般分为逻辑结构、物理结构，逻辑结构指的是数据对象元素之间的相互关系，物理结构一般指的是数据的存储结构。逻辑结构主要包括集合结构、线性结构、树形结构、图形结构，物理结构主要有链式存储和线性存储。在数据结构的 ...
分类：
其他好文 时间：
2021-03-09 13:33:29
阅读次数：
0
最简单的链表 1 typedef struct LNode *List; 2 struct LNode { 3 ElementType Data; 4 List Next; 5 }; 6 struct LNode L; 7 List PtrL; 8 9 //建立 10 11 //求表长 12 int ...
分类：
其他好文 时间：
2021-02-06 11:58:08
阅读次数：
0
一、什么是顺序表 在了解顺序表之前，需要先了解什么是顺序表？顺序表是线性表的一种，线性表分为顺序表和链表。其中顺序表在java中又分为数组（最简单的顺序表）和ArrayList。为什么我们称其为顺序表呢？原因顾名思义是该数据结构在逻辑上和物理结构上的存储顺序均是连续的。下面，我们就以一张图来说明什么 ...
分类：
其他好文 时间：
2020-12-04 10:50:46
阅读次数：
7
线性表的链式存储结构 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。 意味着数据元素可以存在内存未被占用的任意位置。 链式结构中，除了要存数据元素信息外，还要存储它的后继元素的存储地址。 为了表示每个数据元素ai与其直接后继数据元素 ...
分类：
其他好文 时间：
2020-07-23 01:44:01
阅读次数：
73
一、什么是循环双链表 从上一节我们看出循环单链表是尾节点指针指向头节点，那么以此类推，我们的循环双链表就是头节点的prior指针指向尾节点。所以我们在判断循环双链表是否为空时就是其prior和next同时指向一个节点就为空。 循环双链表的结构： typedef struct CDLinkNode { ...
分类：
其他好文 时间：
2020-07-12 18:39:29
阅读次数：
64
一、什么是循环单链表 循环单链表与单链表最本质的区别就是最后一个指针指向的节点不是NULL而是指向头节点，从而形成一个闭环。 所以我们在判断指针是否指向尾节点时候的判断条件就是他的next是否指向头节点。 循环单链表的结构： typedef struct { //定义循环单链表的节点类型 ElemT ...
分类：
其他好文 时间：
2020-07-12 18:33:37
阅读次数：
59
一、什么是链表 线性表的链式存储又称之为单链表，他是通过内存中任意一块区域来存储数据元素的，为了让每一块的元素建立逻辑关系，我们把每一块的数据存储单元分为两个部分，第一个部分为数据部分，第二个部分为指向下一个节点的指针，所以在插入和删除的时候，链表不需要对元素大量的进行移动，只需修改指针即可。 二、 ...
分类：
其他好文 时间：
2020-07-11 19:02:59
阅读次数：
45
一、什么是线性表 线性表是数据的线性结构中的一个，它是我们在一般编程中比较常用的一个结构，其中线性表的定义是：具有相同数据类型的n（n≥0）个元素的有限序列其中n为表长，当n = 0时是一个空表。 二、线性表的特点 （1）在线性表中的元素具有逻辑顺序，每个元素都是按照一定顺序排列的。 （2）表中的每 ...
分类：
其他好文 时间：
2020-07-08 23:12:50
阅读次数：
70
线性表是最基本的数据结构。 基本概念 线性表(Linear List)：由同类型数据元素构成有序序列的线性结构。 表中元素个数称为线性表的长度 线性表没有元素时称为空表 表起始位置为表头，表结束位置为表尾 抽象数据类型描述 类型名称：线性表 数据对象集：线性表是n个元素构成的有序序列(a1,a2,· ...
分类：
其他好文 时间：
2020-07-05 19:33:45
阅读次数：
62
