首页 > 代码库 > 栈——链表实现

栈——链表实现

2024-07-11 11:42:23   226人阅读

引言：

       

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


分析描述：

      

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


        栈节点描述。

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 = http://www.mamicode.com/data;>
        出栈。取出栈的栈顶元素。
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 = http://www.mamicode.com/Stack->next->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;
}


联系
我们