大话数据结构-栈与队列.docxVIP

文章知识点来至于大话数据结构里边章节知识， 这篇主要介绍栈与队列在计算机中存储形式， 以及在某些算法领域中对栈和队列的相关应用。章节最后介绍了著名的逆波兰表达式， 以及通过算法来实现该表达式的运算过程。 在实现代码的同时添加了流程图。相关代码源码请查看文章最后。栈与队列1 栈结构定义????????????????????????????????2 栈的顺序存储?3 两栈共享空间???????? 思路：他们是在数组的两端，向中间靠拢top1和top2是两个栈的栈顶指针， 只要两个指针不碰头就可以???????? 图解?4 栈的链式存储????????5 栈的顺序存储和链式存储区别???????? 如果栈使用过程中元素变化不可预测， 有时候小， 有时候非常大， 那么推荐用栈的链式存储。 如果一直栈的的元素变化在可控范围内， 推荐使用栈的顺序存储。6 后缀表达式???????? 表达式：9 3 1 – 3 * + 10 2 / +???????? 规则：从左到右遍历表达式中的每个数字和符号， 遇到是数字就进栈， 遇到事符号就就将栈顶两个数字取出进行计算， 运算结果进栈， 一直到最终获得结果。5 中缀表达式转后缀表达式???????? 中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1 3 – 3 * + 10 2 / +”???????? 规则：从左到右遍历表达式的