LsWorld‘s blog
  文章分类
C 6 flutter 1 javascript 3 Flutter 3 环境搭建 1 JavaScript 1 TypeScript 1 Vue 4 mysql 1 node.js 5 前端工程化 2 数据结构 8 Vue3 1 Velcel 1 复变函数 1 计算机网络 7 内存管理 1 操作系统 4 数电 3 正则表达式 1 ajax 1 webpack 1 电路 4 爬虫 1 hexo 1 计算机组成原理 19 true 2 踩坑 1
数据结构-排序 数据结构-排序
排序的基本概念排序算法的稳定性：若进行排序算法后，关键字相同的元素在排序之后相对位置保持不变，就称算法是稳定的，反之为不稳定。 如图1-1，若3的元素相对位置发生改变即为不稳定。 插入排序插入排序的基本思想是每次将一个待排序的记录
2023-11-03 数据结构
数据结构
数据结构-图 数据结构-图
图的基本概念图的定义 图G（Graph）由顶点集V（Vertex）和边集E（Edge）组成，记为$$G=(V,E)$$，其中V(G)表示图G中顶点的有限非空集：E（G）表示图G中顶点之间的关系（边）集合，如图1-1。 注：
2023-10-17 数据结构
数据结构
数据结构-树与二叉树 数据结构-树与二叉树
树的定义和基本术语 树的定义：树是一种递归定义的数据结构，它包含一个根结点和若干个子树。当树的结点数为0时，称为空树；当树的结点数大于0时，除了一个特定的根结点外，其余的结点被分成m个互不相交的有限集合T1, T2,…, Tm，其中每个
2023-10-07 数据结构
数据结构
数据结构-串 数据结构-串
串的实现在C语言中所使用的字符串就是串的数据类型的一种。 串的存储结构定长顺序存储表示类似于线性表的顺序存储结构，用一组连续的存储单元存储串值的字符序列。 #define MAXLEN 255 //预定义最大串长为255 typedef
2023-10-05 数据结构
数据结构 串
中缀表达式转后缀表达式并计算 中缀表达式转后缀表达式并计算
栈在表达式求值中的应用 表达式求值是程序设计语言中最基本的问题，在中缀表达式中不仅依赖运算符的优先级，而且还要处理括号。后缀表达式的运算符在操作数后面，在后缀表达式中已考虑了运算符的优先级，没有括号，只有操作数和运算符，更符合CPU的运算与
2023-09-29 数据结构
C 数据结构
数据结构-栈、队列和数组 数据结构-栈、队列和数组
栈栈的定义 栈是只允许在一端进行插入或删除操作的线性表。首先栈式一种线性表，但限定这种线性表只能在某一端进行插入和删除操作，如图所示。 栈包括： 栈顶（Top）。允许进入插入删除的那一端。 栈底（Buttom）。不许与进行插入和删除的
2023-09-21 数据结构
C 数据结构
数据结构-顺序表的相关算法实现 数据结构-顺序表的相关算法实现
题目1：删除最小值 题目： 从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。 具体实现// 删除顺序表中最小值的元素 bool SqListDele
2023-09-14 数据结构
C 数据结构
数据结构-线性表的概念与C语言实现 数据结构-线性表的概念与C语言实现
线性表的定义 注：线性表是一个逻辑结构！并不是真正物理意义上的地址相邻，而是在抽象层面的相邻，不要和顺序表搞混！ 线性表是具有相同数据类型的n个数据元素的有限序列。除了第一个元素意外，每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素
2023-09-13 数据结构
C 数据结构