#include <stdio.h>
#include <string.h>
#define StackLimit 6
typedef char StackElementType;
typedef struct {
int Top;
StackElementType Element[StackLimit];
} StackType;
typedef enum {
FALSE, TRUE
} boolean;
void CreateStack(StackType *Stack);
boolean EmptyStack(StackType Stack);
boolean FullStack(StackType Stack);
void Push(StackType *Stack, StackElementType Item);
void Pop(StackType *Stack, StackElementType *Item);
main(){
StackType stack1,stack2,stack3;
char tab[6];
}
void CreateStack(StackType *Stack)
{
Stack -> Top = -1;
}
boolean EmptyStack(StackType Stack)
{
return (Stack.Top == -1);
}
boolean FullStack(StackType Stack)
{
return (Stack.Top == (StackLimit - 1));
}
void Push(StackType *Stack, StackElementType Item)
{
if (!FullStack(*Stack)) {
Stack -> Top++;
Stack -> Element[Stack -> Top] = Item;
} else
}
void Pop(StackType *Stack, StackElementType *Item)
{
if (!EmptyStack(*Stack)) {
*Item = Stack -> Element[Stack -> Top];
Stack -> Top--;
} else
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCgojZGVmaW5lIFN0YWNrTGltaXQgNgp0eXBlZGVmIGNoYXIgU3RhY2tFbGVtZW50VHlwZTsKCnR5cGVkZWYgc3RydWN0ICB7CiAgICBpbnQgVG9wOwogICAgU3RhY2tFbGVtZW50VHlwZSBFbGVtZW50W1N0YWNrTGltaXRdOwp9IFN0YWNrVHlwZTsKCnR5cGVkZWYgZW51bSB7CiAgICBGQUxTRSwgVFJVRQp9IGJvb2xlYW47Cgp2b2lkIENyZWF0ZVN0YWNrKFN0YWNrVHlwZSAqU3RhY2spOwpib29sZWFuIEVtcHR5U3RhY2soU3RhY2tUeXBlIFN0YWNrKTsKYm9vbGVhbiBGdWxsU3RhY2soU3RhY2tUeXBlIFN0YWNrKTsKdm9pZCBQdXNoKFN0YWNrVHlwZSAqU3RhY2ssIFN0YWNrRWxlbWVudFR5cGUgSXRlbSk7CnZvaWQgUG9wKFN0YWNrVHlwZSAqU3RhY2ssIFN0YWNrRWxlbWVudFR5cGUgKkl0ZW0pOwoKCm1haW4oKXsKCiAgICBTdGFja1R5cGUgc3RhY2sxLHN0YWNrMixzdGFjazM7CiAgICBjaGFyIHRhYls2XTsKCiAgICBzdHJjcHkodGFiLCJQQVNDQUwiKTsKCiAgICBwcmludGYoIiVzIix0YWIpOwoKCgoKCgp9Cgp2b2lkIENyZWF0ZVN0YWNrKFN0YWNrVHlwZSAqU3RhY2spCnsKICAgIFN0YWNrIC0+IFRvcCA9IC0xOwoKfQoKYm9vbGVhbiBFbXB0eVN0YWNrKFN0YWNrVHlwZSBTdGFjaykKewogICAgcmV0dXJuIChTdGFjay5Ub3AgPT0gLTEpOwp9Cgpib29sZWFuIEZ1bGxTdGFjayhTdGFja1R5cGUgU3RhY2spCnsKICAgIHJldHVybiAoU3RhY2suVG9wID09IChTdGFja0xpbWl0IC0gMSkpOwp9Cgp2b2lkIFB1c2goU3RhY2tUeXBlICpTdGFjaywgU3RhY2tFbGVtZW50VHlwZSBJdGVtKQp7CiAgICBpZiAoIUZ1bGxTdGFjaygqU3RhY2spKSB7CiAgICAgICAgU3RhY2sgLT4gVG9wKys7CiAgICAgICAgU3RhY2sgLT4gRWxlbWVudFtTdGFjayAtPiBUb3BdID0gSXRlbTsKICAgIH0gZWxzZQogICAgICAgIHByaW50ZigiRnVsbCBTdGFjay4uLiIpOwp9Cgp2b2lkIFBvcChTdGFja1R5cGUgKlN0YWNrLCBTdGFja0VsZW1lbnRUeXBlICpJdGVtKQp7CiAgICBpZiAoIUVtcHR5U3RhY2soKlN0YWNrKSkgewogICAgICAgICpJdGVtID0gU3RhY2sgLT4gRWxlbWVudFtTdGFjayAtPiBUb3BdOwogICAgICAgIFN0YWNrIC0+IFRvcC0tOwogICAgfSBlbHNlCiAgICAgICAgcHJpbnRmKCJFbXB0eSBTdGFjay4uLiIpOwp9Cg==