- 博客(15)
- 收藏
- 关注
RSS订阅原创 【数据结构】二叉树(初阶)
目录1.树的概念及结构1.1树的概念1.2树的相关概念1.3树的表示编辑1.4树在实际中的应用2.二叉树的概念及结构2.1概念2.2特殊的二叉树2.3二叉树的性质2.4二叉树的存储结构2.4.1.顺序存储2.4.2.链式存储3.二叉树的顺序结构及实现3.1二叉树的顺序结构3.2堆的概念及结构3.3堆的实现3.3.1堆的初始化3.3.2堆的销毁3.3.3堆的插入3.3.4堆的删除3.3.5判断堆是否为空3.3.5计算堆的
2022-05-27 21:31:37
993
50
原创 【数据结构】LeetCode栈和队列经典题型
目录1.有效的括号2.用队列实现栈编辑3.用栈实现队列编辑4.设计循环队列1.有效的括号思路：因为左括号要和右括号顺序和类型都匹配，那么当从第一个右括号开始就要和左括号里最后一个匹配，如果匹配就下一个继续往后走。这样我们非常容易想到栈，左括号入栈，当遇到右括号就出栈，然后判断是否匹配，若不匹配就返回false，匹配就看下一个，直到栈为空。代码：因为这里是C语言实现所有需要创建栈来使用，就用前面讲过的栈来用typedef char STDataType;//栈必.
2022-05-17 18:29:43
922
19
原创 【数据结构】队列
1.队列的概念及结构队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头。2. 队列的实现队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。下面用链表来演示。typedef int QDatatype;//用链表实现队列typedef struct Queu
2022-05-17 14:03:17
375
9
原创 【数据结构】栈
1.栈的概念及结构栈：一种特殊的线性表，只允许在固定的一端插入删除数据，进行插入删除的一端叫做栈顶，另一端叫做栈底。遵循后进先出（LIFO）（从栈顶进去栈顶出去）的原则。静态结构：#define N 10//栈的容量typedef int STDataType;typedef struct Stack{ STDataType a[N]; int top;//栈顶}ST;动态结构：（最好）typedef int STDataType;typedef st.
2022-05-16 17:49:12
253
12
原创 【数据结构】双向带头循环链表
前面讲到了单链表，讲解了链表的分类，这里补充一下双向带头循环链表，这两个链表为链表里最典型，使用最多的两个链表，而双向带头循环的链表为链表当中最有的链表，可能看到名字复杂，包含的东西比较多，不理解为什么为最优，下面就给大家解惑1.链表结构//双向带头循环链表typedef int LTDataType;typedef struct ListNode{ struct ListNode* next; struct ListNode* prev; LTDataType val;}List
2022-05-13 12:44:42
363
9
原创 【数据结构】LeetCode单链表经典题型
目录1.移除链表元素编辑2.反转链表编辑3.链表的中间结点编辑4.链表中倒数第K个结点编辑5.合并两个有序链表编辑6.链表分割7.链表的回文结构编辑8.相交链表编辑9.环形链表编辑10.返回环形链表的起始结点编辑11.复制带随机指针的链表编辑1.移除链表元素首先来简单分析一下，这里和上一篇单链表的任意位置删除大同小异，比较简单，注意删除后链表的链接即可，删除之前首先定义一个next记住下一个节点的地址，以免删除过后找不...
2022-05-11 21:50:38
563
16
原创 【数据结构】单链表
1.链表的概念及结构1.1概念链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的结构就跟火车类似，头结点就相当于火车头，每个节点就像每节车厢，相互链接起来，但是这里的链表的物理地址不一定连续，逻辑结构连续，下面用图给大家演示。图为单向带头不循环链表其中plist里存放的是node1的地址，node1里的next存放的是node2的地址，指向第二个结点，依次指下去，最后一个结点node4的next指向的为NULL代表链表的尾 。.
2022-05-11 17:07:59
248
13
原创 【数据结构】顺序表
目录1.顺序表的概念及结构2.增删查改的实现2.1扩容2.2插入数据2.2.1尾插2.2.2头插2.2.3任意位置插入2.3删除数据2.3.1尾删2.3.2头删2.3.3任意位置删除2.4查找2.5修改数据2.6销毁空间1.顺序表的概念及结构顺序表是使用一段连续物理地址的单元来依次储存数据的线性结构，一般采用数组存储。在数组上完成增删查改。顺序表分为两类：静态顺序表：使用定长数组储存元素struc...
2022-05-10 13:33:37
202
13
原创 程序的编译（预处理操作）
1.程序的翻译环境和执行环境在ANSI C中任何一种实现中，存在两个不同的环境.第一种是翻译环境，在这个环境中源代码被转换为可执行的机器指令第二种执行环境，它用于实际执行代码。2.详解编译+链接2.1翻译环境...
2022-04-14 15:26:03
218
5
原创 C语言文件操作详解
1.什么是文件：我们先从基本概念入手，内存中存放的数据在计算机关机后就会消失。要长久保存数据，就要使用硬盘、光盘、U 盘等设备。为了便于数据的管理和检索，引入了“文件”的概念。一篇文章、一段视频、一个可执行程序，都可以被保存为一个文件，并赋予一个文件名。操作系统以文件为单位管理磁盘中的数据。1.1程序文件包括源程序文件（后缀为.c）,目标文件（windows环境后缀为.obj）,可执行程序（windows环境后缀为.exe）。1.2数据文件文件的内容不一定是程序，而是程序运行时读写.
2022-04-10 19:26:52
682
3
原创 自定义类型：结构体，枚举，联合
目录1.结构体1.1结构体类型的声明1.2结构的自引用1.3结构体变量的定义和初始化1.4结构体内存对齐1.5结构体传参1.6结构体实现位段（位段的填充&可移植性）2.枚举2.1枚举类型的定义2.2枚举的优点3.联合3.1联合类型的定义3.2联合的特点3.3联合大小的计算1.结构体1.1结构体类型的声明结构是一些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量这里给大家举个列子演示一下：//定义一个学生的结
2022-04-01 17:50:00
111
21
原创 动态通讯录（可增容版）
目录通讯录的功能及其实现：可自动扩容添加用户信息删除用户信息查找联系人修改用户信息以名字将用户排序销毁通讯录通讯录的功能及其实现：创建可自动扩容的通讯录这里我们想实现通讯录自动扩容，不够了能扩大内存，变得稍微有点智能，就不得不用到开辟内存的函数malloc和realloc，这两个函数又和free离不开关系所以这里我给大家简单的介绍一下这三个库函数malloc：这个函数向内存申请一块连续可用的空间，并返回指向这块空间的指针void *malloc(.
2022-03-31 21:22:02
387
18
原创 常见的字符串函数和内存函数的介绍
目录字符串函数长度不受限制的字符串函数strlenstrcpystrcatstrcmp长度受限制的字符串函数介绍strncpystrncatstrncmp字符串查找以及错误报告strstrstrtokstrerror内存操作函数memcpymemmovememcmp字符串函数长度不受限制的字符串函数strlensize_t strlen ( const char * str )求字符串长度：字符串以'.
2022-03-30 13:59:54
548
12
原创 初始C语言（上）
目录什么是C语言第一个C语言程序：hello worldC语言的数据类型变量和常量如何定义变量变量的分类变量的作用域和生命周期常量什么是C语言C语言是一门通用计算机编程语言，广泛应用于底层开发。C语言的设计目标是提供一种能以简易 的方式编译、处理低级存储器、产 生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。 尽管C语言提供了许多低级处理的功能，但仍然保持着良好跨平台的特性，以一个标准规格写出的 C语言程序可在许多电脑平台上进 行编译.
2021-12-14 21:48:26
97
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人