数据结构堆栈实现（C版本）_#define maxsize 10 typedef struct{ int data[maxsiz-优快云博客

本文链接：https://blog.youkuaiyun.com/xianjiangao/article/details/6471410

本文介绍了一个简单的栈数据结构实现，并提供了初始化、判断空栈、入栈、出栈及获取栈顶元素等基本操作的代码示例。

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

再熟悉不过的数据结构了，也是普遍的一个基础

贴代码~~~

#define MAXSIZE 10
typedef struct
{
    int data[MAXSIZE];
    int top;
}SqStack;

SqStack sqt;
int total=4;
void InitStack(SqStack &st)
{
    st.top=-1;
}

int StackEmpty(SqStack st)
{
    return (st.top==-1);
}

int push(SqStack &st,int x)
{
    if(st.top==MAXSIZE-1)
        return 0;
    st.top++;
    st.data[st.top]=x;
    return 1;
}

int pop(SqStack &st,int& x)
{
    if(st.top==-1)
        return 0;
    x=st.data[st.top];
    st.top--;
    return 1;
}

int getTop(SqStack st)
{
    return st.data[st.top];
}

void process(int pos,int path[],int curp)
{
    int m,i,x;
    if(pos<=total)
    {
        push(sqt,pos);
        process(pos+1,path,curp);
        pop(sqt,x);
    }
    if(!StackEmpty(sqt))
    {
        pop(sqt,m);
        path[curp]=m;
        curp++;
        process(pos,path,curp);
        push(sqt,m);
    }
    if(pos>total && StackEmpty(sqt))
    {
        printf(" ");
        for(i=0;i<curp;i++)
            printf("%d ",path[i]);
        printf("/n");
    }
}