本文主要是介绍三、栈和队列和数组，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

考察形式

通常选择题

知识框架

(一)栈和队列的基本概念

(二)栈和队列的顺序存储结构

(三)栈和队列的链式存储结构

(四)多维数组的存储

(五)特殊矩阵的压缩存储

(六)栈、 队列和数组的应用

栈的应用

中缀转后缀表达式

算法思想如下：

1. 从左向右开始扫描中缀表达式；
2. 遇到数字时，直接加入后缀表达式；
3. 遇到运算符时：abc规则

• a.若为左括号’(’，入栈；
• b.若为右括号’)’，则依次把栈中的运算符加入后缀表达式，直到出现左括号’(’，并从栈中删除左括号’(’；
• c.若为除括号外的其他运算符（"+"、"-"、"*"、"/"），
  c.1栈空，入栈
  c.2栈顶元素为’(’，入栈
  c.3当其优先级高于除’(‘外的栈顶运算符时，直接入栈。
  c.4否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符，直到一个比它优先级低的或遇到了一个左括号’('为止。

这篇关于三、栈和队列和数组的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！