数据结构之链栈

本次为大家带来的是数据结构中的链栈，链栈就是存储结构是链式的

链栈的定义

typedef struct node
{
int data;
struct node*next;
}node;
node*top;

和单链表的定义并无二致，仅仅多了一个top指针，关键在于使用者如何使用的。

链栈包括：创建链表（和单链表的头插法一样），压栈（pushstack),弹栈（popstack)，打印（print)

废话不多说，看代码：

#include<stdio.h>
#include<malloc.h>
typedef struct node
{
    int data;
    struct node*next;
}node;
node*c_linkstack()
{
    node*top,*p;
    int a,n;
    top=NULL;
    printf(" the num:");scanf("%d",&n);
    if(n>0)
    {
        printf("the value:");
        while(n>0)
        {
            scanf("%d",&a);
            p=(node*)malloc(sizeof(node));
            p->data=a;
            p->next=top;
            top=p;
            n--;
        }
     } 
     return top;
}
node*pushstack(node*top,int x)
{
    node*p;
    p=(node*)malloc(sizeof(node));
    p->data=x;
    p->next=top;
    top=p;
    return top;
}
node*popstack(node*top,int*p)
{
    node*q;
    if(top!=NULL)
    {
        q=top;
        *p=top->data;
        top=top->next;
        free(q);
    }
    return top;
}
void print(node*top)
{
    node*p;
    p=top;
    if(p!=NULL)
    {
        printf("the linkstack:");
        while(p!=NULL)
        {
            printf("%4d",p->data);
            p=p->next;
        }
    }
    else puts("the linkstack is empty");
}
int main()
{
    int x=0;
    node*a,*b;
    a=c_linkstack();
    print(a);
    printf("\n\ninput a linkstacking number: ");scanf("%d",&x);
    a=pushstack(a,x);
    print(a);
    b=popstack(a,&x);
    printf("\n\noutput a linkstacking number:%d\n",x);
    print(b);
    return 0;
}

总结
本次对数据结构链栈的编码，相对来说还是容易一些的，毕竟都是以链表为基础，所以学好基础是进一步向上扩展的第一步，温故而知新，可以为师矣。