棧和隊列

學習目標　

本節我們將初步認識棧和隊列，棧和隊列是限定插入和刪除只能在表的“端點”進行的線性表。

開始學習　01棧

是什么？

????限定僅在表尾進行插入和刪除操作的線性表，表尾—棧頂，表頭—棧底，不含元素的空表稱為空棧。

????打個形象的比方，棧就像一個羽毛球筒，羽毛球就是一個個元素，每次我們取球都只能從最頂部取(不可能直接從球筒中間取吧，除非你在球筒中間開個洞)，放球也一樣，也只能從頂部放。

????這里的取球就對應棧的出棧/彈出操作，注意不是棧的刪除操作，區別就是前者的返回值會返回被彈出的元素，而后者則不會。

特點：

????先進后出(FILO)或后進先出(LIFO)。就是說先進棧的元素總是后出來。現在不理解這句話的意思沒關系，后面學棧的刪除和添加元素的時候就會理解這句話的涵義

02隊列

是什么？

????隊列是限定只能在表的一端進行插入(入隊)，而在表的另一端進行刪除(出隊)的線性表

????隊尾(rear) ——允許插入的一端

? 隊首(front) ——允許刪除的一端

????隊列其實很好理解，從字面意思來看，就像我們平時排隊拿飯，我們總是從隊尾加入隊伍(插入元素)，在隊首取完飯的同學就從隊伍離開(刪除元素)，當然這里要基于不出現插隊這種不文明行為。

特點：

????與棧不同，隊列的特點是先進先出(FIFO)，即先進入的元素總是最先出隊。

●數據結構與算法之鏈表的一元多項式相加

●數據結構與算法之雙向循環鏈表

●數據結構與算法之循環鏈表

多點關注多份關愛仙女都在看點點點，贊和在看都在這兒！

總結

以上是生活随笔為你收集整理的栈和队列都是什么结构_数据结构与算法之初识栈与队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。