- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构---二叉树（2）
①先将4插入，第一个数向上调整还是4，②插入2，向上调整，与4交换位置；二叉树的遍历是按照某种特定的规则，依次对二叉树中的节点进行相应的操作，并且每个节点只操作一次。解决办法：从倒数第一个非叶子节点开始（最后一个节点的父亲（n-1-1）/2）。找到最后一个节点的父亲，用指针指向该节点（此时父亲）父子比较大小，父>子，指针向前移动，比较此时的父子（子中选最小的那个）大小关系，2.上一层的节点出的时候，带下一层的节点进去。1.先把根入队列，借助队列，先进先出的性质。前序遍历：根->左子树->右子树。
2023-11-28 20:59:59
334
原创 数据结构---二叉树（1）
通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。(HP* php, HPDataType x) 插入一个数据之后，①要保证空间足够（是否需要扩容），②（向上调整算法）要保证堆的结构不变，新插入的数据需要和它的。4.若规定根节点的层数为1，具有n个结点的满二叉树的深度，h=log2(n+1)。
2023-10-26 21:24:24
46
原创 数据结构---栈
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，栈的实现一般用数组的结构更好一点。出栈：栈的删除操作叫做出栈。（步枪弹夹装子弹的过程）指针top指向栈顶元素。
2023-10-12 22:57:38
26
1
原创 C语言---结构体(初步认识)
在我们生活中许多事物都有许多信息。例如一个人有（姓名+性别+年龄+家庭住址.....等一系列信息）当我们要描述一个事物的众多信息时，使用结构体就会方便很多。传值调用，形参是实参的临时拷贝，参数是需要压栈的。如果传递一个结构体对象的时候，结构体过大，参数压栈的的系统开销比较大，所以会导致性能的下降。结构是一些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量。//定义结构体有两种形式，一种是全局的，一种是局部的。
2023-08-29 18:00:05
23
1
原创 C语言--指针（初级）
和char 类型变量占1个字节一样，char* 类型的指针也占一个字节，char* 类型的指针+1，其所指向的地址只移动到下一个字节；而int*类型的指针+1，其指向的地址移动到后面4个字节距离的地址。比如： char* 的指针解引用就只能访问一个字节，而 int* 的指针的解引用就能访问四个字节。在32位的机器上，地址是32个0或者1组成二进制序列，那地址就得用4个字节的空间来存储，所以。//a的地址存放在pa中，pa的地址存放在ppa中，pa是一级指针，ppa是二级指针。
2023-08-22 18:01:33
27
1
原创 C语言操作符---深入补充
然后需要以%d形式打印出char c 的值，继续进行整型提升，此时开头的数为1，按照规则，前面全补1，此时的补码为负数，按照负数原、反、补码的计算规则求出此时的原码，原码的值，就是以%d形式打印出char c 的值。表达式的整型运算要在CPU的相应运算器件内执行，CPU内整型运算器(ALU)的操作数的字节长度一般就是int的字节长度，同时也是CPU的通用寄存器的长度。//当除号两端都是整数的时候，执行的是整数的除法，两端只要有一个是浮点数，执行的就是浮点数的除法。如果两者的优先级相同，取决于他们的结合性。
2023-08-17 17:17:54
41
1
原创 C语言数组
假设在（2,4,3,5,7,1,0,9,8,6）改成升序，9 8两两进行比较，9比8大，9和8交换位置，然后9与7进行比较，9比7大，9和7交换位置，最后9与其他数比较完了，从开始8与它相邻的数字进行比较。①int arr[3][4] = {1,2,3,4} //不完全初始化，第一行填满，其余为0；//不完全初始化，3后面是/0。//还有一个/0，数组大小是4个字节。
2023-08-06 12:18:30
20
原创 C语言函数
像这样的基础功能的代码有很多，为了提高程序员的开放效率，避免重复造轮子这一过程，我们将常用的函数功能封装在一个个仓库里，所以C语言的基础库中提供了一系列类似的库函数，方便程序员进行软件开发。我们知道指针变量指向的是它所指向变量的地址，改变指针变量的值，也能改变它指向那个变量的值。a和b叫实参，xy是形参，当函数调用的时候，实参传给形参，形参其实是实参的一份临时拷贝，所以对形参的修改，不会影响实参。交换两个变量需要再创建一个新的变量z，将x的值放入z，然后y的值放入x，最后将z的值放入y。
2023-08-05 16:45:34
24
1
原创 分支语句与循环语句
原因是switch语句在执行时，如果代码只存在单纯的case语句，当我们输入1时，实行完case1内部的语句后，会自动执行下一个case语句的内容，直到走完整个switch语句。在a=5的时候，continue与会终止本次循环，但是仍会执行表达式3（a++），使得a继续自增，a!//注：默认情况下if语句后面只能跟一条语句，当if语句后面需要跟多条语句时，可以用大括号”{ }“ （代码块）将所有语句括起来。当我们用运行下列代码时，输入数字1，我们想要的结果是星期1，但是所有星期的天数都会打印出来。
2023-07-31 21:52:55
46
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人