傳說(shuō)中的數(shù)據(jù)結(jié)構(gòu)

Time Limit:?1000MS?Memory Limit:?65536KB Submit?Statistic

Problem Description

在大學(xué)里學(xué)習(xí)了一個(gè)學(xué)期了，大家大都對(duì)所學(xué)的專(zhuān)業(yè)有了基本的了解。許多同學(xué)也已經(jīng)知道了到大二要開(kāi)一門(mén)課叫做《數(shù)據(jù)結(jié)構(gòu)》，那么今天給你們提前講一下一個(gè)最簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)：棧。 棧的基本操作有3種：push，pop，top。
例如，給你一個(gè)數(shù)列：1 2 3 4?
push：向棧中加入一個(gè)數(shù)，比如push 5，數(shù)列就變成1 2 3 4 5。
pop：從棧中刪除最后面的數(shù)，比如 pop，數(shù)列就變成1 2 3。（數(shù)列變化，但是不輸出。如果棧是空的，即不能 pop 操作，那就輸出 error ，但是接下來(lái)的操作還是要繼續(xù)的）。?
top：找出棧最后面的數(shù)，比如 top ，你就要輸出4。（如果棧中沒(méi)有數(shù)的話，即不能 top 操作，那就輸出 empty）。
? ? ? 然后，你們可以看出來(lái)了吧，其實(shí)棧就是一個(gè)先進(jìn)后出（越先進(jìn)去的元素越后面出來(lái)）的數(shù)據(jù)結(jié)構(gòu)，很簡(jiǎn)單吧，下面要檢驗(yàn)下你們的學(xué)習(xí)效果了。

Input

輸入包含多組測(cè)試數(shù)據(jù).
每組數(shù)據(jù)的第一行為一個(gè)整數(shù) T(1 <= T <= 1000 )，接下來(lái) T 行為對(duì)棧的操作。

Output

如果操作是top，那么輸出最后面的數(shù)，如果棧中沒(méi)有數(shù)的話，那就輸出“empty”（不含引號(hào)）。
如果操作是pop且棧是空的，那么輸出 “error”（不含引號(hào)）。
在每組測(cè)試數(shù)據(jù)的最后多加一次換行。

Example Input

8 push 1 push 2 push 3 push 4 top pop top pop 3 push 1 pop top

Example Output

4 3empty #include <stdio.h> #include <stdlib.h> #include <string.h> int main() {int T,k,i,n[100000];char s[4];while(scanf("%d",&T)!=EOF){i=0;for(k=0;k<T;k++){scanf("%s",s);if(strcmp(s,"top")==0){if(i>=1){printf("%d\n",n[i]);}else{printf("empty\n");}}if(strcmp(s,"pop")==0){if(i>=1){i--;}else{printf("error\n");}}if(strcmp(s,"push")==0){i++;scanf("%d",&n[i]);}fflush(stdin);}printf("\n");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的传说中的数据结构的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。