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

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

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

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

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

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

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

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

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

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

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

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