线性表的定义和特点 线性表属于线性结构。 线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个元素都有一个前驱和后继。 同一线性表中的元素必定具有相同的特性，即属于同一数据对象，相邻数据元素之间存在着序偶关系。 由 $n (n \geq 0)$ 个数据特性相同的元素构成的 ...
分类：
其他好文 时间：
2019-04-27 12:48:05
阅读次数：
163
线性表，栈，队列，（字符）串，数组，广义表，树，二叉树，图 数据结构的三个方面： 数据的逻辑结构 线性结构 线性表 栈 队列 串及数组 非线性结构 树形结构 图形结构 数据的存储结构 顺序存储 链式存储 索引存储 散列存储 数据的运算，检索，排序，插入，删除，修改等 ...
分类：
其他好文 时间：
2019-04-26 00:05:26
阅读次数：
135
创建一个可复用的静态链表 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
1.代码简介： 将X插入在位置P并返回true。若空间已满，则打印“FULL”并返回false；如果参数P指向非法位置，则打印“ILLEGAL POSITION”并返回false； 1.1. 代码： bool Insert( List L, ElementType X, Position P ){ ...
分类：
其他好文 时间：
2019-03-25 23:15:13
阅读次数：
191
在这里列出一些学数据结构线性表时的疑惑和解决方法 1、关于链表的指向问题： 有头结点时: L为头指针，P为头结点，则L->next是指头结点的指针域，而指针指向首元结点，所以这个是指首元结点的内容 和p->next一样，也是指首元结点的内容 2、求两个乱序集合的交集并要按顺序输出时，为了时间减少，需 ...
分类：
其他好文 时间：
2019-03-17 15:27:30
阅读次数：
191
一：线性表定义 -《数据结构 - 线性表》顺序存储结构 二：为什么要 链式存储 线性表？ - 因为在使用 顺序结构 存储方式存储的时候，每次进行 插入/删除 都需要大量移动元素的位置。 - 所以设计出一种 存储空间不连续 的存储结构。 - 这个线性表可能是这样的(存储位置不固定) - 三：链式存储 ...
分类：
其他好文 时间：
2019-02-22 12:48:22
阅读次数：
168
2 线性表 线性结构，线性结构的特点：（1）是数据元素的非空有限集合；（2）存在唯一的一个被称做“第一个”的数据元素；（3）存在唯一的一个被称做“最后一个”的数据元素；（4）除第一个以外，集合中的每个数据元素均有一个前驱；（5）除最后一个以外，集合中的每个数据元素均有一个后继； 2.1 线性表的类型 ...
分类：
其他好文 时间：
2019-02-18 23:28:19
阅读次数：
364
线性表的定义和基本运算 线性表的逻辑定义 (1) 线性表，Linear_List是最简单和最常用的一种数据结构。 (2) 线性表是由n个数据元素（结点）a1,a2,...,an组成的有限序列。类比数学中的数列概念。其中我们规定数组元素的个数n为该线性表的长度,size。当n为零时，称为空表。 (3) ...
分类：
其他好文 时间：
2019-02-02 20:38:47
阅读次数：
221
一线性表的链式存储结构A.链式存储的定义为了表示每个数据元素与直接后继元素之间的逻辑关系；数据元素除了存储本身的信息外，还需要存储其直接后继的信息图示B链式存储逻辑结构基于链式存储结构的线性表中，每个结点都包含数据域和指针域1.数据域：存储数据元素本身2.指针域：存储相邻结点的地址图示C链表中的基本概念1.头结点--链表中的辅助结点，包含指向第一个数据元素的指针(方便插入和删除)2.数据结点--链
分类：
其他好文 时间：
2019-01-17 10:55:37
阅读次数：
236
