![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
...............6
这个作者很懒,什么都没留下…
展开
-
数据结构:栈的顺序存储
top==-1 --> 堆栈空top==0 -->下标为0的地方有一个元素(从0到Maxsize-1)静态栈:先加后压 先抬后减#define Maxsize 100typedef struct stack_{ int data[Maxsize];//数组 int top;//栈顶元素在数组中的位置}*Stack;//结构体指针入栈:(先判断堆栈是否已满)void push(Stack ptrs,int item)//入栈{ if(ptr.原创 2021-11-10 15:52:54 · 655 阅读 · 0 评论 -
数据结构:栈的定义
堆栈应用 --> 函数调用,递归,表达式求值O(n)线性表 -->时间复杂度是线性的特点--> 后进先出 Last in first out (LIFO)push前应先判断栈是否满pop前应先判断栈是否空运用1:表达式求值题: 6 2 / 3 - 4 2 * + = ?解法:遇到数将其压入栈中,遇到符号则把栈中最后两个数拿出来与符号进行运算#include<stack>#include<iostream>using na..原创 2021-11-10 14:51:54 · 97 阅读 · 0 评论