- 博客(7)
- 收藏
- 关注
原创 【数据结构】堆的基本操作(向上调整法和向下调整法)
如果有一个关键码的集合K = { , , ,…, },把它的所有元素按的顺序存储方式存储 在一个一维数组中,并满足: 且 = 且 >= ) i = 0,1, 2…,则称为(或将的堆叫做最大堆或大根堆,的堆叫做最小堆或小根堆。
2024-05-18 19:30:18
436
2
原创 【数据结构】用队列实现栈 + 用栈实现队列 + 循环队列
的性质 我们只需要让一个栈为pushst 一个栈为popst。malloc 使其能在函数外还能存在 初始化两个队列。如果队列1非空 入队队列1 反之 入队队列2。由于C语言OJ题没有接口 所有我们要自己。由于C语言OJ题没有接口 所有我们要自己。要熟练掌握队列和栈的结构与接口实现。用假设法来实现判断哪个队列为空。引入队列的接口实现。
2024-05-16 18:47:57
573
4
原创 【数据结构】数组相关OJ题
原地移除数组中所有的元素val,时间复杂度为O(N),空间复杂度为O(1)。// 长度正确的期望答案。由于返回的是数组唯一元素的个数 而dst 从0开始移动 所以返回的应该是。方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。比较num1[end1]和num2[end2] 取大的尾插。是以“引用”方式传递的。// 根据你的函数返回的长度, 它会打印出数组中。// 在函数里修改输入数组对于调用者是可见的。为什么返回数值是整数,但输出的答案是数组呢?
2024-05-15 17:15:56
309
4
原创 【数据结构】栈和队列基本操作 + “有效的括号”OJ题 (C语言实现)
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。
2024-05-11 13:47:42
393
6
原创 【数据结构】单链表基本操作(创建、初始化、打印、插入、删除、查询、销毁)C语言实现
单链表是一种常见的数据结构,它由一系列节点组成,每个节点包含一个数据元素和一个指向下一个节点的指针。单链表的基本操作包括创建、初始化、打印、插入、删除、查询等。
2024-05-08 22:00:22
633
3
原创 【数据结构】顺序表基本操作(创建、初始化、赋值、插入、删除、查询、替换、输出)c语言实现
4、插入、在指定位置插入数据,后续数据循环后移,长度增加,空间大小增加或者不变。5、删除、删除指定位置的数据,后续数据循环前移,长度减小、空间大小不变。8、输出、输出顺序表结构中存储的数据(根据长度大小输出)7、替换、将顺序表结构中指定数值替换为另外的数值。6、查询、查看指定数据是否在顺序表结构中。2、初始化、顺序表数据结构大小、长度。3、赋值、顺序表数据结构赋值。
2024-05-07 20:13:19
900
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人