C++中STL容器之棧——stack

1.棧(stack)基本介紹 棧是限定在僅在表尾進行插入或刪除操作的線性表,表尾端稱爲棧頂(top)，表頭端稱爲`棧底(bottom)。 棧的修改是按後進先出的原則進行的,所以,棧又稱爲後進先出(last in first out)的線性表(簡稱LIFO結構)。 使用棧必須包含頭文件#include <stack> 一般的棧如下圖所示,它的特點可用圖3.1(b)所示的鐵路調度站形象地表示: 2.棧

>>阅读原文<<