栈的基本操作

最新推荐文章于 2020-11-20 02:14:58 发布

Atalanta1

最新推荐文章于 2020-11-20 02:14:58 发布

阅读量220

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Atalanta1/article/details/83868174

版权

数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

栈：一种特殊的线性表，只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除的一端称为栈顶，另一端称为栈底。不含任何元素的栈成为空栈，栈的特点是先入栈的元素后出栈，即先进后出。

栈的功能：将数据从一种序列改变到另一种序列

下面为数据入栈、出栈的简单示意图

下面给出栈的基本操作的代码：

#pragma once 
#include <assert.h>
#include <stdlib.h>
typedef int Datatype;
#define MAXSIZE (100)

typedef struct Stack{
	Datatype array[MAXSIZE];
	int top;
} Stack;



//初始化

void StackInit(Stack *pstack)
{
	pstack->top = 0;
}

//销毁
void StackDestroy(Stack *pstack)
{
	pstack->top = 0;
}

//增
void StackPush(Stack *pstack, Datatype data)
{
	assert(pstack->top < MAXSIZE);
	pstack->array[pstack->top++] = data;
}

//删
void  StackPop(Stack *pstack)
{
	assert(pstack->top >0);
	pstack->top--;
}

//取栈顶元素
int StackTop(Stack *pstack)
{
	assert(pstack!=NULL);
	return (pstack->array[pstack->top - 1]);
}

//栈里边元素的个数
int StackSize(Stack *pstack)
{
	return (pstack->top);
}

int StackFull(Stack* pstack)
{
	return (pstack->top >= MAXSIZE);
}

//判断栈是否为空
int StackEmpty(Stack *pstack)
{
	return(pstack->top <0);
}