- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构-（循环链表，双向链表）
循环链表 将单链表中终端结点的指针端由空指针指向头结点，就使整个单链表形成一个环，这种头尾相连的单链表称为循环链表，简称循环链表。 静态链表 方法原理 让数组的元素都是由两个数据域组成：data和cur。数组的每个下标都对应一个data和一个cur。数据域data，用来存放数据元素，而cur相当于单链表中的next指针，存放该元素的后继在数组中的下标，我们把cur叫做游标。 ...
2020-10-07 22:01:03
340
原创 数据结构-线性表（链式存储结构）
线性表（链式存储结构） 特点： 用一组任意的存储单元存储线性表的数据结构，这组存储单元可以是连续的，也可以是不连续的。 对数据结构ai来说，除了存储其本身的信息之外，还需存储一个指示其后继的信息（即直接后继的存储位置）。 数据域：存储数据元素信息的域。 指针域：存储直接后继位置的域。 数据域+指针域=结点 n个结点链结成一个链表，即为线性表的链式存储结构。因为此链表的每个结点只含一个指针域，所以叫做单链表。 链表中的第一个结点的存储位置（地址）也叫做头指针，最后一个结点指针为空，通常用NULL或者"^"表示
2020-09-20 11:55:49
866
原创 数据结构-线性表（顺序结构的插入删除）
#线性表 定义：若将线性表记为(a1,a2,a3…ai-1,ai,ai+1,…,an),则表中ai-1领先于ai，ai领先于ai+1,称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2,3…n-1时，ai有且有一个直接后继，当i=1,2,3,…n时，ai有且有一个直接前驱。 PS:线性表的元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。 1⃣️线性表的抽象数据类型 ADT DATA /*线性表的数据集合，数据元素之间的关系为一对一*/ Operation
2020-09-14 21:16:48
1353
原创 数据结构-算法（含时间复杂度）
#算法 1.基本特点：输入输出，有穷性，确定性，可行性 （1）输入输出：算法具有零个或多个输入，且至少有一个或者多个输出，输出形式可以是打印输出或者返回一个或者多个值等 （2）有穷性：指算法在执行执行有限的步骤之后，自动结束，而不会出现无限循环，并且每一个步骤在可接受的时间内完成 （3）确定性：算法的每一步都有确定的含义，不会出现二义性 （4）可行性：算法的每一步都必须是可行的，每一步都能够通过执行有限次数完成。 2.算法的效率和度量方法 （1）事后统计方法：主要是通过设计好的测试程序和数据，利用计算机计
2020-09-12 23:18:27
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人