三2栈的存储结构及算法(3）算法描述是否栈空？出错弹出数据x=s->stack[s->top返回NULL栈顶位减一（s->top)-返回x计算机软件技术基础数据结构一一栈和队列
三、栈的存储结构及算法 (3) 算法描述 是 栈空 ? 否 出错 弹出数据 x =s->stack[s->top] 返回 NULL 栈顶位减一(s->top)- 返回 x 计算机软件技术基础 数据结构——栈和队列
三栈的存储结构及算法（4）函数实现elemtypepop(SeqStack &s)if(s.top < o)return NULL;s. top--;return s. stack[s.top+l]:计算机软件技术基础数据结构一一栈和队列
三、栈的存储结构及算法 (4) 函数实现 elemtype pop(SeqStack &s) { if(s.top < 0) return NULL; s.top-; return s.stack[s.top+1]; } 计算机软件技术基础 数据结构——栈和队列
三大栈的存储结构及算法5)双栈操作顺序栈的缺点：栈满后不能进行进栈操作，否则将产生“上溢”错误同时使用同类的两个栈，充分利用剩余空间两栈共用一个存储空间，分别从两端向中间增长出栈01n-1MAXSIZE-mMAXSIZE-2MAXSIZE-1bm.... b banai a2栈1底栈2底栈1顶入栈栈2顶计算机软件技术基础数据结构一一栈和队列
三、栈的存储结构及算法 5)双栈操作 ▪ 顺序栈的缺点：栈满后不能进行进栈操作，否则将产生 “上溢”错误 ▪ 同时使用同类的两个栈，充分利用剩余空间 两栈共用一个存储空间，分别从两端向中间增长 a1 a2 . an . bm . b2 b1 0 1 n-1 出栈 MAXSIZE-m MAXSIZE-2 MAXSIZE -1 栈1底 栈1顶 入栈 栈2顶 栈2底 计算机软件技术基础 数据结构——栈和队列