傳說中的資料結構 sdut oj

time limit: 1000ms

memory limit: 65536kb

problem description

在大學裡學習了乙個學期了，大家大都對所學的專業有了基本的了解。許多同學也已經知道了到大二要開一門課叫做《資料結構》，那麼今天給你們提前講一下乙個最簡單的資料結構：棧。 棧的基本操作有3種：push，pop，top。

例如，給你乙個數列：1 2 3 4 

push：向棧中加入乙個數，比如push 5，數列就變成1 2 3 4 5。

pop：從棧中刪除最後面的數，比如 pop，數列就變成1 2 3。（數列變化，但是不輸出。如果棧是空的，即不能 pop 操作，那就輸出 error ，但是接下來的操作還是要繼續的）。 

top：找出棧最後面的數，比如 top ，你就要輸出4。（如果棧中沒有數的話，即不能 top 操作，那就輸出 empty）。

然後，你們可以看出來了吧，其實棧就是乙個先進後出（越先進去的元素越後面出來）的資料結構，很簡單吧，下面要檢驗下你們的學習效果了。

input

輸入包含多組測試資料.

每組資料的第一行為乙個整數 t(1 <= t <= 1000 )，接下來 t 行為對棧的操作。

output

如果操作是top，那麼輸出最後面的數，如果棧中沒有數的話，那就輸出「empty」（不含引號）。

如果操作是pop且棧是空的，那麼輸出 「error」（不含引號）。

在每組測試資料的最後多加一次換行。

example input

8

push 1
push 2
push 3
push 4
toppop
toppop
3push 1
poptop

example output

4

3empty

hint

author

qinchuan

#include#includeint main()

if(strcmp(s,"pop") == 0)
else
}if(strcmp(s,"top") == 0)
else}}
printf("\n");
}return 0;
}

2556 傳說中的資料結構 sdutOJ

time limit 1000ms memory limit 65536k 有疑問？點這裡 在大學裡學習了乙個學期了，大家大都對所學的專業有了基本的了解。許多同學也已經知道了到大二要開一門課叫做 資料結構 那麼今天給你們提前講一下乙個最簡單的資料結構 棧。棧的基本操作有3種 push，pop，top...

傳說中的資料結構

description 在大學裡學習了乙個學期了，大家大都對所學的專業有了基本的了解。許多同學也已經知道了到大二要開一門課叫做 資料結構 那麼今天給你們提前講一下乙個最簡單的資料結構 棧。棧的基本操作有3種 push，pop，top。例如，給你乙個數列 1 2 3 4 push 向棧中加入乙個數，比...

傳說中的資料結構

problem description 在大學裡學習了乙個學期了，大家大都對所學的專業有了基本的了解。許多同學也已經知道了到大二要開一門課叫做 資料結構 那麼今天給你們提前講一下乙個最簡單的資料結構 棧。棧的基本操作有3種 push，pop，top。例如，給你乙個數列 1 2 3 4 push 向棧...