- 博客(4)
- 收藏
- 关注
原创 线性表的链式表示和实现
单链表的定义与表示线性表链式存储结构的特点是:用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。因此,为了表示每个数据元素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关注的人