再回首，数据结构——顺序栈上的常见操作

最新推荐文章于 2024-04-16 16:50:16 发布

原创最新推荐文章于 2024-04-16 16:50:16 发布 · 792 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

DataStruct 专栏收录该内容

31 篇文章

订阅专栏

通过回顾大学时期的数据结构代码，作者分享了学习过程中的深刻体会，并提供了初学者参考。文章详细介绍了顺序栈的基本操作，包括初始化、空栈判断、长度计算、栈顶元素获取、元素压入和弹出等，为读者提供了实用的编程实践指导。

最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。

希望这些能提供给初学者一些参考。

//顺序栈的类型
#define MaxSize N
typedef struct
{
	ElementType elem[MaxSize];
	int top;
}SeqStack;

//初始化堆栈 StackInit()
SeqStack StackInit (SeqStack *s)
{
	s->top = -1;
	return s;
}

//判断栈s是否为空 StackEmpty(s)
int StackEmpty (SeqStack s)
{
	return (-1 == s.top);
}

//求堆栈的长度 StackLength(s)
int StackLength (SeqStack s)
{
	return (++s.top);
}

//获取栈顶元素的值 GetTop(s)
int GetTop (SeqStack s)
{
	if (StackEmpty(s))
		return (nil);
	return (s.elem[s.top]);
}

//将元素e进栈 Push(s, e)
void Push (SeqStack *s, ElementType e)
{
	if (MaxSize-1 == s->top)
		printf ("Full");
	else
	{
		s->top++;
		s->elem[s->top] = e;
	}
}

//出栈 Pop(s)
ElementType pop (SeqStack *s)
{
	if (StackEmpty (*s))
		return (nil);
	e = s->elem[s->top];
	s->top--;
	return (e);
}