王道考研数据结构栈代码

最新推荐文章于 2023-10-27 22:21:52 发布

原创最新推荐文章于 2023-10-27 22:21:52 发布 · 748 阅读

4 ·

CC 4.0 BY-SA版权

考研数据结构专栏收录该内容

2 篇文章

订阅专栏

该博客围绕王道考研，聚焦数据结构中的栈代码。栈是数据结构重要内容，在考研中常涉及相关代码考察，此博客可能提供栈代码示例、讲解等关键信息，助力考生学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
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;i<strlen(s);i++)
    {
        if(s[i]='I')
            cnt++;
        else if(s[i]=='O')
            cnt--;
        if(cnt<0)
            return false;
    }
    if(cnt)
        return false;
    return true;
}
//判断是否是中心对称
bool dc(LinkList *L,int n)
{
    //char *s;
    //s=(char *)malloc(sizeof(char)*n/2);
    char s[n/2];//怀疑答案这样写是不是不好
    LNode *p=L->next;
    for(int i=0;i<n/2;i++)
    {
        s[i]=p->data;
        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;
}