データ構造実験のCスタックとキュー8:基本的なスタック操作

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;
}

おすすめ

転載: blog.csdn.net/a675891/article/details/103946440