C-データ構造実験:スタックとキュー8:基本的なスタック操作の
説明
スタックは基本的なデータ構造です。スタックには、プッシュとポップの2つの基本的な操作モードがあります。値をプッシュすると、その値がスタックの一番上にプッシュされ、popは値をスタックの一番上にポップします。次に、スタックの使用を確認します。
入力
最初に、テストグループの数を表す整数t(1 <= t <= 10)を入力してから、tグループを入力します。
テストデータの各セットについて、最初の行に2つの正の整数m(1 <= m <= 100)とn(1 <= n <= 1000)を入力します。ここで、mは現在のスタックの最大長を表し、nは現在のスタックの最大長を表します。このテストグループを表します。以下に入力するオペランド。次に、次のn行の場合、各行の最初の文字は「P」、「O」、または「A」になります。「P」の場合、整数が続きます。これは、このデータをスタックにプッシュすることを意味します。 「O」はスタックの最上位要素をポップすることを意味します。「A」の場合は、スタックの現在の最上位の値を要求することを意味します。
出力
テストデータのグループごとに、スタックはその中のコマンド文字に従って処理されます。
(1)すべての「P」操作で、スタックがいっぱいの場合は「F」を出力し、そうでない場合はスタック操作が完了します。
(2)すべての「A 」操作について、スタックが空の場合は「E」を出力し、そうでない場合はスタックの最上位の値を出力します。
(3)すべての「O」操作について、スタックが空の場合は「E」を出力します。それ以外の場合は、スタックの最上位要素の値を出力し、スタックからポップアウトさせます。
各出力は1行を占め、テストデータの各グループ(最後のグループを除く)が完了すると、空白行が出力されます。
サンプル
入力
2
5 10
A
P 9
A
P 6
P 3
P 10
P 8
A
P 2
O
2 5
P 1
P 3
O
P
5A
出力
E
9
8
F
8
3
5
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int date[52];
int main()
{
int top=-1;
char a[10];
int n,m,h=0,t,i,b;
scanf("%d",&t);
while(t--)
{
top=-1;h=0;
scanf("%d%d",&m,&n);
for(i=0;i<n;i++)
{
scanf("%s",a);
if(a[0]=='P')
{
scanf("%d",&b);
if(h<m)
{
date[++top]=b;h++;}
else
printf("F\n");
}
else if(a[0]=='O')
{
if(top>-1)
{
printf("%d\n",date[top]);
top--;
h--;}
else
printf("E\n");
}
else if(a[0]=='A')
{
if(top==-1)
printf("E\n");
else
printf("%d\n",date[top]);
}
}
printf("\n");
}
return 0;
}