栈——链表实现

标签：栈   链表   

引言：

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

分析描述：

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

        栈节点描述。

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;
}

栈——链表实现,布布扣,bubuko.com

栈——链表实现

标签：栈   链表   

原文地址：http://blog.csdn.net/to_be_it_1/article/details/37592015