栈的基本操作

最新推荐文章于 2021-02-11 00:26:01 发布

Atalanta1

最新推荐文章于 2021-02-11 00:26:01 发布

阅读量250

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/Atalanta1/article/details/83868174

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文深入讲解了栈这一特殊线性表的数据结构，介绍了其特点、基本操作及代码实现，包括初始化、销毁、入栈、出栈、获取栈顶元素、判断栈是否为空等关键功能。

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

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

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

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

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

#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);
}