1.线性表若采用链式存储结构的时候，要求内存中可用存储单位的地址是：连续或者不连续都可以 链式存储去找后继节点或者前驱节点是使用指针来实现的，不需要连续的内存，当然，也可以是连续的内存地址 2. 线性表具有如下的特点： 1.均匀性：虽然不同数据表的数据元素可以是各种各样的 但是对于同一个线性表的各元 ...
分类：
编程语言 时间：
2019-05-01 20:05:06
阅读次数：
187
p-DS-126 1、顺序存储结构 1 2 3 4 5 6 7 一般二叉树12345 0000 67 在最坏的情况下，一个深度为k且只有k个结点的单支树（树中不存在度为2的结点）却需要长度为2^k-1的一维数组。 2、链式存储结构 ...
分类：
其他好文 时间：
2019-04-26 00:44:34
阅读次数：
168
上文讲了一些数据结构的基本概念，现在开始进入正题，今天学习最简单的线性表，线性表分为顺序存储结构和链式存储结构，本文讲顺序存储结构的线性表。 在C#的面向对象的世界中，我们一般都会对一个东西进行抽象，线性表的接口如下（只定义了一些最基本的操作，一些复杂的操作都是基于这些基本的操作组合实现的）： 顺序 ...
创建一个可复用的静态链表 staticlist.h(头文件) staticlist.c(功能函数) staticlistmain.c(实现程序) ...
分类：
其他好文 时间：
2019-04-12 13:31:02
阅读次数：
114
创建一个可复用的单链表 linklist.h(头文件） linklist.c(功能函数） linklistmain.c(实现程序） ...
分类：
其他好文 时间：
2019-04-07 14:23:28
阅读次数：
184
ref : https://blog.csdn.net/qq_29542611/article/details/78907339 队列的链式存储结构，其实就是线性表的单链表，只不过它只是尾进头出而已，我们把它简称为链队列。为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端节点。如 ...
分类：
其他好文 时间：
2019-03-31 15:22:50
阅读次数：
158
1、线性表链式存储结构及基本操作算法实现 (1)单链表存储结构类的定义： （2）初始化带头结点空单链表构造函数实现 （３）利用数组初始化带头结点的单链表构造函数实现 （４）在带头结点单链表的第i个位置前插入元素e算法 （５）在带头结点单链表中删除第i个元素算法 （６）遍历单链表元素算法 （７）求单链 ...
分类：
编程语言 时间：
2019-03-26 01:33:52
阅读次数：
183
这学期一开始，接触到线性表的时候，其实上课有点懵懵的，毕竟上学期都是学具体的C++语言，而在讲线性表的时候转变为了更抽象的表示方法，但是在具体理解时用C++的类，链表去代入理解，我还是有一定收获的。 首先是线性表的定义啦，这里可以通过C++中的结构体/类去实现。 先是顺序表 #define MAXS ...
分类：
其他好文 时间：
2019-03-18 01:36:56
阅读次数：
188
小结：学习了有关线性表的知识，线性表主要有两种存储结构，链式存储结构和顺序存储结构，两种结构分别在c语言上有不同的编写方式、时间复杂度和空间复杂度，适合需要不同操作类型的数据，如插入删除和顺序添加等 不足之处：缺少实际操作，编程能力还是较差，对于书本上的知识停留在理论层面。 下阶段目标：把这学期学的 ...
分类：
其他好文 时间：
2019-03-18 01:35:06
阅读次数：
175
本章我学习了有关线性表的数据结构：它可以用顺序存取结构来实现也可以用链式存取结构来实现，具体到C++编程语言里就是数组和链表。 它们各有优缺点： 顺序存取结构：逻辑上相连，物理上也相连。优点就是随机存取、查找表中元素十分方便，但缺点就是插入或者删除操作需要移动大量的元素。 链式存储结构：逻辑上相连但 ...
分类：
其他好文 时间：
2019-03-18 01:01:44
阅读次数：
180
