poj2246 資料結構棧

2021-07-04 07:19:38 字數 475 閱讀 4342

簡單的棧操作 對給定的輸入串進行出棧如棧操作  每一次出棧後進行計算 得到的結果再次如棧 一直進行到輸入串結束!!

#include#include#include#include#include#includeusing namespace std;

struct node

;int main()

memset(exp, '\0', sizeof(exp));

while(scanf("%s",exp) != eof)

cou += a.row * b.row * b.col;

//進行一次出棧後的計算 結果再次如棧

node tmp ;

= a.name;

tmp.row = a.row;

tmp.col = b.col;

arr.push(tmp);

}else

{//進行如棧操作

for(int j=0; j

POJ 2246(模擬矩陣相乘)

題目 題目本身沒什麼難度,只不過不同風格的程式寫出來不一樣,這裡我用了遞迴降解 異常 遞迴降解是求解算術運算的利器 當矩陣維數不匹配時,丟擲異常,然後遞迴棧自動回退到main中的catch,棧上的區域性變數也會自動析構,感覺這個風格有點pythonic呢 include include includ...

POJ1363 Rails 資料結構棧

題意 一列火車從a站進入,b站開出,中間有乙個站台,可以改變車廂順序,原本是1 n,看輸入的序列能否達到 要點 就是模擬棧的壓入彈出,如果棧頂元素對應的編號與輸入的順序一致就彈出,如果不一致就繼續壓入。最後如果棧是空的就說明順序是合法的,否則不合法 15114206 seasonal 1363 ac...

資料結構 棧 棧

可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來,最後扔進去的燒餅,第乙個拿出來 剛開始top 1 top 1 然後把進棧的元素賦值給data top 入棧操作 void push stack s,int x els...