数据结构三栈

1、编写程序，从键盘输入10个数据压入栈中，然后从栈中依次弹出这些数据并输出。

#include<stdio.h>
#include<stdlib.h> 
struct Stack {
    int * Data;   // 栈空间
    int Top;      // 栈顶，为-1时表示空栈
    int MaxSize; //栈的最大容量
};
struct Stack * CreateStack(int MaxSize) {
    struct Stack *S;
    
    S =(Stack*)malloc(sizeof(struct Stack));
    S->Data = (int*)malloc(sizeof(int) * MaxSize);
    S->Top = -1;
    S->MaxSize = MaxSize;
    return S;
}
void push(struct Stack *S, int X) {
    if (S->Top == S->MaxSize - 1) { /* 如果栈已满，则不能插入 */
        printf("Error: Stack is full.\n");
        return;
    }
    S->Data[++ S->Top] = X;
}
int pop(struct Stack *S) {
    if (S->Top == -1) { /* 该判断不应为真 */
        printf("Error: Pop empty stack.\n");
        exit(-1); 
    }
    return S->Data[S->Top --];
}
int main(){
    int i,a;
	struct Stack *l;
	l=CreateStack(10);
	for(i=0;i<10;i++){
		scanf("%d",&a);
		push(l,a);
	}
	for(i=0;i<10;i++){
		a=pop(l);
		printf("%d ",a);
	}
	
}

2.栈的一种应用是检测代码中的括号是否正确匹配。例如：
代码形如{…(…)…[…]…} 为正确匹配。
代码形如{…[…]…}…} 错误，多了一个}。
代码形如{…[…}…]虽然数量正确，但次序错误。
编写程序，读入一个字符串，其中包含{}、[]、()三种括号，检查该字符串中的括号是否正确匹配。

#include<stdio.h>
#include<stdlib.h> 
struct Stack {
    int * Data;   // 栈空间
    int Top;      // 栈顶，为-1时表示空栈
    int MaxSize; //栈的最大容量
};
struct Stack * CreateStack(int MaxSize) {
    struct Stack *S;
    
    S =(Stack*)malloc(sizeof(struct Stack));
    S->Data = (int*)malloc(sizeof(int) * MaxSize);
    S->Top = -1;
    S->MaxSize = MaxSize;
    return S;
}
void push(struct Stack *S, int X) {
    if (S->Top == S->MaxSize - 1) { /* 如果栈已满，则不能插入 */
        printf("Error: Stack is full.\n");
        return;
    }
    S->Data[++ S->Top] = X;
}
int pop(struct Stack *S) {
    if (S->Top == -1) { /* 该判断不应为真 */
        printf("Error: Pop empty stack.\n");
        exit(-1); 
    }
    return S->Data[S->Top --];
}
int lookpop(struct Stack *S) {
    return S->Data[S->Top];
}

int kuohao(char s[]){
	struct Stack *l;
	l=CreateStack(10);
	for(int i=0;s[i]!='\0';i++){
		if(s[i]=='['||s[i]=='{'||s[i]=='('){
		push(l,s[i]);}		
		
		else if(s[i]==']'){
			
			if(lookpop(l)=='['){
			pop(l);
			}    
			else{
			 return 0;}
		}
		else if(s[i]=='}'){
			
			if(lookpop(l)=='{'){
			pop(l);
			}    
			else{
			 return 0;}
		}
		else if(s[i]==')'){
			
			if(lookpop(l)=='('){
			pop(l);
			}    
			else{
			 return 0;}
		}
	}
	if(l->Top==-1)
	return 1;
	else return 0;
}
int main(){
	char a[100];
	
	printf("请输入要检查的字符串（括号不多于10个）:\n");
	scanf("%s",a);
	int x=kuohao(a);
	if(x==1)
	printf("括号正确"); //注意括号使用英文符号
	if(x==0)
	printf("括号错误");
}