![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
文章平均质量分 88
C语言基础,语法,计算机存储方式
脆脆鲨<码>
努力学习编程知识,梦想进去大厂的普通双非本科
展开
-
完全二叉树的实现(堆的实现)<堆排序>
1.完全二叉树实现的基本原理1.完全二叉树实现的基本原理我们来实现完全二叉树我们用到的,我们使用2.理解和认识堆堆的本质实际上也是一个完全二叉树,我们在堆中又分为和2.1大堆大堆首先要满足堆的条件---总是一个完全二叉树,同时还需要满足图中画了两个结构一个是在内存中的存储结构,另一个是逻辑结构。2.2小堆小堆首先要满足堆的条件和大堆一样,总是一个完全二叉树,另外还需满足3.堆的实现。原创 2024-05-16 20:31:34 · 182 阅读 · 0 评论 -
初讲树,二叉数(搜索二叉树,实现的方法<链式,顺序>)
树是一种非线性的结构,它是由N个数据的层次结构的集合,把它叫做树就是因为它的逻辑结构就像是一颗倒过来的树,它的根向上,叶子向下。 注意:树形结构中子树之间不能有交集,否则就不是树形结构。 树的结构相比与线性结构就比较复杂了,要储存起来就比较麻烦了,既然保存值域,也要保存结点与结点之间的关系,实际树的很多种表示方式如:双亲表示法,孩子表示法,孩子双亲表示法以及孩子兄弟表示法,我们这里就了解最简单的孩子兄弟表示法。 一棵二叉树是节点的一个有限集合,该集合:1.或者为空2.由一个根结点加上两个别称为左子树原创 2024-05-16 13:10:47 · 670 阅读 · 0 评论 -
链表OJ题(移除链表元素,反转链表,分割链表,环形链表(是否成环问题),链表中间节点(快慢指针讲解),环形链表(找入环节点))“题目来源力扣附带题目链接”
链表学习必刷题原创 2024-05-12 15:18:40 · 954 阅读 · 1 评论 -
栈Stack的实现(实现的简单函数,与思路)
结构和概念结构和概念栈是一种特殊的线性表,进行数据插入和的删除一段叫做栈顶,另一端成为栈底压栈:栈的插入叫做进栈/入栈/压栈,入数据在栈顶。出栈:栈的删除叫做出栈。出数据也在栈顶。栈的实现前面所说的栈是一种特殊的线性表所以我们可以使用前面的链表和顺序表线性结构来实现,在我们操作的时候因为我们需要找顶,顶的位置就是我们插入和删除的位置,为了减小成本我们用顺序表实现就足够了。结构的定义一般的栈是不能实现空间扩充的,但是我们为了提高实现难度我们选择灵活空间的顺序表。原创 2024-04-20 15:21:40 · 449 阅读 · 0 评论 -
链表(数据结构,基本函数实现)
一个节点我们就这样设计。我们这样做就可以让空间相连:注意最后一个节点指向的指针一定是空,这样才可以保证让链表正常结束不会指向错误的空间。经过上面所总结的内容我们可以得出链表的结构体。原创 2024-03-25 13:34:33 · 1089 阅读 · 1 评论 -
C进阶——顺序表(数据结构,基础函数实现)
2.顺序表的特点1.顺序表概念顺序表是由结构体定义的里面包含三个元素(空间大小,元素个数,数组首地址)。它的逻辑结构不一定成线性但是空间结构一定呈线性(每个元素的储存空间是紧密相连的)。2.顺序表的特点和往常的数组相比顺序表的空间是可以进行增加的,不会像定义数组一样空间开多了浪费,开少了不够用的情况,所以顺序表对空间的使用更合理不会造成太大的浪费。3.定义一个顺序表前面说了顺序表是一个所以结构体就有3个元素。我们把数组首地址定义为arr;原创 2024-03-22 18:09:29 · 737 阅读 · 1 评论 -
C语⾔数据类型
C语言中有多种数据,整型,字符类型,浮点型(对应小数)。定义类型的理由在于为了让编译器知道数据类型才可以知道怎么操作数据。C语言的数据类型a.字符型b.整型c.浮点型d.布尔类型C语言原本没有设置布尔值为一个单独的类型,而是使用整数0表示假,非零表示真。在C99中引入了布尔类型,专门来表示真假。_Bool布尔类型使用的头文件 布尔类型取值:true或false.if (flag)e.各种数据类型的长度每一种数据类型都有一个长度,不同长度的量使用范围有所不同。原创 2023-10-11 13:25:54 · 687 阅读 · 9 评论 -
3.分支和循环(上)
1C语言是结构结构化的程序语言设计,结构指:循环结构,选择结构,循环结构。用if,switch实现分支结构,使用for,while,do-while实现循环结构。1。原创 2023-10-22 03:39:53 · 150 阅读 · 1 评论 -
分支与循环(下)
1.do-while循环1.do-while循环1.1语法形式while和for这两个循环都是先判断,条件满足就进入循环,执行循环语句,如果不满足就跳出循环;而do-while循环则是直接进入循环体,执行循环语句,然后再执行while后面的判断表达式,表达式为真,就会进行下一次,表达式为假,则不再继续循环。1.2 do-while执行流程。原创 2023-11-16 17:52:16 · 118 阅读 · 1 评论 -
函数(函数概念+static+extern)
3.自定义函数了解了库函数,我们的关注度应该聚焦在自定义函数上,自定义函数其实更加重要,也能给程序员写代码创造更多的创造性。3.1函数的语法形式ret_type fun_name(形式参数)ret_type是函数返回类型fun_name是函数名括号中放的是形式参数{}括起来的是函数体我们可以把函数想象成一个加工厂,工厂得输入原材料,经过工厂加工才能生产出产品,那函数也是一样的,函数一般会输入一些值(可以是0个,也可以是多个),经过函数内的计算,得出的结果。原创 2023-12-20 10:32:08 · 976 阅读 · 1 评论 -
变量和操作符
C语言中把经常变化的称为不变的值称为。创建变量的语法形式是这样的;在变量创建的时候给定一个值叫。原创 2023-10-16 21:50:07 · 464 阅读 · 4 评论 -
数组(基本概念)
1.数组的概念1.数组的概念从这个概念中我们就可以发现两个有价值的信息:1. 数组存放的是一个或多个数据,但是数组元素个数不能为0。2. 数组存放多个数据类型是相同的。数组分为一维数组和多维数组,多维数组一般比较常见的是二维数组。2.一维数组的创建和初始化2.1数组创建存放在数组的值称为,数组在创建的时候可以指定和类型1. type指定的是数组中存放存放类型,可以是:char,int ,short,float 等,也可以自定义类型。原创 2023-12-08 17:01:45 · 1128 阅读 · 0 评论