- 博客(9)
- 收藏
- 关注
RSS订阅原创 数据结构——数组
同一行的非零元通过 right 域链接成一个 线性链表，同--列的非零元通过 down 域链接成一个线性链表，每个非零元既是某个行链表中的一个结点，又是某个列链表中的一个结点，整个矩阵构成了一个十字交叉的链表， 故称这样的存储结构为十字链表。因此，在对稀疏矩阵进行运算时，应免去这种无 效操作，换句话说，为求Q的值，只需在M.data和N.data中找到相应的各对元素（即M. data中的j值和N.data中的i值相等的各对元素）相乘即可。为此，对这种类型的矩阵，采用链式存储结构表示三元组的线性表更为恰当。
2024-12-22 19:59:08
984
原创 数据结构——串
目录一、串的基本概念二、串的抽象数据类型定义三、串的存储结构3.1 定长顺序存储表示3.2 堆分配存储表示3.3 串的块存储表示四、串的基本操作实现五、串的模式匹配算法KMP算法注：空格也是串的字符集合的一个元素！ADT String { 数据对象：D={ai|ai∈CharacterSet，i=1,2,...,n,n≥0 } 数据关系:R={< ai-1，ai;>|ai-1，ai∈D，i=2,...,n} 基本操作： StrA
2024-12-18 18:49:56
645
原创 数据结构——队列
一般情况下，删除队列头元素时仅需修改头结点中的指针，但当队列中最后一个元素被删后，队列尾指针也丢失了，因此需对队尾指针重新赋值（指向头结点）。这意味着当队尾指针指向数组的最后一个位置时，队头指针指向数组的第一个位置，即队列中占用了M大小的数组占用了M-1个位置，留下一个空位以区分队列为满和队列为空的状态。出队操作时，就是头结点的后继结点出队，将头结点的后继改为它后面的结点，若链表除头结点外只剩一个元素时，则需将rear指向头结点。方法一：修改队满条件，浪费一个元素空间，队满时数组中还有一个空闲单元；
2024-12-04 19:28:25
742
原创 数据结构——栈
栈（stack）又称堆栈，是一种运算受限的线性表。栈的限制是仅允许在表的一端进行插入和删除操作，被允许操作的一端被称为栈顶，另一端则被称为栈底，如图下图所示。向一个栈中，它把新元素放到栈顶元素的上面，使之成为新的栈顶元素。从一个中，它把栈顶元素删除，使其相邻的元素成为新的栈顶元素。由于堆栈只允许在一端进行操作，所以遵循后进先出（Last In First Out，LIFO）的操作原则。栈的操作：初始化栈入栈出栈返回栈顶元素（但不弹出）判断栈是否为空栈的大小。
2024-12-03 16:37:14
947
原创 数据结构——线性表
线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为几个概念：是线性表中的“第i个”元素线性表中的位序是表头元素；是表尾元素除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继注：相同数据类型表明每个数据元素所占用的空间一样大。线性表是一个序列，数据元素之间有顺序。ADT List {数据对象：D={I;
2024-12-01 17:50:33
1033
原创 数据结构——算法
算法（Algorithm）是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。可理解为求解问题的步骤。类比： 食材好比数据结构，步骤即为算法描述了计算机如何处理这个食材，最后的整个程序就是做番茄炒蛋。有穷性：一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成。注：算法必须是有穷的（用有限步骤解决某个问题），而程序可以是无穷的。（如微信是程序不是算法）确定性：算法中每条指令必须有确切的含义，对于相同的输入只能得出相同的输出。可行性：算法中描述的操
2024-11-27 12:51:02
944
原创 数据结构——绪论
数据对象是具有相同性质的数据元素的集合，是数据的一个子集。1.3.2 什么是数据结构数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
2024-11-18 20:02:29
983
原创 数据结构基础——结构体
student：结构体类型名int num;char sex;int age;int main()通过结构体变量名.成员名来访问结构体成员。
2024-11-17 20:41:44
329
1
原创 数据结构基础——指针
内存区的每一个字节有一个编号，这就是“地址”。如果在程序中定义了一个变量，在对程序进行编译时，系统就会给这个变量分配内存单元。按变量地址存取变量值的方式称为“直接访问”方式。另一种存取变量值的方式称为“间接访问”的方式。即，将变量i的地址存放在另一个变量中。在C语言中，指针变量是一种特殊的变量，它是存放地址的。定义一个指针变量 ：基类型* 指针变量名；指针的本质是“间接访问”
2024-11-17 20:40:50
743
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人