顺序栈的创建、入栈、出栈

最新推荐文章于 2024-08-02 17:58:40 发布

SnowScholar

最新推荐文章于 2024-08-02 17:58:40 发布

阅读量4.2k

点赞数

分类专栏：数据结构文章标签：顺序栈

本文链接：https://blog.csdn.net/zhonghua18517/article/details/26978205

版权

本文介绍了顺序栈的基本概念，包括其存储结构和操作步骤。主要内容包括如何创建顺序栈，元素的入栈和出栈操作。在实现过程中，通过示例说明了使用结构体指针和直接使用结构体类型名的不同方法。

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

存储结构为顺序存储的栈为顺序栈。栈的示意图如下：

建立栈的主要步骤：(1)建立一个空栈(2)将元素压入栈(3)元素出栈

#include "stdafx.h"
#include<iostream>
using namespace std;

#define MaxSize 100 //定义栈的大小
typedef int type;

typedef struct stack
{
	type data[MaxSize];//栈中元素数组
	int top;  //栈顶元素位置
}SeqStack,*SStack;

//置栈空(初始化顺序堆栈)
void InitSeqStack(SStack s)
{
	s->top=-1;
}
//判断堆栈是否为空
bool EmptyStack(SStack s)
{
	if(-1==s->top)
		return true;
	else
		return false;
}
//判断栈满
bool FullStack(SStack s)
{
	return s->top==MaxSize-1;
}
//进栈
void PushStack(SStack s, type data)
{
    if(FullStack(s))
	{
	   cout<<"上溢"<<endl;
	   return ;
	}
	else
	{
		s->d