m0_51961114的博客

C语言中指针的些许题目记录！

简单对函数指针数组等内容进行认识

温故而知新 -＞ 数据结构 -＞树 -> 二叉搜索树二叉树1、概念2、操作2.1 查找2.2 插入2.3 删除3、实现4、应用4.1 K模型4.2 KV模型注：若想查看二叉树相关内容，可点击 温故而知新 -＞ 数据结构 -＞树 -＞ 二叉树；若想查看其他有关数据结构知识，可点击链接 温故而知新 -＞ 数据结构 ！二叉树1、概念二叉搜索树 又称 二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树

温故而知新 -＞ 数据结构 -＞排序 ->程序实现1_利用结构体本篇博客是基于 温故而知新 -＞ 数据结构 -＞排序 中部分 排序 的理论知识进行程序实现！其中实现了 交换排序中的三种快速排序、递归与非递归的归并排序、非比较排序等！并附带了相关实例以及对应的运行结果！由于上述的程序实现中使用了顺序表和队列，即还需实现顺序表与队列这两个内容，如此会导致程序代码量大幅增多。而在下述程序中，为了清晰展示各部分的实现代码，所以加上各自的头文件共有 5 个文件，即 queue.h 、seqList.h 、

温故而知新 -＞ 数据结构 -＞排序排序1. 概念2. 常见排序算法3. 算法实现注：想查看其他有关数据结构知识，可点击链接 温故而知新 -＞ 数据结构 进行查看！排序1. 概念1）排序：即将一串数据，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。2）稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳

温故而知新 -＞ 数据结构 -＞ 二叉树 -＞ 链式存储 ->程序实现1_利用结构体本篇博客是基于 温故而知新 -＞ 数据结构 -＞树 -＞ 二叉树 -＞ 链式存储 中实现链式存储 的理论知识进行程序实现！其中实现了 二叉树 的 前序、中序、后序三种遍历，获得树的高度、节点个数等操作！并附带了相关实例以及对应的运行结果！注意：由于使用递归更好实现，所以采用了递归的方式，且其中代码有很大冗余，未考虑性能最优，读者有兴趣可进一步精简！以下程序针对目标为下图所示二叉树其中 # 代表空结点！具体

温故而知新 -＞ 数据结构 -＞树 -＞ 二叉树 -> 链式存储链式存储1、概念2、结构3、遍历3.1 概念3.2 分类4、实现注：本篇博客是在 温故而知新 -＞ 数据结构 -＞树 -＞ 二叉树 的基础上，对二叉树的顺序存储进行进一步的解释！链式存储本篇博客将具体说明二叉树链式存储的相关知识，其将按照以下几个方面进行分步叙述！1、概念二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链表来指示元素的逻辑关系。通常的方法是链表中每个结点由三个域组成，数据域 和 左右指针域，左右指针分别用

温故而知新 -＞ 数据结构 -＞ 二叉树 -＞ 顺序存储 ->程序实现1_利用结构体本篇博客是基于 温故而知新 -＞ 数据结构 -＞树 -＞ 二叉树 -＞ 顺序存储 中实现堆顺序存储 的理论知识进行程序实现！其中实现了 堆 的 增（入堆）删（出堆）查（堆顶元素）改（没写(～￣▽￣)～），判空，打印等操作！并附带了相关实例以及对应的运行结果！注意：其中代码有很大冗余，且未考虑性能最优，读者有兴趣可进一步精简！具体内容如下：（1）newHeap.h#ifndef __NEWHEAP_H_#d

温故而知新 -＞ 数据结构 -＞树 -＞ 二叉树 -> 顺序存储顺序存储1. 顺序结构2. 堆2.1 概念2.2 性质与案例2.3 实现2.3.1 堆向下调整算法2.3.2 堆的创建2.3.3 堆插入操作2.3.4 堆的删除2.3.5 堆的排序2.3.6 程序实现注：本篇博客是在 温故而知新 -＞ 数据结构 -＞树 -＞ 二叉树 的基础上，对二叉树的顺序存储进行进一步的解释！顺序存储本篇博客将具体说明二叉树顺序存储的相关知识，其将按照以下几个方面进行分步叙述！1. 顺序结构普通的二叉树是不

温故而知新 -＞ 数据结构 -＞树 -> 二叉树二叉树概念特点结构特殊分类性质存储结构顺序存储链式存储注：想查看其他有关数据结构知识，可点击链接 温故而知新 -＞ 数据结构 进行查看！二叉树概念一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵别称为 左子树 和 右子树 的二叉树组成。特点二叉树的特点：每个结点最多有两棵子树，即二叉树不存在 度大于2的结点。二叉树的子树有左右之分，其子树的次序不能颠倒。结构二叉树的结构，在 温故而知新 -＞ 数据结构 -

