LsWorld

树的定义和基本术语树的定义：树是一种递归定义的数据结构，它包含一个根结点和若干个子树。当树的结点数为0时，称为空树；当树的结点数大于0时，除了一个特定的根结点外，其余的结点被分成m个互不相交的有限集合T1, T2,…, Tm，其中每个

2023-10-07 数据结构

数据结构

串的实现在C语言中所使用的字符串就是串的数据类型的一种。串的存储结构定长顺序存储表示类似于线性表的顺序存储结构，用一组连续的存储单元存储串值的字符序列。 #define MAXLEN 255 //预定义最大串长为255 typedef

2023-10-05 数据结构

数据结构串

数制数制的概念就不过多赘述，这里主要描述十进制，二进制，八进制以及十六机制间的相互转换。十-二-八-十六进制之间的转换二进制转十进制按位权进行展开再求和。例：$$(101110.011)2 = 1 \times 2^5

2023-10-05 数电

数电

栈在表达式求值中的应用表达式求值是程序设计语言中最基本的问题，在中缀表达式中不仅依赖运算符的优先级，而且还要处理括号。后缀表达式的运算符在操作数后面，在后缀表达式中已考虑了运算符的优先级，没有括号，只有操作数和运算符，更符合CPU的运算与

2023-09-29 数据结构

C 数据结构

栈栈的定义栈是只允许在一端进行插入或删除操作的线性表。首先栈式一种线性表，但限定这种线性表只能在某一端进行插入和删除操作，如图所示。栈包括：栈顶（Top）。允许进入插入删除的那一端。栈底（Buttom）。不许与进行插入和删除的

2023-09-21 数据结构

C 数据结构

电路和电路模型电路是由电路零件、器件经导线连接而成的电通路装置。电路零件常称为电路部件（例如电阻器、开关、蓄电池等）；电路器件则是由电路部件组成且具有某种功能的产品（如晶体管、集成电路等）；在电路中所产生的电压、电流是在电源

2023-09-20 电路

电路

题目1：删除最小值题目：从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。具体实现// 删除顺序表中最小值的元素 bool SqListDele

2023-09-14 数据结构

C 数据结构

线性表的定义注：线性表是一个逻辑结构！并不是真正物理意义上的地址相邻，而是在抽象层面的相邻，不要和顺序表搞混！线性表是具有相同数据类型的n个数据元素的有限序列。除了第一个元素意外，每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素

2023-09-13 数据结构

C 数据结构

动态内存函数为解决动态的开辟内存空间的需求，C语言提供了一个动态内存开辟的函数： void *malloc( size_t size); 这个函数向内存申请一块连续可用的空间，并返回指向这块空间的指针。开辟成功后会返回指向这片空间的指

2023-09-08 C

C

结构体的声明结构体是用于自定义一个复杂类型（可以包括整形、字符串、浮点数等） struct tag{ member-list: }variable-list; //例如描述一个学生： struct stu

2023-09-06 C

C

使用以下所有函数需要引入头文件#include <string.h> strlen()函数size_t strlen(const char *string)传入字符串返回字符串长度，这里size_t == unsigned

2023-09-03 C

C

根据qsort函数来实现冒泡排序版本，实现后时间复杂度为O(n^3)，仅供练习使用，实际运用效率过于低下。 qsort 函数定义于<stdlib.h>头文件中，主要接收参数： void qsort( void *ptr, [

2023-08-30 C

C