栈的简单应用之括号匹配

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define EmptyTOS     (-1)
#define MinStackSize   ( 5 )


typedef char ElementType ;
struct StackRecord
{
int Capacity; 
int TopOfStack;

ElementType *Array;
};
typedef struct StackRecord *Stack;


int IsEmpty(Stack S); //判空函数 
int IsFull(Stack S); //排满函数 
Stack CreatStack(int MaxElement); //创建大小为MaxElement的栈 
void DisposeStack(Stack S); //销毁栈 
void MakeEmpty(Stack S); //清空栈 
void Push(ElementType X,Stack S); //入栈 
ElementType Top(Stack S); //栈顶元素 
void Pop(Stack S); //出栈 
ElementType TopAndPop(Stack S); //出栈并返回栈顶元素 


int main(void)
{
Stack S;
char a[10];
int t,i;

scanf("%s",a);
// puts(a);
t = strlen(a);



S = CreatStack(20);


for( i = 0; i < t; i++)
{
if(a[i] == '[' || a[i] == '(' )  //输入的时候有个坑,‘(’与‘)’必须在中文输入法下输入 
{
// printf("88  ");
Push(a[i],S);continue;
}


   if(!IsEmpty(S)) printf("TOP = %c\n",Top(S));


// printf("%d\n",a[i] - Top(S));

if( (a[i] - Top(S))  == 2) // '[' 与 ']','('与')' 的值差2 
Pop(S);

// if(!IsEmpty(S)) printf("i = %d  TOP = %c\n",i,Top(S));

}
if(IsEmpty(S))
printf("Yes");
else 
printf("No");


return 0;



Stack CreatStack(int MaxElement) //创建大小为MaxElement的栈 
{
Stack S;
if(MaxElement < MinStackSize )
printf("Stack is too small\n");

S = (Stack)malloc(sizeof(struct StackRecord));
if(!S)
printf("out of space\n");

S->Array = (ElementType*)malloc(sizeof(ElementType) * MaxElement); 

if(!S->Array)
printf("out of space\n");
S->Capacity = MaxElement;
MakeEmpty(S);

return S;
}


void DisposeStack(Stack S) //销毁栈 
{
if( S != NULL)
{
free(S->Array);
free(S);
}
}


int IsEmpty(Stack S) //判空 
{
return S->TopOfStack == EmptyTOS;
}


int IsFull(Stack S) //判满 
{
return S->TopOfStack == S->Capacity;
}


void MakeEmpty(Stack S) //清空栈 
{
S->TopOfStack = EmptyTOS;
}


void Push(ElementType X,Stack S) //入栈 
{
if( IsFull(S) )
printf("Full Stack");
else 
S->Array[++S->TopOfStack] = X;
}


ElementType Top(Stack S) //取栈顶元素 
{
if( !IsEmpty(S))
return S->Array[S->TopOfStack];
else 
{
// printf("Empty Stack");
return 0;
}
}


void Pop(Stack S) //出栈 
{
if(IsEmpty(S))
printf("Empty Stack\n");
else 
S->TopOfStack--;
}


ElementType TopAndPop(Stack S) //出栈并取栈顶元素 
{
if( !IsEmpty(S))
return S->Array[S->TopOfStack--];
else 
{
printf("Empty Stack");
return 0;
}
}

猜你喜欢

转载自blog.csdn.net/canhelove/article/details/80474542