温故而知新 -＞ 数据结构 ->树树概念结构一些定义注：想查看其他有关数据结构知识，可点击链接 温故而知新 -＞ 数据结构 进行查看！树概念树 是一种 非线性 的数据结构，它是由n(n>=0)个有限结点组成一个具有 层次关系 的集合。将其称作为 树 主要是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。结构树 有一个特殊的结点，称为根结点，根节点没有 前驱结点；除根节点外，其余结点被分成 M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1

温故而知新 -＞ 数据结构 -＞利用 队列 实现 栈 -＞ 程序实现1_利用结构体本篇博客是基于 温故而知新 -＞ 数据结构 -＞ 线性表 -＞队列 && 栈 中利用 队列 实现 栈 的理论知识进行程序实现！其中结合了 温故而知新-＞数据结构-＞队列-＞程序实现1_利用结构体 中的代码，实现了 栈 的 增（入栈）删（出栈）查（栈顶元素）改（没写(～￣▽￣)～），判空，打印等操作！并附带了上述 队列 与 利用其所实现的栈 的对比实例以及对应的运行结果！注意1：在利用队列实现栈的时候，分别

温故而知新 -＞ 数据结构 -＞利用 栈 实现 队列 -> 程序实现1_利用结构体本篇博客是基于 温故而知新 -＞ 数据结构 -＞ 线性表 -＞利用 栈 实现 队列 中利用 栈 实现 队列 的理论知识进行程序实现！其中结合了 温故而知新-＞数据结构-＞栈-＞程序实现1_利用结构体 中的代码！注意：其中代码多多少少有点冗余，且未考虑性能最优，读者有兴趣可进一步精简！具体内容如下（1）newSQueue.h#ifndef __NEWSQUEUE_H_#define __NEWSQUEUE

循环队列 ~ 程序实现一本篇博客的内容为利用 C 中的 结构体 对数据结构中的 循环队列 进行代码实现！其中涉及了循环队列的 增（入队）删（出队）查（队头与队尾元素）改（没写(～￣▽￣)～），判空，打印等操作！并附带了实例以及对应的运行结果！具体内容如下（1）newCQueue.h#ifndef __NEWCQUEUE_H_#define __NEWCQUEUE_H_#include<stdio.h>#include<stdlib.h>#include<st

温故而知新 -＞ 数据结构 -＞ 线性表 -＞队列 && 栈基础知识实现结构1、利用 栈 实现 队列2、利用 队列 实现 栈程序实现写这篇博客的主要意义在于，想说明如何利用 栈去实现队列，或者如何用 队列去实现栈！基础知识此处关于 队列 与 栈 的具体知识可参考博主下面的两篇博客温故而知新 -＞ 数据结构 -＞ 线性表 -＞队列温故而知新 -＞ 数据结构 -＞ 线性表 -＞ 栈且上述两篇博客中也说明了 栈 与 队列 各自的程序实现！实现结构1、利用 栈 实现 队列利用

队列 ~ 程序实现一本篇博客的内容为利用 C 中的 结构体 对数据结构中的 队列 进行代码实现！其中涉及了队列的 增（入队）删（出队）查（队头与队尾元素）改（没写(～￣▽￣)～），判空，打印等操作！并附带了实例以及对应的运行结果！注意：本篇博客中 队列 的程序实现借鉴了 利用结构体实现单向链表 的程序！具体内容如下（1）newQueue.h#ifndef __NEWQUEUE_H_#define __NEWQUEUE_H_#include<stdio.h>#include&

温故而知新 -＞ 数据结构 -＞ 线性表 -＞ 队列队列概念结构实现循环队列概念结构实现队列概念队列：queue，是一种特殊的线性表，其只允许在一端进行插入数据操作，在另一端进行删除数据操作，队列具有 先进先出 FIFO(First In First Out) 。入队列：进行插入操作的一端称为 队尾 （rear）出队列：进行删除操作的一端称为 队头（front）结构队列结构如下，出队操作处 为 队头，入队操作处 为 队尾，满足 先进先出 准则实现队列 可以利用 数组 和 链表 的结构进

栈 ~ 程序实现一本篇博客的内容为利用 C 中的 结构体 对数据结构中的 栈 进行代码实现！其中涉及了顺序表的 增（入栈）删（出栈）查（栈顶元素）改（没写(～￣▽￣)～），判空，打印等操作！并附带了实例以及对应的运行结果！注意：本篇博客中 栈 的程序实现借鉴了 利用结构体实现顺序表 的程序！具体内容如下（1）newStack.h#ifndef __NEWSTACK_H__#define __NEWSTACK_H__#include<stdio.h>#include<st

