数据结构简介:栈
数据结构简介数据结构简介栈1. 栈模型栈是后进先出的数据模型2. 栈的实现可以用数组和链表模拟实现3. 栈的应用平衡符号可以用来检查语法是否有错误中缀表达式转后缀表达式(逆波兰记法)例如中缀表达式a + b * c + (d * e + f) * g 转换成后缀表达式: a b c * + d e * f + g * +用后缀表达式计算结果(后缀表达式其实是中缀表达式的一个表现形式)例如后缀表达式:6 5 2 3 + 8 * + 3 + * ,其结果为:288函数调用
复制链接