Java教程

三、栈和队列和数组

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

考察形式

通常选择题

知识框架

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

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

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

(四)多维数组的存储

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

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

栈的应用

中缀转后缀表达式

算法思想如下：

  1. 从左向右开始扫描中缀表达式；
  2. 遇到数字时，直接加入后缀表达式；
  3. 遇到运算符时：abc规则
  • a.若为左括号’(’，入栈；
  • b.若为右括号’)’，则依次把栈中的运算符加入后缀表达式，直到出现左括号’(’，并从栈中删除左括号’(’；
  • c.若为除括号外的其他运算符（"+"、"-"、"*"、"/"），
    c.1栈空，入栈
    c.2栈顶元素为’(’，入栈
    c.3当其优先级高于除’(‘外的栈顶运算符时，直接入栈。
    c.4否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符，直到一个比它优先级低的或遇到了一个左括号’('为止。
这篇关于三、栈和队列和数组的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航