实验二栈和队列 实验目的 1、掌握栈和队列的顺序存储结构和链式存储结构,以便在实际背景下 灵活运用 握栈和队列的特点,即先进后出与先进先出的原则 3、栈和队列的基本运算,如入栈和出栈、入队与出队等运算在顺序存 储结构和链式存储结构上的实现。 二、实验内容 1、表达式求值 [问题描述]表达式求值是程序设计语言编译中的一个基本算法。他的 实现是栈应用的一个典型例子。这里采用较为流行的“算符优先法”来实现 对表达式的求值。要把一个表达式翻译成正确求值的一个机器指令序列,或 者是直接对表达式求值,首先要能够正确解释表达式。那么就要了解算术四 则运算的基本规则 1)先乘除,后加减 2)从左算到右 4)先括号内,后括号外。 例如表达式:4+2*3-10/5的计算顺序为: 4+2*3-10/5=4+6-10/5=10-10/5=10-2=8 算符优先法就是根据这个运算优先关系的规则来实现对表达式的编译或解 释执行的。 [基本要求]要求能根据算符优先法则对所输入的四则运算表达进行求 值 [实现提示]任何表达式都由操作数、运算符、定界符组成,我们把运 算符和定界符统称为算符。它们构成的集合命名为ΦP,根据运算法则在每 步中,任意两个算符优先级关系可以由下表来描述 Q2 幸() >><< >>>><> >>>> <> <<<<< <<<< 其中,Q1<Q2Q1的优先级低于Q2 Q1=Q2Q1的优先级等于Q2实验二 栈和队列 一、 实验目的 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际背景下 灵活运用。 2、 握栈和队列的特点，即先进后出与先进先出的原则。 3、栈和队列的基本运算，如入栈和出栈、入队与出队等运算在顺序存 储结构和链式存储结构上的实现。 二、实验内容 1、表达式求值 [问题描述] 表达式求值是程序设计语言编译中的一个基本算法。他的 实现是栈应用的一个典型例子。这里采用较为流行的“算符优先法”来实现 对表达式的求值。要把一个表达式翻译成正确求值的一个机器指令序列，或 者是直接对表达式求值，首先要能够正确解释表达式。那么就要了解算术四 则运算的基本规则： 1）先乘除，后加减； 2）从左算到右； 4）先括号内，后括号外。 例如表达式：4+2*3-10/5 的计算顺序为： 4+2*3–10/5=4+6–10/5=10–10/5=10–2=8 算符优先法就是根据这个运算优先关系的规则来实现对表达式的编译或解 释执行的。 [基本要求] 要求能根据算符优先法则对所输入的四则运算表达进行求 值。 [实现提示] 任何表达式都由操作数、运算符、定界符组成，我们把运 算符和定界符统称为算符。它们构成的集合命名为 OP，根据运算法则在每 一步中，任意两个算符优先级关系可以由下表来描述: 其中， Q1<Q2 Q1 的优先级低于 Q2 Q1=Q2 Q1 的优先级等于 Q2