てぃぐれのプログラマwiki

ワクワクに従う

コードを読む1 STACK AOJ

経緯

自分のコード力?想像の向上のためソースを読みたい。ついでにアルゴリズムやデータ構造を学びたいのでAOJのソースを見る。

 

 

下記コードの見所

自分がやった場合、一回の処理で2回popすることを考えていなかった。

forloopで一回ずつしか処理を回すことができていなかった。めっちゃ頭硬いよなと感じる。

https://onlinejudge.u-aizu.ac.jp/solutions/problem/ALDS1_3_A/review/2467428/c64qh33/C%23

 

Queueじゃダメなん

と思ってみる。最後の演算が*か+なら良いが-だと値が違ってくる。

と思ったが過程を変えることでQueueでもいけるな。。

 

Stack

Last in First out っていうやつやな。

人数の多いエレベーター感あるよね。