链表栈的实现

#include
#include

/****************************栈*************************/
//栈头的类型
typedef struct 
{
//栈顶元素的位置
struct node *top;
//栈中元素的个数
int n;
}LinkStack;

LinkStack *create_empty_stack()
{
LinkStack *s;


s = (LinkStack *)malloc(sizeof(LinkStack));
s->top = NULL;
s->n = 0;


return s;
}


int is_empty_stack(LinkStack *s)
{
return s->top == NULL ? 1 : 0;
}


int push_stack(LinkStack *s,DATATYPE data)
{
struct node *temp;

temp = (struct node *)malloc(sizeof(struct node));
temp->data = data;

temp->next = s->top;
s->top = temp;

s->n ++;


return 0;
}


DATATYPE pop_stack(LinkStack *s)
{
DATATYPE data;
struct node *temp;

temp = s->top;
s->top = temp->next;
data = temp->data;
free(temp);
temp = NULL;

s->n --;


return data;
}

     
DATATYPE get_top_data(LinkStack *s)
{
return s->top->data;
}

以链表的形式来实现栈的功能，栈的每个元素都看成一个链表的节点， 这是一个很好的结合，在实际运行中也比较多