数据结构之顺序存储的栈的实现

最新推荐文章于 2025-04-28 23:19:23 发布

原创最新推荐文章于 2025-04-28 23:19:23 发布 · 799 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #栈

数据结构之旅专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种基于数组实现的栈数据结构，并提供了初始化、清空、判断空栈、获取栈顶元素、入栈、出栈及获取栈长度等核心操作的具体实现。

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

/**************************栈的顺序存储结构*********************/

#include"stdio.h"
#define ERROR 0
#define OK 1
#define FALSE 0
#define TRUE 1
#define MAXSIZE 20
typedef int Status;
typedef int ElemType;
typedef struct
{
	ElemType data[MAXSIZE];
	int top;
}SqStack;

/*********************Operator***************************/

void InitStack(SqStack *s)						//初始化栈
{
	s->top=0;
}

void ClearStack(SqStack *s)						//清空栈
{
	s->top=0;
}

Status StackEmpty(SqStack s)					//判断栈是否为空
{
	if(0==s.top)
		return TRUE;
	return FALSE;
}

Status GetTop(SqStack s, ElemType *e)			//取栈顶元素
{
	if( StackEmpty(s) )
		return FALSE;
	*e=s.data[s.top];
	return TRUE;
}

Status Push(SqStack *s,ElemType e)				//入栈操作
{
	if(s->top==MAXSIZE)
		return FALSE;
	s->data[s->top++]=e;
	return TRUE;
}

Status Pop(SqStack *s,ElemType *e)				//出栈操作
{
	if(StackEmpty(*s))
		return FALSE;
	*e=s->data[s->top--];
	return TRUE;
}

int StackLength(SqStack s)						//返回栈的元素个数
{
	return s.top;
}

main(void)
{
	SqStack *s;
	s=(SqStack*)malloc(sizeof(SqStack));
	InitStack(&s);
}