3-1引言v第三章棧和隊(duì)列括號(hào)匹配問(wèn)題在實(shí)際問(wèn)題的處理過(guò)程中，有些數(shù)據(jù)具有后到先處理的特點(diǎn)【問(wèn)題】判斷給定表達(dá)式中所含括號(hào)是否正確配對(duì)。【想法】配對(duì)原則：右括號(hào)與其前面最近的尚未配對(duì)的左括號(hào)相配對(duì)。順序掃描表達(dá)式，將右括號(hào)與已經(jīng)掃描過(guò)的最后一個(gè)尚未配對(duì)的左括號(hào)進(jìn)行配對(duì)。如何保存已經(jīng)掃描過(guò)的尚未配對(duì)的左括號(hào)，并對(duì)其實(shí)施配對(duì)操作？5+((3+2)×8–7)÷35+((3+2)×8–7))÷3用棧保存，掃描到左括號(hào)進(jìn)棧，掃描到右括號(hào)出棧進(jìn)制轉(zhuǎn)換問(wèn)題【問(wèn)題】將十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)。【想法】轉(zhuǎn)換規(guī)則：除基取余，逆序排列。如何保存得到的余數(shù)，使之能夠逆序輸出？232111215222120101(23)10=用棧保存，從最后進(jìn)棧的元素開(kāi)始輸出在實(shí)際問(wèn)題的處理過(guò)程中，有些數(shù)據(jù)具有后到先處理的特點(diǎn)(10111)2

函數(shù)嵌套調(diào)用【問(wèn)題】嵌套調(diào)用：在函數(shù)的執(zhí)行過(guò)程中調(diào)用其他函數(shù)，返回到哪里？【想法】為保證函數(shù)嵌套調(diào)用的正確執(zhí)行，返回到調(diào)用位置。如何保存調(diào)用位置？用棧保存，返回最后進(jìn)棧的位置主函數(shù)mainABCED在實(shí)際問(wèn)題的處理過(guò)程中，有些數(shù)據(jù)具有后到先處理的特點(diǎn)Office的撤銷機(jī)制人生無(wú)法后悔，所以且行且珍惜！計(jì)算機(jī)后悔很容易，所以大膽往前走！隨處可見(jiàn)的棧結(jié)構(gòu)關(guān)于棧結(jié)構(gòu)什么是棧？在邏輯上有什么特點(diǎn)？在操作上有什么特性？如何存儲(chǔ)棧結(jié)構(gòu)？在不同的存儲(chǔ)結(jié)構(gòu)上，如何實(shí)現(xiàn)插入、刪除、查找等基本操作？在不同的存儲(chǔ)結(jié)構(gòu)上，基本操作的時(shí)空性能如何？銀行排隊(duì)問(wèn)題在實(shí)際問(wèn)題的處理過(guò)程中，有些數(shù)據(jù)具有先到先處理的特點(diǎn)【問(wèn)題】銀行個(gè)人儲(chǔ)戶的儲(chǔ)蓄業(yè)務(wù)?！鞠敕ā肯葋?lái)先服務(wù)原則，模擬排隊(duì)，儲(chǔ)戶叫號(hào)后排在隊(duì)尾，窗口順次叫號(hào)。如何保存正在等待的儲(chǔ)戶順序？用隊(duì)列保存等待隊(duì)列打印緩沖區(qū)【問(wèn)題】多個(gè)用戶共享打印機(jī)，保證打印功能?！鞠敕ā肯葋?lái)先服務(wù)原則，設(shè)置打印緩沖區(qū)，先送到緩沖區(qū)的先打印。如何保存等待打印的文件？用隊(duì)列保存即將打印的文檔在實(shí)際問(wèn)題的處理過(guò)程中，有些數(shù)據(jù)具有先到先處理的特點(diǎn)隨處可見(jiàn)的隊(duì)列隨處可見(jiàn)的隊(duì)列關(guān)于隊(duì)列什么是隊(duì)列？在邏輯上有什么特點(diǎn)？在操作上有什么特性？如何存儲(chǔ)隊(duì)列？在不同的存儲(chǔ)結(jié)構(gòu)上，如何實(shí)現(xiàn)插入、刪除、查找等基本操作？在不同的存儲(chǔ)結(jié)構(gòu)上，基本操作的時(shí)空性能如何？八皇后問(wèn)題很多問(wèn)題的表現(xiàn)形式是矩陣，很多科學(xué)問(wèn)題的數(shù)據(jù)模型是矩陣【問(wèn)題】八皇后問(wèn)題是數(shù)學(xué)家高斯于1850年提出的。問(wèn)題是：在8×8的棋盤上擺放八個(gè)皇后，使其不能互相攻擊，即任意兩個(gè)皇后都不能處于同一行、同一列或同一斜線上。?！鞠敕ā獢?shù)據(jù)表示】如何表示棋盤？如何獲得每個(gè)皇后的位置信息進(jìn)而判斷是否互相攻擊？用二維數(shù)組保存QQQQQQQQ解不唯一，N皇后可能無(wú)解！騎士巡游問(wèn)題【騎士巡游問(wèn)題】在n×n

方格的國(guó)際象棋棋盤上，馬（也稱為騎士）從任意指定的方格出發(fā)，以跳馬規(guī)則（橫一步豎兩步或橫兩步豎一步）周游棋盤的每一個(gè)格子，要求每個(gè)格子只能跳一次?！鞠敕ā獢?shù)據(jù)表示