棧用于符號匹配、用于計算代數式，也可以用二叉樹來解決、構造表達式、用于函數調用 。當多個任務分配給打印機時，為了防止沖突，創建一個隊列，把任務入隊，按先入先出的原則處理任務 。當多個用戶要訪問遠程服務端的文件時，也用到隊列，滿足先來先服務的原則 。
【棧和隊列應用場景有哪些 棧和隊列在現實生活的應用】
棧又名堆棧，是一種運算受限的線性表 。限定僅在表尾進行插入和刪除操作的線性表 。這一端被稱為棧頂 ， 相對地，把另一端稱為棧底 。向一個棧插入新元素又稱作進棧、入棧或壓棧 ， 它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素 。從一個棧刪除元素又稱作出棧或退棧 ， 是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素 。