温故而知新 -> 数据结构 -> 线性表 -> 栈栈概念结构实现栈概念栈：（stack）又名堆栈，一种特殊的线性表，其只允许在 固定的一端 进行插入和删除元素操作。进行数据插入和删除操作的一端称为 栈顶，另一端称为 栈底。栈中的数据元素遵守 后进先出 LIFO（Last In First Out） 的原则。结构压栈：栈的插入 操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除 操作叫做出栈。出数据也在栈顶。栈中数据的插入或删除，遵守 后进先出 或 先进后出 原则，具体如下

带头双向循环链表 ~ 程序实现一本篇博客的内容为利用 C语言 中的 结构体 对数据结构链表中的 带头双向循环链表 进行代码实现！其中涉及了链表的 增（头插、尾插、任插）删（头删、尾删、任删）查（节点寻找）改（没写(～￣▽￣)～），销毁，打印等操作！并附带了实例以及对应的运行结果！具体内容如下（1）List.h#ifndef __LIST_H__#define __LIST_H__typedef int LDataType;//定义节点:数据 + 指针typedef struct l

无头单向非循环链表 ~ 程序实现一本篇博客的内容为利用 C语言 中的 结构体 对数据结构中的 无头单向非循环链表 进行代码实现！其中涉及了链表的 增（头插、尾插、任插）删（头删、尾删、任删）查（节点寻找）改（没写(～￣▽￣)～），销毁，打印等操作！并附带了实例以及对应的运行结果！具体内容如下（1）list.h#ifndef __LIST_H__#define __LIST_H__typedef int LDataType;//定义节点:数据 + 指针typedef struct li

温故而知新 -> 数据结构 -> 线性表 -> 链表链表概念分类两种经典程序实现链表概念链表 是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。分类实际中链表的结构非常多样，而链表结构大多是根据以下几种特点组成：单向、双向带头、不带头循环、非循环两种经典虽然按照上述的分类特点，可有8种链表结构，但是实际中最常用还是两种结构，即：无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是

温故而知新 ~ 数据结构线性表顺序表线性表线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…注意：线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。最简单的线性表结构大致如下顺序表顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺

顺序表~程序实现一本篇博客的内容为利用 C语言 中的 结构体 对数据结构中的 顺序表 进行代码实现！具体内容如下（1）seqList.h#ifndef __SEQLIST_H__#define __SEQLIST_H__#include<stdio.h>#include<stdlib.h>#include<string.h>#include<assert.h>#define SLDataType inttypedef struct

温故而知新 ~ 数据结构线性表一系列顺序表 ~ all链表 ~ all栈 ~ all队列 ~ all树二叉树二叉树 ~ 进阶注意：因下述每种内容篇幅较长，此博客内容将实现目录式内容展开，且将逐渐丰满整体内容！±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±±线性表一系列线性表（Linear List）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线

进程间通信（Inter Process Communication,IPC）根据通信需求不同提供了不同方式：管道，共享内存，消息队列，信号量。消息队列实际上就是一个内核中的优先级队列。通信原理：在内核中创建一个优先级队列，多个进程通过对同一个队列添加或者获取节点实现数据通信。相关函数：#include <sys/types.h>#include <sys/ipc.h>#include <sys/msg.h>int msgctl(int msqid, in

进程间通信（Inter Process Communication,IPC）根据通信需求不同提供了不同方式：管道，共享内存，消息队列，信号量。本篇博客主要是介绍进程间通信的 共享内存 部分内容！共享内存用于进程间的数据共享。通信原理：开辟一块物理内存空间，各个进程将同一块物理空间映射到自己的虚拟地址空间中，通过虚拟地址进行访问，进而实现数据共享。共享内存是最快的进程间通信方式，因为通过虚拟地址空间映射后，直接通过虚拟地址访问物理内存，相较于其他方式少了两部数据拷贝操作。操作流程：1、创建或打开

每个进程都有自己的虚拟地址空间，访问的都是虚拟地址，因此进程之间具有独立性，无法直接通信！进程间通信原理：操作系统为进程建提供一个公共的传输媒介，实现公共访问从而实现通信！根据通信需求不同提供了不同方式：管道，共享内存，消息队列，信号量。管道a、特性：半双工通信（可以选择方向的单向通信）b、本质：系统内核中的一块缓冲区（内核空间中开辟的一块内存）c、通信原理：多个进程只要能访问同一块内核中的缓冲区（管道）就能实现通信d、分类：匿名管道，命名管道匿名管道：只能用于具有亲缘关系的进程间通信命名

本篇博客主要是介绍 动态库 与 静态库 的 生成 与 使用 ：一、生成可执行程序的链接方式动态链接：链接动态库，只是在生成的程序中记录库中的函数信息表，并将具体代码实现写入到程序中，因此运行动态链接生成的程序时候需要依赖动态库的存在。 好处是内存中共享一份，无代码冗余！！！！！！！！！！！！！！静态链接：链接静态库，在生成的程序中直接将库中所需函数的实现写入可执行程序中，生成的程序比较大，但没有依赖性！！！！！！！！！！！二、库的生成注：库中的函数中不能有main函数，否则会造成冲突1、将原码经

