<数据结构>链栈的C语言实现

       栈的概念，想必来看这篇文章的，都应该是清楚的。栈是线性表的一个子集，限定了对于表的一些操作，仅能在表尾进行插入和删除操作。话不多说，直接给出自己写的源代码(仅供参考)：

PS:程序简单实现，重在理解知识点，打牢基础。

"init.h":

#ifndef _INIT_H
#define _INIT_H

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

#define TRUE 1
#define FASLE 0
#define OK 1
#define ERROR -1
#define OVERFLOW -2
typedef int Status;
typedef char SElemType;

#endif

"LinkStack.h":

#ifndef _LINKSTACK_H
#define _LINKSTACK_H

typedef struct SNode
{
	SElemType data;
	struct SNode * next;
}SNode, *LinkNode;

typedef struct
{
	LinkNode top;
	int size;
}LinkStack;

//初始化链栈
Status init_link_stack(LinkStack &LS);

//进栈
Status push(LinkStack &LS,SElemType e);

//出栈
Status pop(LinkStack &LS,SElemType &e);

//获得栈顶元素
SElemType get_top(LinkStack LS);

//打印栈
Status display_link_stack(LinkStack LS);

#endif

"LinkStack.c"：

#include"init.h"
#include"LinkStack.h"



//初始化链栈
Status init_link_stack(LinkStack &LS)
{
	LS.top = (LinkNode)malloc(sizeof(SNode));
	LS.top->next = NULL;

	LS.size = 0;
	return OK;
}

//进栈
Status push(LinkStack &LS,SElemType e)
{
	LinkNode p = (LinkNode)malloc(sizeof(SNode));
	p->next = LS.top->next;
	LS.top->next = p;
	p->data = e;
	++LS.size;
	return OK;
}

//出栈
Status pop(LinkStack &LS,SElemType &e)
{
	if(LS.size == 0)
	{
		printf("栈为空，不能出栈\n");
		return ERROR;
	}
	e = LS.top->next->data;
	LinkNode p = LS.top->next;
	LS.top->next = LS.top->next->next;
	--LS.size;
	free(p);
	return OK;
}

//获得栈顶元素
SElemType get_top(LinkStack LS)
{
	if(LS.size == 0)
	{
		printf("栈为空，无元素\n");
	}
	return LS.top->next->data;

}

//打印栈
Status display_link_stack(LinkStack LS)
{
	LinkNode p;
	p = LS.top->next;
	while(p)
	{
		printf("%c     ",p->data);
		p = p->next;
	}
	printf("\n");
	return OK;
}

“main.c”：

#include"init.h"
#include"LinkStack.h"

void test_link_stack()
{
	LinkStack S;
	init_link_stack(S);
	push(S,'a');
	push(S,'b');
	push(S,'c');
	printf("栈中的元素为：");
	display_link_stack(S);
	SElemType e;
	pop(S,e);
	printf("出栈的元素为：%c\n",e);
}
int main()
{
	test_link_stack();
        return 0;
}

结果如下：

与大家分享，共同学习，相互提高，如有疑问或建议，请留言。