希夏普2020的程式天地

Quene隊列和Stack堆疊

    今天來跟大家談談C#資料結構，有2個觀念很重要，叫做Quene隊列和Stack堆疊。

Quene隊列

    Quene隊列的意思其實就跟它的名稱一樣，是一種先進先出(First in first out)的概念，這就跟買東西要排隊一樣，先到的人先買然後先離開，後到的人後買後離開，因為就和排隊一樣照順序，所以稱做隊列。在Quene隊列中要把資料放進去叫做push，而要把資料取出叫做pop。

Stack堆疊
    Stack堆疊也是意思和他的名稱一樣，是一種先進後出(First in last out)的概念，最先到的人反而是要最後離開。這其實就好像球桶，把籃球或是網球放入球桶裡面，如果要把球拿出來，這時候就要從最上面的開始拿，沒辦法從最下面的開始拿，一個一個疊上去，先放進去的後拿出來，後放進去的先拿出來，所以叫做堆疊。在Stack堆疊中要把資料放進去叫做Enqueue，而要把資料拿出來叫做Dequeue。

    Quene隊列和Stack堆疊其實可以再和另外2個觀念Array陣列和List串列一起提到，這4種資料結構對資料處理的方式都不一樣，運用的地方也會不同，可以互相比較，今天先介紹Quene隊列和Stack堆疊，下次會再和大家介紹Array陣列和List串列。

相關文章

Array陣列和List串列