第7章資料結(jié)構(gòu)(編輯修改稿)
2024-11-22 13:05 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 angehead” 定義如下： 713 計(jì)算機(jī)概論 全華科技圖書 73 堆疊和佇列 ? 堆疊 ? 後進(jìn)先出 ? 先進(jìn)後出 ? 右圖範(fàn)例 ? 最早放進(jìn)去的 1號(hào)球會(huì)在球桶的最下方，而最後放進(jìn)去的 5號(hào)球會(huì)在球桶的最上方。 ? 要用球時(shí) ， 首先拿到的是球桶最上方的 5號(hào)球 ，最後才會(huì)拿到 1號(hào)球 。 714 計(jì)算機(jī)概論 全華科技圖書 以陣列實(shí)作堆疊 ? 宣告一個(gè)一維整數(shù)陣列來存放堆疊中的元素 int stack[10]。 ? 定義整數(shù)變數(shù) “ top”，對(duì)應(yīng)到最上層元素的註標(biāo) int top = 1。 ? 定義將資料放入堆疊的程序 “ push” ? 定義將資料從堆疊取出的程序 “ pop” 715 計(jì)算機(jī)概論 全華科技圖書 佇列 ? 佇列 ? 先進(jìn)先出 ? 後進(jìn)後出 ? 下圖範(fàn)例 ? 最先駛?cè)胂锏赖木幪?hào) 1號(hào)的車子會(huì)在最前面，最靠近燈號(hào)，其次為編號(hào) 2號(hào)的車子。 ? 綠燈的時(shí)候 ， 首先開出巷道的會(huì)是等在最前面的 1號(hào)車 ， 接著是 2號(hào)車 。 716 計(jì)算機(jī)概論 全華科技圖書 以陣列實(shí)作佇列 ? 宣告一個(gè)一維整數(shù)陣列來存放佇列中的元素 int queue[10]。 ? 定義兩個(gè)變數(shù) “ front”和 “ rear”， 它們可用來找最前面和最後面元素的註標(biāo) int front = 1。 rear = 1。 ? 定義將資料放入佇列的程序 “ put” ? 定義將資料從佇列取出的程序 “ get” 717 計(jì)算機(jī)概論 全華科技圖書 環(huán)狀佇列 ? 特色：可以再度回到之前曾被使用過，但是現(xiàn)在已經(jīng)是空的位置，以有效利用空間 ? 範(fàn)例資料宣告： int queue[6]。 front = 0。 rear = 0。 ? 使用運(yùn)算子 “ %”，決定下一個(gè)要加入資料的註標(biāo)位置 rear
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1