吉林大學2011機試題 堆疊的使用

2021-07-13 07:17:20 字數 896 閱讀 7395

題目1108:堆疊的使用

時間限制:1 秒

記憶體限制:32 兆

特殊判題:否

提交:8331

解決:2440

題目描述:堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。push乙個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。

輸入:對於每組測試資料,第一行是乙個正整數 n,0

輸出:對於每組測試資料,根據其中的命令字元來處理堆疊;並對所有的'a』操作,輸出當時棧頂的值,每個佔據一行,如果當時棧為空,則輸出'e』。當每組測試資料完成後,輸出乙個空行。

樣例輸入:

3

ap 5a4

p 3p 6o a

0

樣例輸出:

e

5

被自己的輸入坑了一把,在輸入這種帶操作符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把這個邏輯上的大檔案劃分...