数据结构四栈的链式存储结构

最新推荐文章于 2024-12-23 17:00:00 发布

原创最新推荐文章于 2024-12-23 17:00:00 发布 · 640 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用链表实现的栈数据结构。通过定义结构体 StackNode 和 LinkStack 来构建链式栈，并实现了栈的基本操作：压栈(Push)和弹栈(Pop)。此外，还提供了错误处理机制，确保当栈为空时进行弹栈操作能够返回正确的错误状态。

#include <iostream>

using namespace std;
#define ERROR 0
#define OK 1
typedef int SElemType;
typedef int Status;

typedef struct StackNode
{
	SElemType data;
	struct StackNode* next;
}StackNode, *LinkStackPtr;

typedef struct LinkStack
{
	LinkStackPtr top;
	int count;
}LinkStack;

Status Push(LinkStack* S, SElemType e)
{
	LinkStackPtr s = (LinkStackPtr)malloc(sizeof(StackNode));
	s->data = e;
	s->next = S->top;
	S->top = s;
	S->count++;
	return OK;
}

Status Pop(LinkStack* S, SElemType* e)
{
	LinkStackPtr p;
	if (S->count == 0)
	{
		return ERROR;
	}

	*e = S->top->data;
	p = S->top;
	S->top = S->top->next;
	free(p);
	S->count--;
	return OK;
}