乐胖代购免代理版

数据结构--树和二叉树

@TOC(文章目录)1、树1.1、树的概念和模型树：是一种非线性的数据结构，它是由n（n=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根节点没有前驱结点除根节点外，其余结点被分成M(M0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1<=i<=m)又是一棵结构与树类似的子树。每棵子树

结点

二叉树

子树

原创精选 2022-05-22 21:34:05 273 阅读

数据结构---链表

@TOC(文章目录)1、链表表示顺序表的问题：1.中间/头部的插入删除，时间复杂度为O(N)2.增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。3.增容一般是呈2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。链表结构可以适当的解决这个问题。概念：链表是一种物理存储结构上非连续、非顺序

链表

双向链表

数据

原创精选 2022-05-20 21:41:21 287 阅读 1点赞 1收藏

数据结构--顺序表

1、概念结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为：1.静态顺序表：使用定长数组存储。2.动态顺序表：使用动态开辟的数组存储。（空间不够则增容）c//顺序表的静态存储defineN100typedefintSLDataType;typedefstructSeqList{SLDataTypearrayN;

顺序表

数组

数据

原创精选 2022-05-19 17:46:09 360 阅读

时间复杂度和空间复杂度

1、时间复杂度和空间复杂度的概念时间复杂度与空间复杂度是用来分析一个算法的效率的。算法效率分析分为两种：1.时间效率，时间效率被称为时间复杂度。时间复杂度主要衡量的是一个算法的运行速度。2.空间效率，而空间效率被称作空间复杂度。空间复杂度主要衡量一个算法所需要的额外空间。在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高

时间复杂度

空间复杂度

数组

原创精选 2022-05-13 13:33:15 1239 阅读 1点赞 1收藏

C语言整型提升

@TOC(文章目录)1.什么是正整型提升官方的解释是：整型提升是C程序设计语言(https://baike.baidu.com/item/C程序设计语言)中的一项规定：在表达式计算时，各种整型首先要提升为int类型，如果int类型不足以表示则要提升为unsignedint类型；然后执行表达式的运算。2.整型提升的规则整型提升分为有符号和无符号两种。有符号的：整型提升时是按照变量的补码被截断时的最高

整型

补码

c程序

原创精选 2022-05-01 21:47:53 1440 阅读

C语言函数数的递归调用

@TOC(文章目录)一、什么是递归程序调用自身的编程技巧称为递归(recursion)。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的主要思考方式在于:把大事化小递归的两个

递归

迭代

递归实现

原创精选 2022-04-25 20:44:19 289 阅读 1点赞 1收藏

C语言函数（函数的分类，参数，调用，声名及定义）

@TOC(文章目录)一、C语言中函数的分类1.库函数2.自定义函数库函数：在开发的过程中，每个程序员都可能用得到，为了支持可移植性和提高程序的效率，C语言基础库中提供了一系列类似（strcpy：字符串拷贝函数）库函数，方便程序员进行开发。查找和学习库函数可以简单看看：cplusplus官网(https://www.cplusplus.com/reference/)库函数有：IO函数：如：print

库函数

自定义函数

嵌套

原创精选 2022-04-24 21:23:23 1039 阅读

C语言的预编译（预处理）#define

@TOC(文章目录)一、预定义符号预定义符号是系统本身定义的：__FILE__进行编译的源文件的位置__LINE__文件当前的行号__DATE__文件被编译的日期__TIME__文件被编译的时间__STDC__如果编译器遵循ASNSIC，其值为1，否者未定义!image.png(https://s2.51cto.com/images/20220421/1650532750280412.png?xo

#define

宏定义

递归

原创精选 2022-04-22 15:35:06 1003 阅读 4点赞 3收藏 1评论

C语言程序的环境，编译+链接

@TOC(文章目录)一、程序的翻译环境（编译和链接）在ANSIC的任何一种实现中，存在两个不同的环境：第一种是翻译环境，在这个环境中源代码被转换成可执行的机器指令。第二种是执行环境，它用于实际执行代码。如下图：就是我们编译器编译一个源文件到一个可执行文件的大致过程!image.png(https://s2.51cto.com/images/20220421/1650523995376898.png

源文件

目标文件

符号表

原创精选 2022-04-21 14:56:08 580 阅读 2点赞

C语言文件操作<二>

@TOC(文章目录)前言接上一篇C语言文件操作<一一、文件的顺序读写函数fgetc和fputcfgetc字符输入函数适用于所有输入流fputc字符输出函数适用于所有输出流cintfgetc(FILEstream);intfputc(intc,FILEstream);fputc写文件cintmain(){FILEpfWrite=fopen("test.txt","w");if(pfWriteNULL

读文件

文件指针

输出流

原创精选 2022-04-20 15:24:03 494 阅读 1点赞

C语言文件操作<一>

@TOC(文章目录)前言文件操作重要吗？当然重要，如果你想让你的程序拥有记忆功能，那就需要把要记忆的信息和数据存入到一个外部文件里，以便下次提取。一、文件是什么？磁盘上的文件是文件。但在程序设计中，我们一般谈的文件有两种：程序文件、数据文件程序文件：包括源程序文件（后缀.c），目标文件（后缀.obj）可执行程序（windows环境后缀为.exe）。数据文件：文件的内容不一定是程序，而是程序运行时读

打开文件

文本文件

原创 2022-04-19 22:01:04 354 阅读

柔性数组的介绍和简单使用

@TOC(文章目录)前言也许你从未听说过柔性数组这个概念，但它确实存在。C99中，结构体中的最后一个成员允许是未知大小的数组，这就叫柔性数组成员。1.柔性数组是什么？结构体中的最后一个成员允许是未知大小的数组，这就叫柔性数组成员。cstructS{intn;intarr;//未知大小的柔性数组成员，数组的大小是可以调整的};intmain(){structSs;printf("%d\n",size

柔性数组

数组

动态分配

原创精选 2022-04-18 22:40:29 1671 阅读 1点赞

python 运算符， if条件语句，for while 循环语句

运算符赋值运算符：=+===/=//==%=a+=b:a=a+b其他符号以此类推算术运算符：+，，，///：整除不要余数：mnm的n次方%：得余数print(a,b,c,sep='')sep:隔字符默认的是'\n'print(a,b,c,100,1000,end='\n'）end='\n':末尾换行默认关系运算符：<=<=!=(不等于)(字母比较参照ASCLL编码表)结果都是TrueFalse逻辑

运算符条件语句循环语句

原创 2022-04-17 21:32:33 474 阅读

为什么存在动态内存分类

我们知道的内存使用方式：1.创建一个变量 int a = 10; //局部变量——栈区 int g_a = 10; //全局变量——静态区2.创建一个数组 arr[10] = {0}; 如果是全局变量存放于栈区，如果是局部变量存放于静态区C语言内存的简单分布下如图：上述的两个方式有两个特点

数组

局部变量

全局变量

原创 2022-04-15 19:45:36 130 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq6228b7b7c4cca的博客