堆疊的使用

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

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

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

樣例輸入：

3

ap 5a4
p 3p 6o a
0

樣例輸出：

e

53

題不難，但是容易出錯，涉及字元的讀入；

#include#includeusing namespace std;

/*仔細看題目中這句話：而後的 n 行，每行的第乙個字元可能是'p』或者'o』或者'a』；
所以不能用getchar只能用scanf。用scanf讀字串
*/int main()
else if(c[0]=='o')
else if(c[0]=='a')
}printf("\n");
}	return 0;
}

/*ac*/

#include#include#includeusing namespace std;
int main()
while(getchar() != '\n');
}puts("");
}return 0;
}

堆疊的使用

堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式，push 和 pop。push乙個值會將其壓入棧頂，而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。對於每組測試資料，第一行是乙個正整數 n，0 對於每組測試資料，根據其中的命令字元來處理堆疊 並對所有的 a 操作，輸出當時棧頂的值...

堆疊的使用

一道acm的堆疊題，幾乎讓我複習了一晚上的資料結構，果斷ac了，上 題目描述 堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式，push 和 pop。push乙個值會將其壓入棧頂，而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。輸入 對於每組測試資料，第一行是乙個正整數 n，0 輸...

堆疊的使用

一道acm的堆疊題，幾乎讓我複習了一晚上的資料結構，果斷ac了，上 題目描述 堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式，push 和 pop。push乙個值會將其壓入棧頂，而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。輸入 對於每組測試資料，第一行是乙個正整數 n，0 輸...