有關c++的部分在重讀c++的時候還會重來
棧是限制插入和刪除只能在乙個位置上進行的表，該位置是表的末端，叫做棧的頂（top）。對棧的基本操作有push（進棧）和pop（出棧），前者相當於插入後者相當於刪除。最後插入的元素可以通過使用top例程在執行pop之前進行考察。對空棧進行的pop或top一般被認為是棧的adt的錯誤。另一方面，當執行push是空間用盡是乙個現實的錯誤，但不是adt錯誤。
棧有時又叫lifo（先進先出）表。push象徵著輸入操作，pop和top是輸出操作。普通的清空棧的操作和判斷是否為空棧的測試都是棧的操作指令集的一部分，但是，對棧的所能作的也就是 push（壓棧）和pop（出棧）top（返回首位址）
stl的棧的定義在標頭檔案中，可以用stracts的方式宣告乙個棧。
某城市有乙個火車站，有n節車廂從a 方向駛入，按進站的順序編號為1 – n 。你的任務是判斷是否能讓他們按照某種特定的順序進入b方向的鐵軌並駛出車站。例如，出棧順序是不可能的。
為了重組車廂，你可以借助中轉站c。這是乙個可以停放在任意多節車廂的車站，一旦從a移入c，就不能再回到a了；一旦從c移入b，就不能回到c了換句話說值啊任意時刻只能有兩種選擇 a -> c 和 c -> b.
因為車廂符合先進先出的原則，因此是乙個棧。
有以下4中情況：
1.a和b的資料是相同的直接壓棧。出棧
2.a和b的資料不同 但是b和棧中的資料是相同的 直接出棧
3.這還不行 繼續壓棧然後返回上兩步看看還有沒有解
4如果沒路可走了 直接無解 ok = 0；
#include
#include
using
namespace
std;
const
int maxn = 1000 + 10;
int n, target[maxn];
int main(void)
else
if (!s.empty() && s.top() == target[b])
else
}printf("%s\n", ok ? "yes" : "no");
}return
0;}
資料結構 棧 棧
可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來，最後扔進去的燒餅，第乙個拿出來 剛開始top 1 top 1 然後把進棧的元素賦值給data top 入棧操作 void push stack s,int x els...
資料結構 棧
例子 棧是一種被限制在只能在表的一端進行插入和刪除運算的線性表。區域性變數是用棧來儲存的 可以進行插入和刪除的一端稱為 棧頂 top 另一端稱為 棧底 bottom 當表中沒有元素時 表長為0的棧 稱為 空棧。棧的修改是按 後進先出的原則進行，因此棧被稱為後進先出 last in first out...
資料結構 棧
1.棧stack 是限定僅在表尾進行刪除和插入操作的線性表。允許插入刪除的一端叫做棧頂top，另外一端叫做棧底bottom。棧又稱為後進先出 lifo 的線性表。即表尾是指棧頂。2.順序棧 定義 top指向可存入元素的位置。typedef struct stacktypestacktype 插入 進...