第三章棧與隊列-文庫吧資料
2024-09-08 21:46本頁面
【正文】 2 A 操作數(shù) 進棧 A 3 B 操作數(shù) 進棧 A B 4 C 操作數(shù) 進棧 A B C 5 D 操作數(shù) 進棧 A B C D 6 操作符 D、 C退棧，計算 R1=CD進棧 A B R1 7 * 操作符 R B退棧，計算 R2=B*R1進棧 A R2 8 + 操作符 R A退棧，計算 R3=A+R2進棧 R3 9 E 操作數(shù) 進棧 R3 E 10 F 操作數(shù) 進棧 R3 E F 11 / 操作符 F、 E退棧，計算 R4=E / F進棧 R3 R4 12 操作符 R R3退棧，計算 R5=R3R4進棧 R5 top 空棧 top B A C D top top top A B C D * + E F / 后綴表達式求值過程： 棧的應(yīng)用：表達式求值 13 步 輸入 類型 動作 棧中內(nèi)容 1 置空棧 2 A 操作數(shù) 進棧 A 3 B 操作數(shù) 進棧 A B 4 C 操作數(shù) 進棧 A B C 5 D 操作數(shù) 進棧 A B C D 6 操作符 D、 C退棧，計算 R1=CD進棧 A B R1 7 * 操作符 R B退棧，計算 R2=B*R1進棧 A R2 8 + 操作符 R A退棧，計算 R3=A+R2進棧 R3 9 E 操作數(shù) 進棧 R3 E 10 F 操作數(shù) 進棧 R3 E F 11 / 操作符 F、 E退棧，計算 R4=E / F進棧 R3 R4 12 操作符 R R3退棧，計算 R5=R3R4進棧 R5 B A C D top top top R1=CD A B C D * + E F / 后綴表達式求值過程： 棧的應(yīng)用：表達式求值 14 步 輸入 類型 動作 棧中內(nèi)容 1 置空棧 2 A 操作數(shù) 進棧 A 3 B 操作數(shù) 進棧 A B 4 C 操作數(shù) 進棧 A B C 5 D 操作數(shù) 進棧 A B C D 6 操作符 D、 C退棧，計算 R1=CD進棧 A B R1 7 * 操作符 R B退棧，計算 R2=B*R1進棧 A R2 8 + 操作符 R A退棧，計算 R3=A+R2進棧 R3 9 E 操作數(shù) 進棧 R3 E 10 F 操作數(shù) 進棧 R3 E F 11 / 操作符 F、 E退棧，計算 R4=E / F進棧 R3 R4 12 操作符 R R3退棧，計算 R5=R3R4進棧 R5 B A top R1=CD top top A B C D * + E F / R2=B*R1 后綴表達式求值過程： 棧的應(yīng)用：表達式求值 15 步 輸入 類型 動作 棧中內(nèi)容 1 置空棧 2 A 操作數(shù) 進棧 A 3 B 操作數(shù) 進棧 A B 4 C 操作數(shù) 進棧 A B C 5 D 操作數(shù) 進棧 A B C D 6 操作符 D、 C退棧，計算 R1=CD進棧 A B R1 7 * 操作符 R B退棧，計算 R2=B*R1進棧 A R2 8 + 操作符 R A退棧，計算 R3=A+R2進棧 R3 9 E 操作數(shù) 進棧 R3 E 10 F 操作數(shù) 進棧 R3 E F 11 / 操作符 F、 E退棧，計算 R4=E / F進棧 R3 R4 12 操作符 R R3退棧，計算 R5=R3R4進棧 R5 A top top A B C D * + E F / R2=B*R1 R3=A+R2 空棧 top 后綴表達式求值過程： 棧的應(yīng)用：表達式求值 16 步 輸入 類型 動作 棧中內(nèi)容 1 置空棧 2 A 操作數(shù) 進棧 A 3 B 操作數(shù) 進棧 A B 4 C 操作數(shù) 進棧 A B C 5 D 操作數(shù) 進棧 A B C D 6 操作符 D、 C退棧，計算 R1=CD進棧 A B R1 7 * 操作符 R B退棧，計算 R2=B*R1進棧 A R2 8 + 操作符 R A退棧，計算 R3=A+R2進棧 R3 9 E 操作數(shù) 進棧 R3 E 10 F 操作數(shù) 進棧 R3 E F 11 / 操作符 F、 E退棧，計算 R4=E / F進棧 R3 R4 12 操作符 R R3退棧，計算 R5=R3R4進棧 R5 top top A B C D * + E F / R3=A+R2 E F top 后綴表達式求值過程： 棧的應(yīng)用：表達式求值 17 步 輸入 類型 動作 棧中內(nèi)容 1 置空棧 2 A 操作數(shù) 進棧 A 3 B 操作數(shù) 進棧 A B 4 C 操作數(shù) 進棧 A B C 5 D 操作數(shù) 進棧 A B C D 6 操作符 D、 C退棧，計算 R1=CD進棧 A B R1 7 * 操作符 R B退棧，計算 R2=B*R1進棧 A R2 8 + 操作符 R A退棧，計算 R3=A+R2進棧 R3 9 E 操作數(shù) 進棧 R3 E 10 F 操作數(shù) 進棧 R3 E F 11 / 操作符 F、 E退棧，計算 R4=E / F進棧 R3 R4 12 操作符 R R3退棧，計算 R5=R3R4進棧 R5 A B C D * + E F / R3=A+R2 E F top R4=E/F top top 后綴表達式求值過程： 棧的應(yīng)用：表達式求值 18 步 輸入 類型 動作 棧中內(nèi)容 1 置空棧 2 A 操作數(shù) 進棧 A 3 B 操作數(shù) 進棧 A B 4 C 操作數(shù) 進棧 A B C 5 D 操作數(shù) 進棧 A B C D 6 操作符 D、 C退棧，計算 R1=CD進棧 A B R1 7 * 操作符 R B退棧，計算 R2=B*R1進棧 A R2 8 + 操作符 R A退棧，計算 R3=A+R2進棧 R
教學課件相關(guān)推薦
鄂ICP備17016276號-1