栈

栈是一个非常简单的数据结构，但是却是最常用的，栈就是递归的形象描述

//定义栈的容量
const int MAX_STACK_SIZE =10000;

typedef struct
{
int top;//指向栈顶元素的下个位置
int data[MAX_STACK_SIZE];//数据
}stack;
int stack_size(stack *s)//返回栈的大小
{
return s->top;
}
//返回栈顶
int stack_top(stack *s)
{
if(s->top>0)
{
return s->data[s->top-1];
}
}
//向栈添加元素
int stack_push(stack *s,int elem)
{
if(s->top

#include<iostream>
using namespace std;
#define STACK_CHAR 20

/*
    建立栈结构体
    top为栈顶指针
    date[]储存数据
*/
 typedef struct{
        int top;
        char date[STACK_CHAR];
}stack;

int  Stack_SIZE(stack *s)
{
    return s->top;
}

//返回栈顶
char Stack_top(stack *s)
{
    if(s->top>=0)
    return s->date[s->top-1];
}
//入栈
void Stack_push(stack *s,char str)
{
    if(s->top<STACK_CHAR)
    {
        s->date[s->top++]=str;
    }
    else
        cout<<"不能输入"<<endl;
}
//出栈
void Stack_pop(stack *s)
{
    if(s->top>0)
    {
        s->top--;
    }
}
bool Inc(char c)
{
    if(c=='('||c=='['||c=='{')
        return true;
        return false;
}
char Ins(char c)
{
    if(c=='(')
        return ')';
    else if(c=='[')
        return ']';
    else
        return '}';
}
//初始化
void InitStack(stack*s)//初始化 
{
     s->top=0;
}
//括号匹配问题解决
   stack A;
void deal()
{
    InitStack(&A);
    char ch=0;
    cout<<"请输入"<<endl;
    while((ch=getchar())!='\n')
    {
        if(Inc(ch))
        {
            Stack_push(&A,Ins(ch));
        }
        else
        {
            if(Stack_top(&A)==ch)
                Stack_pop(&A);
            else
                cout<<"输入出错\n";
        }
     }
    if(Stack_SIZE(&A)==0)
        cout<<"输入成功"<<endl;
    else
        cout<<"输入出错"<<endl;
}