语风之-CSDN博客

目录一、堆的介绍二、函数分析 1.创建小堆 2.堆的删除 3.堆的插入三、完整源码与小结 1.完整源码 2.小结一、堆的介绍如果有一个关键码的集合K={k0,k1,k2,k3,......k(n-1)},把所有的元素按照完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki<=K(i*2+1)且Ki<=K(i*2+2)（或Ki>=K(i*2+1)且Ki>=K(i*2+2) ）,i=0,1,2,......,则称为小堆（或大堆）。将根节点最..

2022-03-21 00:16:31 3492 1

原创用栈实现队列

目录一、算法思想二、函数分析 1.入队函数 2.出队函数三、源码链接和总结 1.源码 2.小结一、算法思想因为队列先进先出，栈先进后出，所以用两个栈实现队列。栈s1用来入队，栈s2用来出队。入队：对入队的栈s1直接进行元素入栈。出队：当出队的栈s2不为空时，s2直接出栈；若s2为空，将s1的元素都导入出队的栈s2里，然后s2进行出栈。二、函数分析用栈实现队列，所以队列的各项操作是基于栈的基础上实现的，函数编码时需要理解函数操作的本质。例如：入队操作，就是对栈.

2022-03-19 11:18:36 6014 6

原创双向循环链表

链表的概念链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

2022-01-26 21:37:15 9297 6

原创顺序表分析

一、顺序表的概念顺序表是一段物理地址连续的存储单元，依次存储数据元素的线性结构。分为静态顺序表与动态顺序表。静态顺序表使用定长数组存储元素，在栈上分配内存，由操作系统自动分配释放。注意：（栈上存储局部变量，局部变量在生命周期之外会被释放内存空间，存储的数据消失。） 2.动态顺序表使用动态开辟的数组存储，在堆上分配内存，由程序员分配释放，若程序员不释放，程序结束时由OS进行回收。二、顺序表的增删查改 1、顺序表结构体 typedef int SLDataType; typedef str

2021-11-24 14:33:26 473 4

原创操作符详解

一、算数操作符 +（加） -（减） *（乘） /（除） %（取余） 1. / 除对于 / 操作符如果两个操作数都是整数，执行整数除法。而只要有浮点数执行的就是浮点数除法。 printf("%d\n",1/4); printf("%f\n",1/4.0); 2. % 取余 % 操作符的两个操作数都必须为整数,返回的数是整除后的余数。二、移位操作符 <<（左移操作符） >>（右移操作符）注意：移位操作符作用对象为二进制，其中负数运算时需转换为补

2021-06-05 17:00:26 229 3

原创游戏系统

简介：该游戏由三字棋子（ThreeChess）和扫雷（MineClear）两个小游戏组成，通过switch 语句来完成选玩游戏和退出系统的操作。

2021-06-02 22:06:21 728 6

原创临时变量的解说和验证

#include<stdio.h> #include<windows.h> void MySwap(int x, int y){//传值传参交换函数 printf("MySwap:&x %p, &y %p\n", &x, &y);//调用MySwap时x,y的地址 x ^= y; y ^= x; x ^= y; } int main(){ int a = 10; int b = 30; printf("before:%d, %d\.

2021-05-28 14:53:26 2653 6

原创求最大公约数

目录一、求最大公约数的三种方法二、主函数及运行结果三、小结一、求最大公约数的三种方法 1、暴力穷举法将m,n中较小数赋值给cd,将cd作为除数，cd通过自减在循环寻找满足（m%cd==0&&n%cd==0）的数作为最大公约数 2、辗转相减法 T为最大公约数，a=mT,b=nT,a-b=(m-n)T,两个数据的差值具有和原始数据相同的最大公约数,通过循环使大的数减小的数直到m-n的最小值为0，此时a=b，a与b为最大公约数 3、辗转相除法 T是m,n的最大公约数，

2021-05-22 01:29:13 5553 6

原创猜数字游戏

猜数字游戏系统生成以[1,100]为区间的随机整数，要求人猜数字，涉及到了switch多路选择和while循环,在调试的过程中可以更深的理解到while循环运行规则和break跳出语句。其中srand((unsigned)time(NULL));//生成随机数种子，int ret = rand() % 100 + 1;//生成随机数为生成随机数的相关代码代码： #pragma warning(disable:4996)//scanf,strcpy等函数若使用不当，可能存在内存泄漏等问.

2021-05-21 14:36:12 719 7

原创 2021-05-13

初识C语言（第一篇博客文章，从C语言基础开始，包括一些小知识。）计算机只认识二进制，我们写的C语言是文本的，所以需要将文本翻译成二进制，（即通过编译形成可执行程序）常量 1、字面常量包括整形常量，字符型常量，字符串常量 2、const 修饰的常变量例：constfloat pai = 3.14f；该变量只有初始化时才能设置初始值，不可被直接修改。 3、#define 定义的标识符常量（宏定义）例：#define MAX 100； 4、枚举常量 ...

2021-05-15 00:11:14 351 4

qq_52191699的博客

原创常见的排序

原创一级指针与二级指针

原创【无标题】Linux开发工具二

原创 Linux开发工具一

原创 Linux权限

原创 Linux常见指令

原创二叉树分析

原创堆的创建与删除