顺序存储实现栈

李茂一

于 2022-03-20 11:29:22 发布

阅读量871

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： c语言数据结构

本文链接：https://blog.youkuaiyun.com/zebra_0/article/details/123609622

本文详细介绍了如何在Visual Studio 2019环境中使用顺序存储结构实现栈（先进后出，FILO），包括栈的定义、初始化、元素入栈和出栈操作的代码实现。通过实例演示了栈的满和空判断，以及栈的应用实战。

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

必备知识

栈（stack）：只允许在一端进行插入或删除操作的线性表。先进后出，FILO。
元素入栈：S.data[++S.top]=x;
元素出栈：x=S.data[S.top–];
在进行入栈操作时，首先要检查栈是否满了，如果栈满，就不能进行入栈操作，如果栈没满，可进行入栈操作。栈满条件为：S.top等于MaxSize-1；
同理，在进行出栈操作时，首先要检查栈是否为空，如果栈为空，就不能进行出栈操作，如果栈不为空，可进行出栈操作。栈为空的条件为：S.top等于-1;

代码编写思想

1.创建线性表
2.对线性表进行初始化
3.元素入栈
4.元素出栈
以下代码测试运行环境为visual studio-2019

//顺序存储实现栈
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

typedef int ElemType;
typedef struct {
   
   
	ElemType data[50];
	int top;//栈顶
}SqStack;
void InitStack(SqStack& S) {
   
   
	S.top = -1;