棧是在壹列數據中，壹塊後進先出的地方，在編程中比如1+2+3+……+100，就可以利用棧來完成；而隊列先進先出的地方，比如打印文檔就是排隊等候，先到的就先得打印壹樣。在計算機系統中編程方面用得最多也最明顯，在已經成為程序成品的不太明顯，最明顯的就是打印。
棧和隊列都屬於壹位鏈表，棧是後進先出，進和出都是在同壹端進行，就好像壹筒羽毛球，只有把上面拿出來，下面的才能拿出來；隊列是先進先出的，進和出分別在不同的端進行，比如排隊的人，排在前面的人先到櫃臺辦理業務，後面來的人後得到服務。
擴展資料：
棧作為壹種數據結構，是壹種只能在壹端進行插入和刪除操作的特殊線性表。它按照先進後出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最後壹個數據被第壹個讀出來）。棧具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針。
棧是允許在同壹端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的壹端稱為棧頂(top)，另壹端為棧底(bottom)；棧底固定，而棧頂浮動；棧中元素個數為零時稱為空棧。插入壹般稱為進棧（PUSH），刪除則稱為退棧（POP）。棧也稱為先進後出表。
百度百科-棧