山理工2556 傳說中的資料結構

2021-06-20 06:45:34 字數 1049 閱讀 6568

time limit: 1000ms   memory limit: 65536k  有疑問?點這裡^_^

在大學裡學習了乙個學期了,大家大都對所學的專業有了基本的了解。許多同學也已經知道了到大二要開一門課叫做《資料結構》,那麼今天給你們提前講一下乙個最簡單的資料結構:棧。 棧的基本操作有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)。

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

輸入包含多組測試資料.

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

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

如果操作是pop且棧是空的,那麼輸出 「error」(不含引號)。

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

8

push 1

push 2

push 3

push 4

toppop

toppop

3push 1

poptop

4

3 empty

這個題還是一些基礎操作  注意在每次迴圈的時候重新宣告棧,這種小錯誤小細節要注意。

#include #include #include using namespace std;

int main()

if(s.compare("top")==0)

{if(q.empty())

cout<<"empty"<

2556 傳說中的資料結構 sdutOJ

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

傳說中的資料結構 SDUT 2556

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

傳說中的資料結構

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