題目1108:堆疊的使用
時間限制:1 秒
記憶體限制:32 兆
特殊判題:否
提交:8331
解決:2440
題目描述:堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。push乙個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。
輸入:對於每組測試資料,第一行是乙個正整數 n,0
輸出:對於每組測試資料,根據其中的命令字元來處理堆疊;並對所有的'a』操作,輸出當時棧頂的值,每個佔據一行,如果當時棧為空,則輸出'e』。當每組測試資料完成後,輸出乙個空行。
樣例輸入:
3ap 5a4
p 3p 6o a
0
樣例輸出:
e5
被自己的輸入坑了一把,在輸入這種帶操作符op的東西的時候,直接用%s讀入操作,然後判斷完了操作之後,再讀入運算元,記得在cin>>n之後gechar(),把回車符號去掉。
#include#include#include#include#include#include#includeusing namespace std;
char op[5];
int num;
int main()
{ int n;
while(scanf("%d",&n)&&n)
{getchar();
stacks;
for(int i = 0 ; i < n ; i++)
{scanf("%s",&op);
//cout<
吉林大學967 高階語言程式設計 2011
2011 1 加密規則 每位數字加5,然後用和除以10的餘數代替該數字,再將第一位和第四位交換,第二位和第三位交換.include include include define n 4 int main int i int temp for i 0 i n i for i 0 i n 2 i for...
迅雷2010校園招聘吉林大學第二次筆試題
迅雷2010校園招聘吉林大學第二次筆試題 一 有n個檔案的長度記載在乙個無符號64 位整數陣列中unsigned int64 file length n 把這n 個檔案從邏輯上按序首尾拼接在一起形成乙個邏輯上的大檔案,然後以每塊長度為unsigned block length把這個邏輯上的大檔案劃分...
迅雷2010校園招聘吉林大學第二次筆試題
迅雷2010校園招聘吉林大學第二次筆試題 一 有n個檔案的長度記載在乙個無符號64 位整數陣列中unsigned int64 file length n 把這n 個檔案從邏輯上按序首尾拼接在一起形成乙個邏輯上的大檔案,然後以每塊長度為unsigned block length把這個邏輯上的大檔案劃分...