数据结构---栈(指针实现)

最新推荐文章于 2023-08-02 19:29:11 发布

luo560

最新推荐文章于 2023-08-02 19:29:11 发布

阅读量719

点赞数

分类专栏：数据结构文章标签：数据结构 c语言指针栈源代码

本文链接：https://blog.csdn.net/luo560/article/details/55678614

版权

本文介绍了使用C语言实现数据结构栈的方法，并提供了相应的源代码示例。

摘要由CSDN通过智能技术生成

用C语言描述栈，以下是源代码：

#include "stack.h"

Stack CreatStack(void)
{
	PtrToNode S = (PtrToNode)malloc(sizeof(Node));
	if (S == NULL)
	{
		printf("Out of space!\r\n");
		return NULL;
	}
	S->Next = NULL;
	memset(&(S->Element), 0, sizeof(ElementType));
	return S;
}

bool IsEmpty(Stack S)
{
	return (S->Next == NULL);
}

bool MakeEmpty(Stack S)
{
	while (!IsEmpty(S))
	{
		Pop(S);
	}
	return false;
}
bool Push(Stack S, ElementType X)
{
	PtrToNode TmpCell;
	TmpCell = (PtrToNode)malloc(sizeof(Node));
	if (TmpCell == NULL)
	{
		printf("Out of space!\r\n");
		return false;
	}
	TmpCell->Element = X;
	TmpCell->Next = S->Next;
	S->Next = TmpCell;
	return true;
}
ElementType Top(Stack S)
{
	ElementType ret;
	memset(&ret, 0, sizeof(ElementType));
	if (IsEmpty(S))
	{
		printf("Empty Stack!\r\n");
		return ret;
	}
	return S->Next->Element;
}