惜茶-CSDN博客

原创树和二叉树

树（tree）是n(n>=0)个结点的有限集。若n==0,称为空树。若n>0,则满足如下条件：1）有且仅有一个特色的称为根（root)的结点2）其余结点可分为m(m>=0)个互不相交大的有限集T1,T2……Tn.集中每个集合本身又是一棵树，并称为根的子树（subTree)根结点：非空树中无前驱结点的结点结点的度：结点拥有子树的个数叶结点：度为0的结点树的度：树内各结点的度的最大值子结点：一个结点含有的子树的根结点称为子结点，如上图B是A的子结点。

2024-07-18 16:10:20 228

原创八进制转换十六进制

/今天就写了这一点，写的不好请见谅，如果有什么不同的见解，希望可以提出来。下次更新的内容大抵是二叉树。方法一：八进制转化为十进制，十进制转换为八进制。方法二：直接八进制转十六进制。

2024-05-23 19:28:46 211 1

原创数据结构——栈与队列

只能对表尾进行插入，对表头结点删除。是一种先进先出的数据结构（就像生活中排队打饭一样）。：是一种特殊的线性表，即限制在表的一端进行插入和删除操作。简单来说就是后进先出。队列的存储方式也有两种即顺序队列（一维数组）和链式队列。//以上是我假期看网课总结的，希望对你们有帮助。源文件：Filestack.cpp。头文件：sqQueue1.h。头文件：Lstack2.h。/*这里我就写顺序队列*/头文件是stack1.h。三、队列的操作与实现。

2024-05-16 15:54:31 425

原创链式存储——单链表

/这里的11670848，其实我有一点弄不懂，我认为是头结点（也就是L）的原因，因为L->data是不知道的（空的），所以系统就随机了一个数。指向链表中第一个结点的指针，单链表是由头指针唯一确定的，因此单链表可以用头指针的名字来命名。是指链表中存储第一个数据元素的结点，如上图的a便是首元结点。//最近我在看数据库（MySQL)，希望有大佬可以带带我。是链表的首元结点之前附设的一个结点。//可能写的不是很好，请多包涵。n个结点由指针链组成一个链表。头文件名称：Stlnode.h。1）链式存储结构的特点。

2024-04-27 20:38:06 409

原创数据结构——顺序表

这是我看网课后整理的，感觉不是特别好，其中遇到了许多问题，比如系统找不到该文件……，我最高兴的是最后运行成功了。：逻辑上相邻的数据元素存储在物理上相邻的存储单位中存储结构。一、线性表的顺序储存（连续）表示。二、线性表的顺序表示和实现。1、线性表存储空间分配。

2024-04-05 12:45:14 226 1

原创 c语言指针

存放指针元素的数组，有多个指针元素组成，每个元素指向不同的数据。int *是一级指针，int **是二级指针也称为指针的指针，int ***是三级指针。未被初始化的指针，如果指针未被赋予一个有效的地址，他可能会指向任意的内存位置。c语言中的指针是一种变量，它储存的是另一变量的地址。使用指针数组的时候需要注意的是内存管理和指针的正确性，避免出现野指针或者内存泄露等问题。1、指针的加减法（包含自增，自减）：指针向前或者向后移动指定的数量。2、指针-指针：指的是两个指针之间的个数。：用于获取变量的地址。

2024-03-21 21:30:18 401 1

原创 c 语言头文件所包含的函数

windows.h>：wondows API头文件，用于windows运用程序。需要注意的是atoi不会处理字符串中的逗号与空格，如果字符串不以数字或正负号开头，将返回0。strlen()计算字符串中字符的数量，包括空格，但不包含字符串末尾的'\0'.还有很多命令是通过system()函数实现的，我这里只是简单举了几个例子。因为只能读取一个字符，所以输出的只有"h".这里的-1是指第一个字符串小于第二个字符串。这个是通常用到的，提供了输入输出的函数。当第一个字符串大于第二个字符串是返回1。

2024-03-15 23:40:43 1553 1

原创 c语言的关键词（三）

c/c++：static可以用来定义变量的存储期，静态局部变量在程序执行期间持续存在，并且它们在下次函数调用时仍然保持；static也可以定义全局变量，它们仅在定义它们的文件可见，在其他文件内函数调用时会出现“不认识”的情况；:通常用于自动类型推导，允许开发者在声明变量时不必显示指定变量的类型，而是让编译器或是解释器自动推断出变量的类型，好处就是是代码更简洁。这个意思就是静态，在不同的编程语言中有不同的用途，好处就是可以减少内存的使用，因为静态变量只在内存中占一份空间。：用于定义新的数据类型名称。

2024-03-10 14:42:08 322 1

2301_79253162的博客