懒猫慵阳的博客

数据结构 概念：研究数据的逻辑结构和物理结构以及他们之间的关系，并对这种结构定义适应的算法 数据结构的是二元组 Data_Structure = (d, r) d：数据元素的有限集 r：d上关系的有限集 逻辑结构：数据之间的逻辑关系的描述 集合：没有关系 线性：线性关系 树 图 物理结构：逻辑结构在计算机存储器里的实现 算法：有限只指令的集合，可以完成一项特定的任务 有穷性 确定性 可行性

栈 一些定义 栈是插入和删除只能在其一端进行的线性表 有序性 后进先出 空栈，top指针=-1 top永远指向栈顶 栈用来存储现在不用将来要用的信息 一些基本操作 从栈顶弹出一个元素 template<class T> T Stack<T>::Pop(void) {T temp; if(top = -1){ cerr<<"Attempt to pop an empty s

队列的定义和操作 队列的定义:队列是插入再一端进行而删除在另一端进行的线性表 队列的特性 有序性 先进先出 front指针 永远指向队首元素 rear指针 永远指向队尾元素的下一地址 初始状态:rear = 0; front = 0 空:front = rear = 3 计数器count = 0时，队列也为空 队列满：rear = n 溢出：rear &gt; n，要判断真...

insertion sort JS实现 let A = [3,4,5,1,6,12,8,9,7] let i, x, j for (i = 1; i&lt; A.length; i++) { x = A[i]; for (j = i - 1; j &gt;= 0; j--) { if (A[j] &gt; x) {A[j+1] = A[j]} ...

Heap树（堆）的规则 Heap Property：下面比上面的数字大 Shape Property：从左到右填充

后缀表达式 中缀：a*b/c 后缀：ab*c/ 后缀表达式优点：没有括号，不用考虑优先级，从左到右一次性扫描 计算进行中缀表达式计算式，也是先转换成后缀表达式 方法 从左到右读入后缀表达式，读入操作数将他压入堆栈 读入一个运算符，就从对堆栈中连续弹出两个元素，进行相应的运算，并将结果压入栈中 读入结束时，栈顶元素就是计算结果 ...

data structure list 线性表 零个或多个相同类型的数据元素的有限序列 有限 相同数据类型 顺序存储 struct #define maxsize 20 // 存储空间 #define init Ele //假设list为 int型 typedef strct{ Ele data[maxsize]; // 可以是其他类型的数组，并规定最大长度 int length...