数据结构 c代码4：栈

下面是用c语言实现的一些有关栈的基本操作：

#include<iostream>
using namespace std;
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20

/*顺序栈结构*/
typedef struct Sqstack
{
    int data[MAXSIZE];
    int top;
}Sqstack; 

/*初始化一个空栈*/
int InitStack(Sqstack *s)
{
    s->top = -1;
    return OK;
} 

/*向栈中插入元素*/
int Push(Sqstack *s, int e)
{
    if(s->top==MAXSIZE-1)
        return ERROR;
    s->top++;
    s->data[s->top] = e;
    return OK;
}

/*依次从栈中输出元素*/
int PrintStack(Sqstack s)
{
    int index = 0;
    while(index<=s.top)
    {
        cout<<s.data[index]<<" ";
        index++;
    }
    return OK;
}

/*进行弹栈操作，并将栈顶元素存入e中*/
int Pop(Sqstack *s,int *e)
{
    if(s->top==-1)
        return ERROR;
    *e = s->data[s->top];
    s->top--;
    return OK; 
}

/*判断栈是否为空*/
int StackEmpty(Sqstack s)
{
    if(s.top==-1)
        return TRUE;
    return FALSE;
}

/*查看栈顶元素*/
int getTop(Sqstack s,int &e)
{
    if(s.top==-1)
        return FALSE;
    e = s.data[s.top];
}

/*判断栈的长度*/
int StackLen(Sqstack s)
{
    return (s.top + 1);
}
  
int Stack_p(Sqstack s)
{
    if(s.top==-1)
        return ERROR;
    while(s.top>=0)
    {
        cout<<s.data[s.top--]<<" ";
    }
    cout<<"\n";
}
  
/*清空栈*/
int ClearStack(Sqstack *s)
{
    s->top = -1;
    return OK;
} 


int main()
{
    Sqstack s;
    int j, e;
    if(InitStack(&s)==OK)
    {
        cout<<"创建空栈成功，请继续操作!!!"<<"\n"; 
    }
    cout<<"请输入要添加的数据个数：";
    cin>>j;
    cout<<"请依次输入要添加的"<<j<<"个数\n";
    for(int m=1;m<=j;m++)
    {
        cin>>e;
        Push(&s, e);
    }
    cout<<"栈中从下到上元素依次为：";
    PrintStack(s);
    
    Pop(&s,&e);
    cout<<"\n弹栈元素为："<<e<<"\n";
    
    printf("判断栈是否为空(1:空 0:否)：%d\n",StackEmpty(s));
    
    getTop(s,e);
    cout<<"栈顶元素为："<<e<<" 栈的长度为："<<StackLen(s)<<"\n"; 
    
    cout<<"依次从栈的上面向下输出数据：\n";
    Stack_p( s);
    
    ClearStack(&s);
    printf("清空栈后栈是否为空(1:空 0:否)：%d\n",StackEmpty(s));
    
    return 0;
}

有不懂的可以留言，如果这篇文章对你有帮助，请帮忙给个赞！！！！