LsWorld‘s blog
09
29
中缀表达式转后缀表达式并计算 中缀表达式转后缀表达式并计算
栈在表达式求值中的应用 表达式求值是程序设计语言中最基本的问题,在中缀表达式中不仅依赖运算符的优先级,而且还要处理括号。后缀表达式的运算符在操作数后面,在后缀表达式中已考虑了运算符的优先级,没有括号,只有操作数和运算符,更符合CPU的运算与
2023-09-29
21
数据结构-栈、队列和数组 数据结构-栈、队列和数组
栈栈的定义 栈是只允许在一端进行插入或删除操作的线性表。首先栈式一种线性表,但限定这种线性表只能在某一端进行插入和删除操作,如图所示。 栈包括: 栈顶(Top)。允许进入插入删除的那一端。 栈底(Buttom)。不许与进行插入和删除的
2023-09-21
20
电路-电路模型和电路定律 电路-电路模型和电路定律
电路和电路模型 电路是由电路零件、器件经导线连接而成的电通路装置。 电路零件常称为电路部件(例如电阻器、开关、蓄电池等); 电路器件则是由电路部件组成且具有某种功能的产品(如晶体管、集成电路等); 在电路中所产生的电压、电流是在电源
2023-09-20
14
数据结构-顺序表的相关算法实现 数据结构-顺序表的相关算法实现
题目1:删除最小值 题目: 从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。 具体实现// 删除顺序表中最小值的元素 bool SqListDele
2023-09-14
13
数据结构-线性表的概念与C语言实现 数据结构-线性表的概念与C语言实现
线性表的定义 注:线性表是一个逻辑结构!并不是真正物理意义上的地址相邻,而是在抽象层面的相邻,不要和顺序表搞混! 线性表是具有相同数据类型的n个数据元素的有限序列。除了第一个元素意外,每个元素有且仅有一个直接前驱。除最后一个元素外,每个元素
2023-09-13
08
C语言动态内存管理 C语言动态内存管理
动态内存函数为解决动态的开辟内存空间的需求,C语言提供了一个动态内存开辟的函数: void *malloc( size_t size); 这个函数向内存申请一块连续可用的空间,并返回指向这块空间的指针。 开辟成功后会返回指向这片空间的指
2023-09-08
06
C语言自定义数据类型 C语言自定义数据类型
结构体的声明结构体是用于自定义一个复杂类型(可以包括整形、字符串、浮点数等) struct tag{ member-list: }variable-list; //例如描述一个学生: struct stu
2023-09-06
03
C语言字符串函数 C语言字符串函数
使用以下所有函数需要引入头文件#include <string.h> strlen()函数size_t strlen(const char *string)传入字符串返回字符串长度,这里size_t == unsigned
2023-09-03