书接上文，本篇博客是为上篇博客的案例例如：在 Linux 下，自设的 newtry 目录中包含三个文件其中，main.c 中包含 testlib.h ，即 main.c 会调用 testlib.c 中的内容。当成功运行后，会打印出 “这是一个实验程序” ！但若直接将 main.c 进行编译，其会报错，如图此时，若想实现 main.c 调用 testlib.c 中的内容，则可通过链接 动态库 或 静态库 来实现。1）动态库的使用实现a、生成二进制文件输入代码gcc -fPIC -c te

在 Linux 中，进程控制有四种状态：创建、退出、等待、替换。为 验证 或 应用 以上四种进程状态，所以有了下面 minishell 的实现。注：Linux 中的 shell ，是指一个面向用户的命令接口，表现形式就是一个可以由用户录入的交互界面，其相当于 Windows 上 cmd 命令行。而下述程序为 shell 程序的简易版，只是简单实现了其中的一部分功能。#include<stdio.h>#include<stdlib.h>#include<unistd.h

C / C++ 之 输入输出C语言的输入与输出：最常用的是 scanf() 和 printf() ;scanf(): 从标准输入设备(键盘)读取数据，并将值存放在变量中；printf(): 将指定的文字/字符串输出到标准输出设备(屏幕)。而在输入与输出时要注意输入/输出缓冲区的作用：可以屏蔽掉低级I/O的实现，低级I/O的实现依赖操作系统本身内核的实现，所以如果能够屏蔽这部分的差异，可以很容易写出可移植的程序；可以使用这部分的内容实现“行”读取的行为，对于计算机而言是没有“行”这个概念，有了

C/C++ 内存分布本篇博客只是想说明一些变量对应的内存所在位置！曾经做过的一个题int globalVar = 1;static int staticGlobalVar = 1;void Test(){ static int staticVar = 1; int localVar = 1; int num1[10] = {1, 2, 3, 4}; char char2[] = "abcd"; char* pChar3 = "abcd"; int* ptr1 = (int*)mall

C语言—自定义类型（结构体、枚举、联合）本篇博客将会对自定义类型中的结构体、枚举、联合的相关知识进行介绍。上正题！1. 结构体结构体之声明：声明格式如下：struct tag{ member-list;}variable-list; //variable-list可写可不写，不写在调用时，需使用 struct tag t 如此语句比如：struct Student{ char name[20]; //名字 int age; //年龄 char sex[10]; //性

C语言—数据的存储之杂记为了方便以后的查阅学习，所以本篇博客的主要目的是记录说明一下自己所学的杂点！1. 数据之类型数据的内置类型：char //字符数据类型 ，1字节（32位系统）short //短整型 ，2字节int //整型 ，4字节long //长整型 ，4字节long long //更长的整型 ，8字节float //单精度浮点数 ，4字节double //双精度浮点数 ，8字节注意：在C语言中没有字符串类型！类型的

C语言 – 字符函数和字符串函数 （二）书接上回，本篇博客是笔者欲写的有关字符串函数的第二篇。4. 字符串查找这一部分常用两种函数，分别为strstr、strtok(1). strstrchar * strstr(const char *dest,const char *src);注意：a. 函数功能：在目标字符串dest中查找第一次出现源字符串src的位置；b. 在使用该函数时，需检查该函数输入参数中相关字符串的合法性，并对其进行保护,以下函数模拟亦须如此；c. 该函数返回在 dest

C语言 – 字符函数和字符串函数 （一）C语言中对字符和字符串的处理很是频繁，但C语言本身并没有字符串类型，字符串通常存放在常量字符串或字符数组中。因C语言中有关字符函数和字符串函数内容较多，所以笔者想通过两篇博客对常用的几个字符函数和字符串函数进行简单的概括和总结。请见真章：1. 求字符串长度C语言中常用求长度的函数为：strlen()size_t strlen ( const char * str);注意：a. 函数功能：求取字符串str的长度；b. 字符串是以’\0’ 作为结束标志，

C语言–字符串的逆置在c语言中虽已有对应库函数，比如reverse()可对字符串进行逆置，但为了更加清晰地了解其工作原理，并为了多多感受指针、递归的魅力，所以本篇博客便是准备介绍几种字符串逆置的方法，辅助于自身探索之用。（1）无递归，利用指针的简单方法此法是利用了指针，去依次交换字符，最后实现字符串的逆置。/**文件功能：字符串逆置*编写时间：2020-11-13*/#include<stdio.h>#include<stdlib.h>/**函数名： rever