- 博客(4)
- 收藏
- 关注
RSS订阅原创 线性表的链式表示和实现
单链表的定义与表示线性表链式存储结构的特点是：用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后续的信息（即直接后续的存储位置）。这两部分信息组成数据元素ai的存储映像，称为结点。它包括两个域：其中存储数据元素信...
2020-02-05 02:49:48
163
原创 线性表顺序表理论基础
线性表的定义与特点由n（n≥0）个数据特性相同的元素构成的有限序列称为线性表。线性表中元素的个数n（n≥0）定义为线性表的长度，n=0时称为空表。对于非空的线性表或线性结构,其特点是:存在唯一的一个被称作"第一个"的数据元素 存在唯一的一个被称作"最后一个"的数据元素 除第一个之外,结构中的每个数据元素均只有一个前驱 除最后一个之外,结构中的每个数据元素均只有一个后继线性表的...
2020-01-23 03:54:36
445
原创 数据结构基础知识（二）
数据类型和抽象数据类型 数据类型 数据类型是高级程序设计语言中的一个基本概念，是一个值的集合和定义在这个值集上的一种操作的总称。我们知道顺序存储结构可以借助程序设计语言的数组类型描述，链式存储结构可以借助指针类型描述，所以数据类型和数据结构的概念密切相关。 抽象数据类型 抽象数据类型一般指由用户定义的、表示应用问题的数据模型，以及定义在这个模型上的一组操作的总称,具体包括...
2020-01-23 00:53:08
377
原创 数据结构基本知识（一）
基本概念及术语数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素：是数据的基本单位，也是数据操作的基本单位，有些情况下，也称为元素、记录等。一个数据元素可由若干个数据项构成。数据项：是具有独立含义的最小标识单位，是数据元的一个具体值，是数据记录中最基本的、不可分的数据单位。数据对象：是性质相同的数据元素的集合，是数据的一个子集。数据结构数据结构：...
2020-01-10 17:30:31
144
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人