- 博客(4)
- 收藏
- 关注
原创 线性表(三)
循环链表循环链表是另-种形式的链式存储结构。其特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。 由此,从表中任一-结点出发均可找到表中其他结点,图2.17所示为单链的循环链表。循环单链表的操作和单链表基本一致,差别仅在于:当链表遍历时,判别当前指针p是否指向表尾结点的终止条件不同。在单链表中,判别条件为p!=NULL或p->next!=NULL.而循环单链表的判别条件为p...
2020-02-03 17:02:02 1460
原创 线性表(二)
单链表线性表链式存储结构的特点是:用一种任意的存储单元存储线性表的存储元素(这组存储单元可以是连续的,也可以是不连续的)。因此,为了表示每个数据元素ai与其直接后继数据元素a i+1之间的逻辑关系,对数据元素来说,除了存储其本身的信息之外,还需存储一个指示其直接后续的信息(即直接后续的存储位置)。这两部分信息组成数据元素ai的存储映像,称为结点。它包括两个域:其中存储数据元素信息的域称为数据域;...
2020-01-27 19:43:58 1693
原创 线性表(一)
线性表(一)由n(n>=0)个数据特性相同的元素构成的有限序列称为线性表。线性表中元素的个数n(n>=0)定义为线性表的长度,n=0时称为空表。对于非空的线性表或线性关系,其特点是:存在唯一的一个被称作“第一个” 的数据元素;存在唯一的一个被称作“最后一个”的数据元素;除第一个之外,结构中的每个数据元素均只有一个前驱:除最后一个之外,结构中的每个数据元素均只有一个后继。...
2020-01-18 18:52:08 983
原创 数据结构基础
1.数据结构主要研究:数据的逻辑结构、数据的存储结构、对各种数据结构进行的运算2数据结构主要研究非数值计算问题,非数值计算问题无法用数学方程建立数学模型。3.数据是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的富豪的总称。4.数据元素是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。5.数据项是组成数据元素的、有独立含义的、不可分割的最小单位。6.数据对象是性质...
2020-01-10 19:39:53 1730
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人