C语言数据结构——栈

　　数据结构的一些讲解，供学习者参考，也顺带作为复习

　　栈是限制在表的一端进行插入和删除的线性表，允许插入、删除的一段成为栈顶，另一个固定端称为栈底，当表中没有元素时称为空栈。如图所示的栈中有3个元素，进栈的顺序是a1、a2、a3，当需要出栈时其顺序为a3、a2、a1，所以栈又称为后进先出的线性表（Last In First Out），简称LIFO表。
　　
　　
　　
初始置空栈算法

SeqStack *Init_SeqStack(){    SeqStack *s;    s=(SeqStack *)malloc(sizeof(SeqStack));//申请栈空间    s->top=-1;//初始化栈顶指针    return s;}

判断是否为空栈

int Empty_SeqStack(SeqStack *s){    if(s->top==-1)        return 1;    else         return 0;}

入栈算法

int Push_SeqStack(SeqStack *s,int x){    if(s->top==MAXSIZE-1)//栈满不能入栈    {        printf("栈满不能入栈\n");        return 0;    }    else     {        s->top++;        s->data[s->top]=x;        return (printf("入栈成功！\n"));    }}

出栈

int Pop_SeqStack(SeqStack *s,int *x){    if(Empty_SeqStack(s))//栈空不能出栈        return 0;    else    {        *x=s->data[s->top];//栈顶元素存入*x，返回        s->top--;//更新栈顶指针        return 1;    }}

取栈顶元素

int Top_SeqStack(SeqStack *s,int *x){    if(Empty_SeqStack(s))//栈空无元素        return 0;    else    {        *x=s->data[s->top];        return 1;    }}

输出栈内所有元素

int Out_SeqStack(SeqStack *s){    int i=s->top;    if(Empty_SeqStack(s))        return 0;    while(s->top>-1)    {        printf("%3d",s->data[s->top]);        s->top--;    }    s->top=i;    return 1;}

主函数实现

void main(){    int model,item,flag;    SeqStack *seqstack=NULL;    seqstack=Init_SeqStack();    while(1)    {        printf("请选择\n【1】入栈\n【2】出栈\n【3】取栈顶元素\n【4】输出栈内所有元素\n【5】退出程序\n");        printf("请输入：  ");        scanf("%d",&model);        switch(model)        {            case 1:                while(1)                {                    printf("请输入插入的值('0'代表输入结束):  ");                    scanf("%d",&item);                    if(item==0)                        break;                    if(!Push_SeqStack(seqstack,item))                        break;                }                break;            case 2:                Pop_SeqStack(seqstack,&flag);                printf("栈顶元素 %d 已成功出栈！\n",flag);                break;            case 3:                Top_SeqStack(seqstack,&flag);                printf("栈顶元素为： %d\n",flag);                break;            case 4:                Out_SeqStack(seqstack);                printf("\n");                break;            case 5:                exit(0);            default :                break;        }    }}

需要源代码的欢迎下载，免积分，共同学习，家下来每天都会分享一篇，持续一个星期
源程序下载请点击此处，欢迎指正