堆栈不平衡将导致程序非常容易出错 堆栈平衡： （1）如果要返回父程序，则当我们在堆栈中进行堆栈操作的时候，一定要保证子啊RET这条指令之前，ESP指向的时我们压入栈中的地址。 即：一个用CALL调用的函数在RET之前要把堆栈恢复成调用函数之前的样子。 (函数进来的时候堆栈什么样，出去的时候堆栈还是什 ...
分类：
其他好文 时间：
2020-07-06 21:34:46
阅读次数：
64
1.函数： 函数就是一系列指令的集合，为了完成某个会重复使用的特定功能。 比如：MOV EAX,1 MOV ECX,1 就相当于一个函数（指令的集合） 2.函数的调用： （1）使用JMP来执行函数 使用JMP执行函数的话，JMP跳转到相应的指令后指令指针不再返回到原来位置的下一位： （2）使用CAL ...
分类：
其他好文 时间：
2020-07-06 19:28:06
阅读次数：
43
1.单个线性表+位置指针： //栈 int stack[LEN],top=-1; //入栈 stack[++top]=x; //出栈 x=stack[top--];//队列int queue[LEN],front=0,last=0;//入队queue[last++]=x;front=(front+1 ...
分类：
其他好文 时间：
2020-07-05 23:26:40
阅读次数：
112
栈是一种基本的数据结构 基本概念 栈(Stack)：具有一定操作约束的线性表。 只在一端(栈顶，Top)做插入、删除操作 插入数据：入栈(Push) 删除数据：出栈(Pop) 后入先出：Last In First Out(LIFO) 抽象数据类型描述 类型名称：栈 数据对象集：一个有0个或多个元素的 ...
分类：
其他好文 时间：
2020-07-05 19:36:04
阅读次数：
71
(一):中缀表达式转后缀表达式从左到右处理各个元素1.遇到操作数。直接加入后缀表达式2.遇到界限符。遇到'('直接入栈,遇到')'则依次弹出栈内运算符并加入后缀表达式，直到弹出'('为止。注意:'('不加入后缀表达式。3.遇到运算符。依次弹出栈中优先级高于或等于当前运算符的所有运算符，并加入后缀表达 ...
分类：
其他好文 时间：
2020-07-04 22:43:51
阅读次数：
64
非递归 思路1 用两个栈实现后序遍历的步骤： 申请一个栈stack1，将头节点压入栈中 将stack1中元素弹出，记为temp，依次将temp的左孩子，右孩子压入stack1（如果有的话 每个从stack1中弹出的元素都压入stack2 4.不断重复步骤2，3直到stack1为空停止 5.从stac ...
分类：
其他好文 时间：
2020-07-04 22:33:18
阅读次数：
64
## T1 ### $sub1$没有问号的情况下，考虑如何线性判定。考虑每两位当作一组，对于每组有如下两种操作： 1. 将两位依次压入栈中；2. 将第一位与栈中全部元素合并后，再将第二位压入栈中。可以发现栈中的情况可以看作是关于下一个压入元素的函数，即 $G[a, b](x)$，表示当 $x = 0 ...
分类：
其他好文 时间：
2020-07-04 15:09:43
阅读次数：
55
#include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef struct BiNode{//二叉树 ElemType data; struct BiNode *lchild,*rchlid; }BiNode,*BiTre ...
分类：
编程语言 时间：
2020-07-04 01:05:11
阅读次数：
74
点击使用幕布网页版查看（含思维导图）[栈] 点击使用幕布网页版查看（含思维导图）[队列] 栈（stack） 特点：操作受限的线性表，只允许在一端插入和删除数据，后进先出 顺序栈，入栈操作有两种情况： 栈空间足够，那么直接入栈就行（定义不涉及内存搬移的入栈操作为simple-push操作，时间复杂度为 ...
分类：
其他好文 时间：
2020-07-03 17:51:42
阅读次数：
67
从尾到头打印链表 题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路 把栈从头到尾的遍历，在遍历的时候放入栈中，栈使用（LinkedList结构模拟），然后在存完后把栈中的一个个元素pop出放入list中。 Java代码 import java.util.*; /** * ...
分类：
其他好文 时间：
2020-07-03 00:59:37
阅读次数：
58
