qq_60207741的博客

top==-1 --> 堆栈空 top==0 -->下标为0的地方有一个元素(从0到Maxsize-1） 静态栈：先加后压 先抬后减 #define Maxsize 100 typedef struct stack_ { int data[Maxsize];//数组 int top;//栈顶元素在数组中的位置 }*Stack;//结构体指针 入栈：(先判断堆栈是否已满) void push(Stack ptrs,int item)//入栈 { if(ptr.

堆栈应用 --> 函数调用,递归,表达式求值 O(n)线性表 -->时间复杂度是线性的 特点--> 后进先出 Last in first out (LIFO) push前应先判断栈是否满 pop前应先判断栈是否空 运用1:表达式求值 题: 6 2 / 3 - 4 2 * + = ? 解法：遇到数将其压入栈中，遇到符号则把栈中最后两个数拿出来与符号进行运算 #include<stack> #include<iostream> using na..