栈——链表实现

引言:

       

       栈是先进后出的数据结构类型。在许多应用中也会经常用到,比如迷宫的求解时会用到栈结构。掌握栈的基本操作对于解决问题,有很大的帮助,尤其是编程中经常用到的递归的思想,就是栈的一个例子。


分析描述:

      

        栈的实现有两种方法,一种是用链表来完成。这种方法比较简单,我们先掌握这种方法。另一种是用顺序表(即数组)来实现栈。下一节会介绍到。


        栈节点描述。

typedef int ElemType;
typedef struct Node{
	ElemType data;
	struct Node *next;
}SNode, *PSNode;

         栈的初始化。 即创建一个空栈。

PSNode InitStack(void)
{
	PSNode Stack = (PSNode)malloc(sizeof(SNode));
	if(Stack == NULL){
		fprintf(stderr, "malloc memory fail.\n");	
		return NULL;
	}
	Stack->next = NULL;

	return Stack;
}

        入栈。向栈中添加元素。

PSNode Push(ElemType data, PSNode Stack)
{
	PSNode TmpSNode = (PSNode)malloc(sizeof(SNode));
	if(TmpSNode == NULL){
		printf("malloc memory fail.\n");	
		return Stack;
	}
	TmpSNode->data = data;
	TmpSNode->next = Stack->next;
	Stack->next = TmpSNode;
	
	return Stack;
}

        出栈。取出栈的栈顶元素。

ElemType Pop(PSNode Stack)
{

	if(Stack->next == NULL){
		printf("the element of function you input is wrong.\n");	
		return 0;
	}

	PSNode TmpSNode = Stack->next;
	ElemType data = Stack->next->data;
	Stack->next = Stack->next->next;
	free(TmpSNode);

	return data;
}

        取栈顶元素。只是取出栈顶的元素,不对栈做其他操作。

ElemType Top(PSNode Stack)
{
	if(Stack->next == NULL){
		printf("Stack is empty.\n");	
		return 0;
	}

	return Stack->next->data;
}

        测试栈是否为空。

int IsEmpty(PSNode Stack)
{
	return Stack->next == NULL;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值