- 博客(15)
- 收藏
- 关注
RSS订阅原创 数据结构---二叉树
左左插入： 插入点在左子树的左边，左边重，进行右旋操作。右右插入： 插入点在右子树的右边，右边重，左旋操作。左右插入： 插入点在左子树的右边，先左旋，再右旋。右左插入： 插入点在右子树左边，先右旋再左旋。概念： 树的左右子树高度不超过1的树。中序遍历：左 -> 跟 -> 右。后续遍历：左 -> 右 -> 根。先序遍历：先跟后左再右。
2023-08-12 20:10:44
60
1
原创 数据结构---双链表综合
数组队列（未测试）判满条件：（rear + 1 ）% Max == front（该情况实际上rear位置无值）判空条件： front == rear或者加标志位 flag=1为满，flag=0为空两个栈实现一个队列已测试两个队列实现一个栈设停车厂只有一一个可停放几辆汽车的狭长通道，且只有一一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门门]外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入;
2023-08-12 20:06:12
63
1
原创 数据结构---双链表以及链式栈
线性表： 顺序表： 支持随机存取，插入和删除比较麻烦。每个节点都有一个向后的指针和一个向前的指针。链表： 插入和删除比较方便，不利于随机存取。首尾相连 （蓝色，看看即可）
2023-08-12 20:02:49
192
1
原创 数据结构---链表
注意：int型返回值没有办法去判断值是否是有效的。数据区 + 下一个节点的地址（指针）只有空指针能表是返回值是否有效。是下一个数的地址，而不是箭头！
2023-08-12 19:55:25
37
1
原创 数据结构---顺序表和栈
1. 概念a. 数据结构：研究数据存储，数据处理的学科b. 线性表： 一组由n个元素组成的有限数列特点：除第一个元素外，每一个元素有且只有一个前驱节点除最后一个元素外，每一个元素有且只有一个后驱节点分类：1）顺序表：表的存储方式是连续地址（数组）2）链表： 链式结构插入： a. 尾插法 b. 头插法 c. 中间插入删除： a. 按位删除 b. 按元素删除查找： a. 按位查找 b. 按元素查找修改： a. 按位修改 b. 按元素修改顺序表的特点：支持随机存取交集。
2023-08-12 19:52:50
142
1
原创 U9 内存管理
（分配内存给一个变量，如果不手动释放，函数结束，这个变量自动销毁，但是内存分配给他的内存还是属于他，无法再使用）本来是void*，强转为int*，它能转换成/接收任何类型的指针，但是对内存的访问不负责（取值安全/正确与否，无法确定）（第一个参数本身是指向以前分配的内存也就是待拷贝的原内存指针）申请的空间并不是一定成功，对于返回的指针要进行判空处理。两个参数，第一个是申请的单位空间的数量（类似数组容量）当申请的空间被释放时，要将指向这个空间的指针置空。（包括继续扩容，释放，赋值）申请新的内存，拷贝原内存。
2023-08-12 19:49:48
46
1
原创 U7 函数指针、排序算法、二维数组知识点
后插入的数与已经插好的比较，拿要插入的数在已经排好序的数中从前往后或从后往前挨个比较，直到找到合适位置插入。把放在外面的函数接口放在结构体中，方便调用；设第一个数是基准值，左边指针往右走，右边指针往左走，比基准值大的扔基准值右边，小的扔基准值左边。找到一个数列最小的数，与第一个数交换，然后找剩下最小的和第二个交换，以此类推。就是一个模版，可以填入想要调用的函数，a，b就是该函数的参数。：一个这样的指针，它指向一个带有三个int数据的数组的地址。p是函数指针，*p是定义，指这是一个指针，指针的名字是p。
2023-08-12 19:40:28
46
1
原创 U5 c语言语句语法
if ( ) { } else { } （如果不加{}，if/else 的作用域只有后面的一句代码）-1取反 补码1111 1111 取反是0所有的数，在计算机中的表示都是 补码。例题：哥德巴赫猜想：任何一个大于6的偶数都可以拆分成两个（不同）素数和。： 是否满足条件，满足就是：左边，不满足就右边。：do while先执行循环指令，再进行判断，至少执行一次。在定义变量中，int* a，*指的是定义指针变量。&：取地址符号 *：取值符号（取地址里面的值）数组：一组相同数据类型的元素，地址是连续的。
2023-07-19 17:05:00
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人