王道考研数据结构栈代码

#include 
using namespace std;
#define Maxsize 50
typedef int ElemType;
typedef struct
{
    ElemType data[Maxsize];
    int top;
}SqStack;
//初始化
void InitStack(SqStack &S)
{
    S.top=-1;
}
//判栈是否为空
bool StackEmpty(SqStack S)
{
    return S.top==-1;
}
//进栈
bool Push(SqStack &S,ElemType x)
{
    if(S.top==Maxsize-1)
    return false;
    S.data[++S.top]=x;
    return true;

}
//出栈
bool Pop(SqStack &S,ElemType &x)
{
    if(S.top==-1)
        return false;
    x=S.data[S.top--];
    return true;
}
//读取栈顶元素
bool GetTop(SqStack S,ElemType &x)
{
    if(S.top==-1)
        return false;
    x=S.data[S.top];
    return true;
}
//应用题3-2判断一个序列是否合法
bool judge(char s[])
{
    int cnt=0;
    for(int i=0;inext;
    for(int i=0;idata;
        p=p->next;
    }
    if(n%2)
        p=p->next;
    int j=n/2-1;
    while(p!=NULL&&s[j]==p->data)
    {
        j--;
        p=p->next;
    }
    if(j==-1)
        return true;
    return false;
}
int main()
{

    return 0;
}