佇列與堆疊 скачать в хорошем качестве

佇列與堆疊

Queue(佇列) Queue(佇列)是先進來的元素先出去(First In First Out，縮寫為FIFO)的資料結構，通常用於讓程式具有排隊功能，依序執行工作，例如：印表機同時間有多個檔案等待列印，在印表機內會有一個Queue(佇列)的功能，將準備列印的檔案暫存在Queue等待印表機提供列印服務，先送到印表機的檔案先印出來。實作Queue的部分，可以自行撰寫Queue程式，或透過第9章的標準樣板函式庫(STL)所提供的Queue函式庫，使用Queue函式庫實作程式不須知道內部程式如何實作，只要知道如何在Queue中新增與刪除資料。 Stack(堆疊) Stack(堆疊)是後進來的元素先出去(Last In First Out，縮寫為LIFO)的資料結構，隱含在函式的遞迴呼叫，因為遞迴的過程中最後呼叫的函式要優先處理，系統會實作堆疊程式自動處理遞迴呼叫，不須自行撰寫堆疊，特定問題可能需要使用Stack(堆疊)進行解題，例如：程式的括弧配對檢查，右大括號配對最接近未使用的左大括號，將左大括號加進Stack(堆疊)中，一遇到右大括號就取出配對。實作Stack的部分，可以自行撰寫Stack程式，或透過第9章的標準樣板函式庫(STL)所提供的Stack函式庫，使用Stack函式庫實作程式不須知道內部程式如何實作，只要知道如何在Stack中新增與刪除資料。。