数据结构之栈

#include<stdio.h>        
#include<stdlib.h>

typedef int Elemtype;

typedef struct seqstack    //定义一个栈类型的结构体
{
    Elemtype *date;    //等价于Elemtype [100];
                 //但是用数组不好进行空间分配！！！
    int max;        //定义栈的大小
    int top;        //栈顶
    int bottom;      //栈底
}Seqstack;
/***
栈的四个要素：
1.数据；（也要给数据分配空间，且插入一个数就分配一次空间）
2.大小；    （用来确定栈的总空间）
3.栈顶（相当于游标）；    （处于存入的最后一个元素的上一位）
4.栈底；
***/


Seqstack *creat(int max)    //给栈分配空间
{
    Seqstack *s=(Seqstack *)malloc(sizeof(*s));
    //定义一个栈类型的指针，并给他分配空间
    //（包括里面的数组名（即首地址），max，top,bottom），这里共16个字节。
    s->date=(Elemtype *)malloc(sizeof(Elemtype)*max);
    //一次性 给栈里面的！！！所有元素！！！分配空间    ，        这里共4 * max个字节。
    s->max=max;
    s->top=0;    //栈顶等于0表示栈为空
    s->bottom=0;
    return s;    //返回栈
}

int isfull(Seqstack *s)        //判断栈是否已满
{
    if(s->max==s->top)        //若满了
    {
        return 1;        //返回1
    }
    return 0;            //否则返回0
}

int isempty(Seqstack *s)         //判断栈是否为空
{
    if(s->top==0)           //若为空
    {
        return 1;        //返回1
    }
    return 0;            //否则返回0
}

void push(Seqstack *s,Elemtype date)    //增加栈中元素
{
    if(isfull(s)==1)          //若栈已满
    {
        return ;         //直接弹出去
    }
    s->date[s->top]=date;     //把date赋予栈中第（s->top）个位置
    s->top++;            //栈顶上移
}

Elemtype pop(Seqstack *s)         //打印栈（返回要打印的元素）
{
    if(isempty(s)==1)          //若栈为空
    {
        return 100;       //返回100；
    }
    s->top--;            //否则栈顶下移
    return s->date[s->top];        
                            //返回栈中第（s->top)个元素（需要打印）
}

void clear(Seqstack *s)        //把栈顶重新置零（移动游标）
{
    s->top=0;               //把栈顶重新置零（移动游标）
/*    if(s)
{
    if(s->top)
    {
        s->date[s->top]=0;
    }
}        //错误！！
*/
/*************
将栈顶重新定义为栈底（游标移到最下面）
并不是把栈里面原来的元素全部置零
他们依然存在，只是下次重新给栈赋值时会把他们覆盖掉
*************/
}

void destory(Seqstack *s)
{
    if(s)               //若栈存在
    {
        if(s->date)    //若栈中这个位置存在
        {
            free(s->date);    //释放整个数组所占空间
        //s->date可以看作一个数组的数组名，并不是单个的元素
        //所以释放s->date就是释放整个数组！！！！    
        }
        free(s);        //将栈释放掉
    }
}

int main()
{
    Seqstack *s=creat(10);
    push(s,1);
    push(s,3);
    push(s,5);
    Elemtype a=pop(s);
    printf("%d\n",a);
    a=pop(s);
    printf("%d\n",a);
    a=pop(s);
    printf("%d\n",a);
    destory(s);
    return 0;
}