[BOJ](Python)スタック(stack)

2717 ワード
python stack algorithm boj テキストリンク
🧩 質問する

スタック
🧩 スタック

📌 定義＃テイギ＃
  • リストの一端のみに資料を挿入・削除する資料構造
  • スタックは、先に削除してから入出力するようにデータを処理する.
    スタックをシリアルアイコンで表すのもLIFO!
    • 📌 用語
  • top:最後にスタックメモリを挿入したデータが記憶の位置を示す
  • Bottom:スタックの最下層
  • プッシュ:入力
  • Pop:出力
  • Overflow:積載スペースが満杯の場合プッシュ
  • Underflow:スタックが全て空になった場合Popの場合
    • 📌 用途
  • 再帰呼び出し、接尾辞(Post Fix)表記法、割り込み処理、深さ優先プローブ等
  • 復路使用
    • 🏁 説明する
    stack = [] # number list 
for num in range(int(input())):
    n = int(input())
    if n == 0: # if n == 0
        stack.pop(-1) # delete recent number
    else: # or
        stack.append(n) # add

print(sum(stack))
    VC++6.0接続MySQL
    クラウド再開チャレンジ