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