数据结构之栈详解

线性表得数据类型表述

当中缀改为后缀时遇到括号,当遇到左括号时,一旦压入栈后优先级就变为最低,直到遇到右括号时,就把栈顶的符号一个一个抛出,直到遇到做左括号。  同一个优先级从左往右运算。线性时间复杂度。

线性表得链式存储实现

堆栈

发布了26 篇原创文章 · 获赞 0 · 访问量 7533

猜你喜欢

转载自blog.csdn.net/gaoxiaobai666666/article/details/79791625