棧和隊列在現實生活的應用

棧用於符號匹配、用於計算代數式，也可以用二叉樹來解決、構造表達式、用於函數調用。當多個任務分配給打印機時，為了防止衝突，創建一個隊列，把任務入隊，按先入先出的原則處理任務。當多個用户要訪問遠程服務端的文件時，也用到隊列，滿足先來先服務的原則。

棧又名堆疊，是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素。從一個棧刪除元素又稱作出棧或退棧，是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。