顺序存储实现栈

本文详细介绍了如何在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;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值