h001: 堆疊練習 (Stack)
標籤 : 資料結構
通過比率 : 3人/5人 ( 60% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-08-19 19:49

內容

請依照下列程式撰寫堆疊物件。

#include <iostream>
using namespace std;


int main(){
int a,b,c,x,i;
stack u; //堆疊物件
cin >> a >> b >> c; //連續輸入 a 個資料,再 pop b 個資料,接著再 push c 個資料。最後再把堆疊所有資料 pop 出來
for(i=0; i<a; i++){
     std::cin >> x;
     u.push(x);
}
for(i=0; i<b; i++){
     std::cout << u.pop() << ' ' << endl;
}
for(i=0; i<c; i++){
     std::cin >> x;
     u.push(x);
}
for(i=0; i<(a>b?a-b:0)+c; i++){
     std::cout << u.pop() << ' ' << endl;
}
}

 

輸入說明

程式先輸入 a,b,c 三整數,表示 連續輸入 a 個整數並 push 到堆疊,再 pop b 個資料出來,接著再連續輸入 c 個整數,最後把堆疊所有資料 pop 出來。
其中,a, b, c ≤ 100。堆疊資料範圍 -106 ~ 106

輸出說明

若堆疊為空,則 pop 時,輸出 -9999。

範例輸入 #1
2 3 2
54
31
11
14
範例輸出 #1
31
54
-9999
14
11
範例輸入 #2
4 2 3
97
38
5
101
29
84
66
範例輸出 #2
101
5
66
84
29
38
97
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
提示 :
標籤:
資料結構
出處:
海青工商選手訓練 [管理者: zero(管理員) ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」