- 博客(6)
- 收藏
- 关注
RSS订阅原创 从头开始嵌入式编程学习-数据结构-线性表-链式线性表
按照在2.2顺序线性表中归并两个(有序)顺序表的思想，我们需要设立三个指针变量pa，pb，pc，其中pa，pb分别指向La，Lb表中待比较插入的结点(显然，指针的初始状态为：当La，Lb非空时，pa，pb分别指向La，Lb表中的第一个结点)，而pc则指向Lc表中最后一个结点，，当pa->data <= pb->data，则将pa所指向的结点连接到pc所指向的结点之后，否则将pb所指向的结点连接到pc所指向的结点之后。由上面的知识，我们可以知道，建立线性表的链式存储结构的过程是一个动态生成链表的过程。
2024-04-10 14:20:56
1755
1
原创 从头开始嵌入式编程学习-数据结构-线性表-顺序线性表
所以，在顺序存储结构的线性表中插入或者删除一个数据元素，平均约移动一半的元素，则算法ListInsert，和ListDelete的时间复杂度为。定义一个动态分配顺序存储结构（因为线性表是一个灵活的数据结构，可以根据需要来增长，首先，对动态线性表进行初始化操作，构造一个空的线性表(初始化线性表)List。一般的，我们可以假设线性表的任何位置上插入或删除的概率都是相等的,即。常用的线性结构有：线性表，栈，队列，循环队列，数组。线性表：线性表中的数据元素可以是各种各样的，2.2.3 顺序线性表元素的插入。
2024-04-01 19:27:32
1501
1
原创 从头开始嵌入式编程学习-数据结构-时间复杂度和空间复杂度
因此另外一种可行也是最常用的方法是讨论算法在最坏情况下的时间复杂度，即分析最坏情况，以估计算法执行时间的一个上界。由于算法的时间复杂度考虑的只是问题规模n的增长率，则难以精确计算基本操作执行的次数的情况下，只需求出它关于n的增长率或阶即可。其中n为问题的规模或者大小，又如所占空间量依赖特定的输入，则除特别指明外，输入数据所占空间均按最坏情况来计算。有的情况，算法的基本操作重复执行的次数还随着输入数据集不同而不同，例如再冒泡排序算法中。1.3.1 算法的特性：有穷性，确定性，可行性，输入，输出。
2024-03-29 16:40:30
1290
原创 从头开始嵌入式编程学习-数据结构-栈
简介：一种常见的数据结构，遵循后进先出原则。栈可以看作是一种容器，其中元素的插入和删除操作只能在同一端进行，这一端通常被称为栈顶。2.只能在栈顶进行插入和删除操作：栈的插入称为“入栈”PUSH，删除操作成为“出栈”POP。3.容量有限：栈满时候无法继续插入新的元素。大学里面数据结构是最薄弱的一环。4.常用于，撤销操作/递归算法。
2024-03-22 13:22:26
168
原创 从头开始嵌入式编程学习-C语言 第二天
在上一节使用到scnaf函数和数据类型，这一节了解一下数组，然后加强一下输入和输出；根据上一节和这一节，我们已经了解了数和数组，其中穿插了解了for循环。数组：一组数据的集合，得是同一类型的数据，字符/数字；至此：已经基本了解了数组的创建，初始化，输入，输出，修改。初始化数组： 自动填充特性，数组的首位是从0开始的。固定长度为10的数组，求最值。第二天的学习完毕：B站课程P8-P9。
2023-10-18 16:39:18
37
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人