(栈和队列的应用举例(全).pptVIP

栈和队列的应用举例 栈的应用举例 栈的基本用途 保存暂时不用的数据或存储地址 可简化程序设计 数制转换 1.依次求余数,并送入栈中： (1) r1=1348%8=4 //求余 n1=1348/8=168 //整除 (2) r2=168%8=0 //求余 n2=168/8=21 //整除 (3) r3=21%8=5 //求余 n3=21/8=2 //整除 (4) r4=2%8=2 //求余 n4=2/8=0 //整除 2.依次退栈,得R=2504 判定表达式中的刮号匹配 1.刮号匹配的表达式 例. {...(...( )...)...} [...{...( )...( )...}...] 2.刮号不匹配的表达式 例. {...[ }...] [...(...( )...)...) 3.判定刮号不匹配的方法 例. ( ...{ ...{ ...}...] ↑ ↑ ↑ ↑ ↑ (1) (2) (3) (4) (5) 行编辑程序 例. 表达式求值 例：4 + 2 * 3 – 10 / ( 7 – 5 ) 算法思想： 设立：s1----操作数栈,存放暂不运算的数和中间结果 s2-