Genven_Liang的博客

数据结构与算法 二分查找一、简述记--二分查找的C语言简单实现。例子打包：外链:https://wwi.lanzouq.com/b0ca7a38b密码:ckk5二、二分查找释义 假设有一个有序表A，元素个数为n，要查找元素为K 1）将A表分成左右两个子表A1，A2，让中间元素A[n/2]跟K比较， 2）如果A[n/2] == K说明已...

数据结构与算法 队列(二) 常用实例一、简述 记--记录常用的循环队列实现（C语言）， 以便后续使用。 实际应用：串口数据，协议数据，等不定长的数据需要进行缓冲解析；各种自定义数据缓冲等； 例子打包：外链:https://wwi.lanzouq.com/b0ca39uyj密码:hqc5二、测试代码： 在相关的工程路径下，将queue.c放到源码路径下，添加queue.h头文件引用，即可使用例子中的循环队列。queue.h文...

数据结构与算法 栈一、简述      栈是一种只能在一端进行插入或删除操作的线性表。进行插入、删除的一端称为栈顶，栈顶的当前位置是动态的，由一个称为栈顶指针的位置指示器指示。表的另一端称为栈底。栈中没有数据元素时，称为空栈。栈的插入操作通常称为压栈或入栈，栈的删除操作通常称为退栈或出栈。      栈的主要特点是“后进先出”，即后进栈的元素先弹出，栈也称为 后进先出表。每次进栈的数据元...

数据结构与算法 队列一、简述       记--顺序存储队列、链式存储队列；其中顺序存储队列又分为循环队列和非循环队列。       队列简称队，它是一种操作受限的线性表，其限制为仅允许在表的一端进行插入(插入的一端称为队首，front)，在表的另一端进行删除(删除的一端称为队尾)。插入新的元素称为进队或入队，删除元素也称为出队或离队。由于队列的一端只能插入，另一端只能删除，每个元素必...

数据结构与算法 二叉树一、简述       记--简单的有序链式二叉树添加、删除、遍历操作例子，有序：左孩子<父节点<右孩子。二、例子       输入正数就添加到二叉树，负数就删除对应的节点，输入0释放整个二叉树。例如输入7，就将7作为新的节点加到二叉树中，输入-7就将二叉树中的数据为7的节点删除。添加节点是会插入到响应顺序的位置，删除节点：如果是叶子节点（左右子树为...

数据结构与算法 线性表一、简述        记-线性表。线性表是具有相同特性的数据元素的一个有限序列。        线性表的顺序存储结构--顺序表--把线性表中的所有元素按照其逻辑顺序依次存储到计算机中指定存储位置开始的一块连续的存储空间。        线性表的链式存储结构--链表--可以实现存储空间动态管理的链式存储方式。        顺序存储特点：内存上是一片连续的...

数据结构与算法 排序一、简述 记-排序方法。冒泡排序、选择排序、快速排序、直接插入排序。 排序方法优劣比较： 注：排序稳定性：如果待排序的表中存在多个关键字相同的元素，经过排序后这些相同关键字的元素的相对次序保持不变，则称这种排序方法是稳定的。反之有可能发生变化的则为不稳定。（例如按年龄排序，A与B的年龄相同，排序前A在B的前...

数据结构与算法 二叉树链式存储与括号表示法的相互转换一、简述    1、根据括号表示法创建链式二叉树    2、根据链式二叉树输出对应的括号表示法二、效果    三、源代码#include <stdio.h>#include <stdlib.h>//malloc()函数所在库 typedef struct NODE //树节点 { ...

数据结构与算法计算表达式(一)一、简单说明 计算中缀表达式。比如1+2*3、（56-20-6）/(4+2-1)。二、实现主要思路 1、为各运算符指定优先级 说明：‘=’是为了辅助比较运算符，这样子设置优先级，只有括号情况下才会有优先级相等的情况...

数据结构与算法 判断括号是否匹配一、简单说明    判断表达式中的半弧括号是否匹配，例如:"(56-20)/(4+2)"、"(1+(56-20)/(4+2))-(2*3)"中的括号是否匹配。二、效果三、主要思路    1、定义一个栈用来存储左括号'('。    2、扫描表达式，当字符为'('时,进栈。(只有'('进栈)    3、当字符为')'时，先判断栈是否为空，...