4.4章：栈的顺序存储结果及实现

最新推荐文章于 2022-12-21 08:39:23 发布

Patrick-Star

最新推荐文章于 2022-12-21 08:39:23 发布

阅读量242

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言基础知识 C++基础知识数据结构大话数据结构笔记文章标签：数据结构栈

本文链接：https://blog.youkuaiyun.com/patrick_star_cowboy/article/details/80008267

C语言基础知识同时被 3 个专栏收录

40 篇文章

订阅专栏

C++基础知识

33 篇文章

订阅专栏

大话数据结构笔记

13 篇文章

订阅专栏

本文介绍了一种基于数组实现栈的数据结构，并提供了压栈和出栈的基本操作实现。通过定义头文件中的宏来设置栈的最大容量及返回状态等，利用结构体定义了栈的内部存储方式。压栈函数会在栈满时返回错误，出栈函数会在栈空时返回错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

头文件部分

#define MAX_SIZE 20
#define OK 1
#define ERROR 0

#define TRUE 1
#define FALSE 0

typedef int SElemType;
typedef int Status;
#define MAXSIZE 100

typedef struct
{
	SElemType data[MAXSIZE];
	int top;
} SqStack;

实现部分

Status Push(SqStack *s, SElemType e)        //压栈部分
{
	if (s->top == MAXSIZE - 1)
	{
		return ERROR;
	}
	(s->top)++;
	s->data[s->top] = e;
	return TRUE;
}

Status Pop(SqStack *s, SElemType *e)    //出栈部分
{
	if (s->top == -1)
	{
		return ERROR;
	}
	(*e) = s->data[s->top];
	s->top--;
	return OK;
}