【C语言版】顺序栈的简单实现（详解）

文章目录

数据结构——栈

文章目录

• 系列文章目录
• 前言
• 一、栈是什么？
• 二、代码实现——顺序栈
• 总结

---

前言

在备战408过程中，今天学到了栈的内容，将顺序栈在电脑上简单实现了一下，实现的操作主要为初始化，出栈，入栈，取栈顶元素，有需要的小伙伴可以借鉴并帮忙指正！（使用的编译器为Dev c++5.11）。

一、栈是什么？

栈（stack）又名堆栈，它是一种运算受限的线性表。只能在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

栈作为一种数据结构，它按照后进先出（LIFO）的原则存储数据。

二、代码实现

1.引入头文件

代码如下（示例）：

#include <stdio.h>
#include <stdlib.h>
#define max 10//宏定义
 

2.定义顺序栈的数据类型

代码如下（示例）：

typedef struct Stack{
    int arr[max];//静态数组
    int top;//top相当于一个指针，top表示栈顶元素的物理位置
}SqStack; //使用typedef函数将该类型命名为SqStack

3.初始化

代码如下（示例）：

//初始化
bool InitStack(SqStack &S){
	S.top=-1;
	printf("初始化成功\n");
	return true; 
} 

4.入栈

代码如下（示例）：

//入栈 
bool Insert(SqStack &S){
	if(S.top>=max-1)//检查当前栈是否已满
		return false;
	int e;
	printf("请输入插入数据：\n");
	scanf("%d",&e);
	S.arr[++S.top]=e;//将e直接放入栈顶；++S.top相当于先给S.top加1，再使用S.top
	printf("插入成功\n");
	return true;
} 

5.出栈

代码如下（示例）：

//出栈
bool Pop(SqStack &S){
	if(S.top==-1)//判断当前栈是否为空 
		return false;
	printf("出栈元素为：%d\n",S.arr[S.top--]);//通过使top减1，完成出栈 
	return true;
} 

6.查找栈顶元素

代码如下（示例）：

//查找栈顶元素 
bool Get(SqStack S){
	printf("栈顶元素为%d\n",S.arr[S.top]);
	return true;	
}

7.清空栈内元素

代码如下（示例）：

//清空栈内元素
bool StackEmpty(SqStack &S){
	S.top=-1;//由于top相当于指向栈顶元素的指针，所以直接给top赋值-1即可
	printf("清空成功\n");
	return true;
} 

---

总结

例如：以上就是今天要讲的内容，本文仅仅简单介绍了顺序栈的实现和操作，顺序栈的本质是通过在内存中分配一整块连续的内存空间，并通过top的增减来实现其逻辑结构的，要理解栈，就要先理解栈的意思，理解其后进先出的原因，这个可以搭配图示来促进理解。此外，栈的实现方式还有链式存储的方式，后面将和大家继续分享学习！

更多数据结构内容请关注我，一起学习进步！