第7章资料结构内容摘要：
angehead” 定義如下： 713 計算機概論 全華科技圖書 73 堆疊和佇列 堆疊 後進先出 先進後出 右圖範例 最早放進去的 1號球會在球桶的最下方，而最後放進去的 5號球會在球桶的最上方。 要用球時 ， 首先拿到的是球桶最上方的 5號球 ，最後才會拿到 1號球。 714 計算機概論 全華科技圖書 以陣列實作堆疊 宣告一個一維整數陣列來存放堆疊中的元素 int stack[10]。 定義整數變數 “ top”，對應到最上層元素的註標 int top = 1。 定義將資料放入堆疊的程序 “ push” 定義將資料從堆疊取出的程序 “ pop” 715 計算機概論 全華科技圖書 佇列 佇列 先進先出 後進後出 下圖範例 最先駛入巷道的編號 1號的車子會在最前面，最靠近燈號，其次為編號 2號的車子。 綠燈的時候 ， 首先開出巷道的會是等在最前面的 1號車 ， 接著是 2號車。 716 計算機概論 全華科技圖書 以陣列實作佇列 宣告一個一維整數陣列來存放佇列中的元素 int queue[10]。 定義兩個變數 “ front”和 “ rear”， 它們可用來找最前面和最後面元素的註標 int front = 1。 rear = 1。 定義將資料放入佇列的程序 “ put” 定義將資料從佇列取出的程序 “ get” 717 計算機概論 全華科技圖書 環狀佇列 特色：可以再度回到之前曾被使用過，但是現在已經是空的位置，以有效利用空間 範例資料宣告： int queue[6]。 front = 0。 rear = 0。 使用運算子 “ %”，決定下一個要加入資料的註標位置 rear。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。