LsWorld‘s blog
数据结构-树与二叉树 数据结构-树与二叉树
树的定义和基本术语 树的定义:树是一种递归定义的数据结构,它包含一个根结点和若干个子树。当树的结点数为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
数据结构-栈、队列和数组 数据结构-栈、队列和数组
栈栈的定义 栈是只允许在一端进行插入或删除操作的线性表。首先栈式一种线性表,但限定这种线性表只能在某一端进行插入和删除操作,如图所示。 栈包括: 栈顶(Top)。允许进入插入删除的那一端。 栈底(Buttom)。不许与进行插入和删除的
2023-09-21
电路-电路模型和电路定律 电路-电路模型和电路定律
电路和电路模型 电路是由电路零件、器件经导线连接而成的电通路装置。 电路零件常称为电路部件(例如电阻器、开关、蓄电池等); 电路器件则是由电路部件组成且具有某种功能的产品(如晶体管、集成电路等); 在电路中所产生的电压、电流是在电源
2023-09-20
数据结构-顺序表的相关算法实现 数据结构-顺序表的相关算法实现
题目1:删除最小值 题目: 从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。 具体实现// 删除顺序表中最小值的元素 bool SqListDele
2023-09-14
数据结构-线性表的概念与C语言实现 数据结构-线性表的概念与C语言实现
线性表的定义 注:线性表是一个逻辑结构!并不是真正物理意义上的地址相邻,而是在抽象层面的相邻,不要和顺序表搞混! 线性表是具有相同数据类型的n个数据元素的有限序列。除了第一个元素意外,每个元素有且仅有一个直接前驱。除最后一个元素外,每个元素
2023-09-13
C语言动态内存管理 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
4 / 8