2- 栈和队列----之栈

--------------------------1）栈： stack

栈：只能在表尾进行删除和插入的操作，它是一种线性表。 因此，先进后出。

参考文档：

 大话数据结构；

http://blog.chinaunix.net/uid-25908383-id-2965531.html

2）基本操作

• 创建栈
• 销毁栈
• 清空栈
• 进栈
• 出栈
• 获取栈顶元素
• 获取栈的大小

3） 代码

#define MAXSIZE 20

//0. 栈的结构
typedef struct  
{
    int data[MAXSIZE];
    int top;
} Seqstack;

//1. 初始化栈
Seqstack * initial_stack ()
{
    Seqstack *s=NULL;

    s=(Seqstack*)malloc(sizeof(Seqstack));
    s->top=-1;
    return  s;
}

//2. 销毁栈
int detory_stack(Seqstack *s) 
{
    if(s!=NULL)
    {
        free(s);
        s=NULL;
    }
    return 0;
}

// 3. 清空栈
int clear_stack(Seqstack *s)
{
    if(s != NULL)
    {
        s->top = -1;
        memset(s,0,MAXSIZE);
    } 
    return 0;
}

//4. 判断栈是否为空
int isEmpty_stack(Seqstack *s)
{
    return s->top==-1;
}

//5. 返回栈顶元素,(若栈存在且非空)
int getTop_stack(Seqstack *s,int *e)
{
    if(s->top==-1)
    {
        return -1;
    }
    else
        *e=s->data[s->top];
    return 0;
}

// 6. 进栈
int push_stack(Seqstack *s,int *e)
{
    if(s->top==MAXSIZE-1)//栈满
    {
        return -1;
    }
    s->top++;
    s->data[s->top]=*e;
    return 0;
}

//7. 出栈
int pop_stack(Seqstack *s,int &e)
{
    if(s->top==-1)
    {
        return -1;
    }
    e=s->data[s->top];
    s->top--;
    return 0;
}

// 8. 栈的长度
int length_stack(Seqstack *s)
{
    int i=0;
    i=s->top+1;
    return i;
}

//9. 遍历
int print_stack(Seqstack *s)
{
    int k=s->top;
    while(k!=-1)
    {
        printf("%5d",s->data[k]);
        (k)--;
    }
    return 0;
        
}

4) 测试代码

int main()
{
    Seqstack *s1;
    int elem=0;
    int ret=0;
    int t1=1;
    int t2=2;
    int t3=3;
    int t4=4;
    int t5=5;

    //1. int initial_stack (Seqstack *s)
    s1=initial_stack();

    //2. 入栈int push_stack(Seqstack *s,int *e)
    push_stack(s1,&t1);
    push_stack(s1,&t2);
    push_stack(s1,&t3);
    push_stack(s1,&t4);
    push_stack(s1,&t5);

    //3. 此时栈元素的个数int length_stack(Seqstack *s)
    ret=length_stack(s1);
    printf("栈元素的个数: %5d",ret);

    //4. 遍历 int print_stack(Seqstack *s)
    printf("
栈中的元素
");
    ret=print_stack(s1);
    ret=length_stack(s1);

    //5. 出栈int pop_stack(Seqstack *s,int *e)
    printf("
出栈：
");
    ret=pop_stack(s1,elem);
    printf(" %5d",elem);
    ret=pop_stack(s1,elem);
    printf(" %5d",elem);
    ret=pop_stack(s1,elem);
    printf(" %5d",elem);
    ret=pop_stack(s1,elem);
    printf(" %5d",elem);
    ret=pop_stack(s1,elem);
    printf(" %5d",elem);
    cout<<'
';

    //6. 清空栈int clear_stack(Seqstack *s)
    ret =clear_stack(s1);

    //7. 判断栈是否为空int isEmpty_stack(Seqstack *s)
    ret=isEmpty_stack(s1);
    printf("0代表栈为空： %5d",ret);
    cout<<'
';

    // 8. 销毁栈
    ret= detory_stack(s1) ;
    printf("0代表栈为空： %5d",ret);
    cout<<'
';

    cout<<"hello";
    system("pause");
    return 0;
}

5） 运行结果