i213. stack 練習
標籤 : stack
通過比率 : 1069人/1112人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-05-17 08:01

內容

請你實作stack相關的幾個基本操作:

  1. 在堆疊頂端加入元素。
  2. 輸出堆疊最頂端的元素。
  3. 刪除堆疊最頂端的元素。
輸入說明

第一行有一個 N(1≤N≤105) ,
接下來有 N 行,每一行一開始有一個 k ,代表哪一種操作:

  1. 如果 k=1 ,
    請再讀入一個整數 x(1≤x≤109) ,並在堆疊頂端加入該整數。

  2. 如果 k=2 ,
    請輸出堆疊最頂端的元素,
    如果當前堆疊內沒有元素,請輸出 −1 。
  3. 如果 k=3 ,
    請刪除堆疊最頂端的元素,
    如果當前堆疊內沒有元素,請無視該操作。
輸出說明

對於每次 k=2 操作,
輸出一個整數於一行,代表當時堆疊最頂端的元素。
如果當時堆疊內沒有元素,請輸出 −1 。

範例輸入 #1
13
1 1
1 2
1 3
2
3
3
2
1 4
3
2
3
3
2
範例輸出 #1
3
1
1
-1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 :
標籤:
stack
出處:
[管理者: mushroom.cs9 ... (mushroom) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39334 skyblue07118 ... (blue sky) i213
96 2024-02-07 18:46