- 博客(31)
- 收藏
- 关注
RSS订阅原创 4.1数组
数组声明格式：类型 数组名[数组长度]数组特点：定义后，维数和维界不再改变，即结构固定数组操作：初始化和销毁，取元素修改元素（一般采用顺序结构存储）
2023-06-14 17:17:46
70
原创 4.0串、数组、广义表--串
串是内容受限制的线性表。只能由字符组成。子串：空串或者任意个连续字符组成的子序列（类比子集），包括其自身真子串：类比真子集主串：包含子串的串字符位置：字符在序列中的序号为该字符在串中的位置（从1开始数）空格串：由若干个空串组成串相等：当且仅当长度相等对应位置字符相等（所有空串相等）
2023-06-11 20:09:27
116
原创 3.4队列的表示和实现
不论出队入队指针都是后移if (!return OK;求队列的长度//元素出队//保存队头元素return OK;//取队头元素= Q.rear)
2023-06-10 19:22:41
87
原创 2.9.5线性表案例代码
一元多项式是指只涉及一个未知数的多项式，例如：3x^2 + 2x + 1。在计算机科学中，一元多项式常用于图形学、计算机视觉等领域。
2023-05-17 21:55:56
51
原创 2.9.1循环链表与双向链表
优点：从任意一个结点出发都能找到表中其他结点先存表头不然会丢！！！Ta->next表示Ta表示节点的next阈或者表示下一个结点双向链表双向链表的结构定义（时间复杂度为O(n)）双向链表具有对称性。
2023-05-16 11:42:55
57
原创 2.7单链表进阶(取值查找插入删除）
地址和数据不是一个东西，放在节点里边才是一个东西，才有删除这个概念。红点为p的next阈，存的是ai的地址。插入是有顺序的，时间复杂度为O(1)时间按复杂度为O(1)时间复杂度为O(n)
2023-05-15 10:17:33
50
原创 2.5链表基础（线性表的链式存储基础）
头指针H存储的是 第一个结点的地址，单链表也可以用头指针来命名结点：数据域，指针域。指针域中存储的是下一个结点的地址链表分为单链表，双链表（两个指针域），循环链表（最后一个结点的指针域存储头结点的地址）头指针-头结点-首元结点，头结点可有可无设立头结点的好处：便于处理首元结点；便于空表和非空表统一处理PS：头结点可以为空，统计表长时不统计头结点的长度！顺序表：随机存取；链表：顺序存取每个节点分为数据域和指针域，数据域的数据类型取决于元素是什么类型非常重要！！！
2023-05-09 23:23:12
62
原创 2.4.1线性表的顺序存储进阶
线性表的逻辑位序与物理位序差一，也就是说从0开始计位数SqList是列表类型，例如int是整数类型。定义变量以后才会分配内存空间。SqList L建立一个列表L，例如int a建立一个整型数a。
2023-05-09 20:11:56
33
原创 2.4线性表的顺序表示与实现基础
显示数据项（书名价格ISBN）构成数据元素（每一本书），然后是数据元素（每一本书）构成数据表（图书表）。线性表的顺序存储必须占用一片连续的存储空间，知道一个元素的位置即知道下一个元素的位置。影不影响实参是指a=3被不被改变 ，交换的是a=3（值传递）还是单纯的3（地址传递）线性表长可变（删除），数组长度不可动态定义->用一变量表示顺序表的长度属性。（ElemType）强制类型转换，将后面的int转换成ElemType。一个存的是这个数组的首地址，一个存的就是这个数组。用一维数组来表示顺序表。
2023-05-08 12:46:28
58
原创 2.1线性表引入
具有相同特性的数据元素的有限序列线性表表示如下：a1是a2的直接前驱，a3是a2的直接后继，（只有内部节点才有直接前驱和直接后继）1，2，3是元素的下标表示位置，n为表长，n=0时为空表。eg:数据元素都是字母，线性。
2023-05-07 21:48:52
61
原创 链表的初始化、取值、查找、插入、删除
以上代码中，定义了一个`ListNode`结构体，其中`val`表示节点的值，`next`表示指向下一个节点的指针。在`getVal`函数中，使用循环遍历链表中的节点，如果找到了第`i`个节点，则返回其值。以上代码中，定义了一个`ListNode`结构体，其中`val`表示节点的值，`next`表示指向下一个节点的指针。以上代码中，定义了一个`ListNode`结构体，其中`val`表示节点的值，`next`表示指向下一个节点的指针。缺点是访问节点的时间复杂度为 O(n)，其中 n 表示链表的长度。
2023-03-13 23:44:46
3885
原创 顺序表的初始化、取值、查找、插入、删除
然后保存被删除的元素的值，将第。函数删除第3个元素，并输出被删除的元素的值和顺序表中的元素。个位置及其后面的元素前移一位，最后将顺序表的长度减1。的元素，则返回其位序。函数在第3个位置插入元素10，并输出顺序表中的元素。函数中，使用循环遍历顺序表中的元素，如果找到了值为。函数来取出顺序表中第3个元素的值，并输出结果。函数来查找值为3的元素的位序，并输出结果。数组用来存储顺序表中的元素，数组用来存储顺序表中的元素，数组用来存储顺序表中的元素，数组用来存储顺序表中的元素，数组用来存储顺序表中的元素，
2023-03-13 23:30:09
1827
原创 逻辑结构与物理结构
逻辑结构分为集合（无关）、线性（一对一）、树（一对多）、图（多对多）。（按照不同元素之间不同的关系进行分类）物理结构分为顺序结构（数组，地址连续，有索引，快速访问）、链式结构（内存地址可以不连续，但是有指针索引）逻辑结构：根据数据之间的关系，抽象。物理结构：根据计算机存储角度。
2023-03-12 21:56:07
45
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人