数据结构之顺序栈的应用

今天看了一下栈的应用，栈分为两种：顺序栈（也就是数组构成的）和链栈（也即是链表构成的），栈为何物我就不罗嗦了，先来介绍一下顺序栈吧

顺序栈的定义

typedef struct{    int stack[max];    int top;}seqstack;seqstack *s;

所谓的顺序栈就是用一个数组作为栈，用一个top 元素作为栈顶，这些都是我们规定的，当然有更好的方法也是可以的

题目：通过顺序栈模拟扑克牌游戏
思路：用随机数生成扑克牌数，再采用类似于桶排序的标记法，用一个数组，发过牌的记为1，还没有的记为0。然后………

代码

#include<stdio.h>#include<time.h>#include<stdlib.h>#define max 100typedef struct {    int stack[max];    int top;}seqstack;void stackIn(seqstack *s){    s->top=-1;}int stackNotEmpty(seqstack s){    if(s.top<=-1)    return 0;    else return 1;}int stackpush(seqstack *s,int x){    if(s->top>=max)    {        printf("堆栈已满无法插入\n");        return 0;    }    else    {        s->top++;        s->stack[s->top]=x;        return 1;    }}int stackpop(seqstack *s,int *d){    if(s->top<=-1)    {        printf("堆栈数据已空\n");        return 0;    }    else     {        *d=s->stack[s->top];        s->top--;        return 1;    }}int main(){    seqstack stack;    int i;    time_t t;    int y,z;    int card[52],pos;    stackIn(&stack);    if(stackNotEmpty(stack)==0)    printf("堆栈为空\n");    else printf("\n栈非空");    srand((unsigned)time(&t));    for(i=0;i<52;i++)    card[i]=0;    i=0;    while(i!=52)    {        pos=rand()%52;        if(card[pos]==0)        {            stackpush(&stack,pos);            card[pos]=1;            i++;        }    }    for(i=0;i<5;i++)    {        stackpop(&stack,&z);        printf("[%c%2d]",z/13+3,z%13+1);        stackpop(&stack,&z);        printf("[%c%2d]",z/13+3,z%13+1);        stackpop(&stack,&z);        printf("[%c%2d]",z/13+3,z%13+1);        printf("\n");    }    return 0;}

总结
此次顺序栈的应用，虽然代码比价简短，但是确实一个十分好的例子，当然啦这都要归功于顺序栈相对容易理解一些