栈的基本操作

已于 2024-04-14 17:20:16 修改
阅读量539 收藏 21
点赞数 23
分类专栏： 数据结构 文章标签： javascript 算法 开发语言 c++ c语言 数据结构
于 2024-02-09 22:35:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/x_do_myself/article/details/136088142
版权

𝙉𝙞𝙘𝙚!!👏🏻‧✧̣̥̇‧✦👏🏻‧✧̣̥̇‧✦ 👏🏻‧✧̣̥̇:Solitary-walk

      ⸝⋆   ━━━┓
     - 个性标签 - ：来于“云”的“羽球人”。 Talk is cheap. Show me the code
┗━━━━━━━  ➴ ⷯ

本人座右铭 ：   欲达高峰,必忍其痛;欲戴王冠,必承其重。

👑💎💎👑💎💎👑 
💎💎💎自💎💎💎
💎💎💎信💎💎💎
👑💎💎　💎💎👑    希望在看完我的此篇博客后可以对你有帮助哟

👑👑💎💎💎👑👑   此外，希望各位大佬们在看完后，可以支持一下。
👑👑👑💎👑👑👑

目录：
一：初始化
二：销毁
三：进栈（入栈 / 压栈）
四：出栈
五：获取栈顶元素
六：求栈中元素个数
七：判空
八：练习
栈的基本了解： 栈的概念和结构：

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶，另一端称为栈底。
栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈。出数据也在栈顶。
1：初始化

在对栈进行初始化之前需要先对栈这个结构进行定义一下

这里暂且就以 数组栈为例

typedef int STDataType;
typedef struct Stack {
	STDataType* a;//动态的
	int capacity;//容量
	int top;//记录栈顶位置
}ST;

初始化：让 capacity = 0,至于 top 是为0 还是为 1，自行决定 

void STInit(ST* pst)
{
	assert(pst);
	pst->a = NULL;
	pst->capacity = 0;
	pst->top = 0;//表示 top  指向栈顶元素下一个位置
	//pst->top = -1;//表示 top  指向栈顶元素的位置
}
2：销毁

这个就很简单了，直接对 数组进行销毁即可

3：进栈（入栈 / 压栈）

注意： 初始化 top 的值  对进栈的操作很重要

top = 0 ：top 指向栈顶元素下一个的位置

top =  0 ，此时进栈需要 先把数据插到 top  对应的位置，之后top++ 

top = 0 ：刚好也可以表示 栈中数据元素个数为 0

top = -1 :top 指向 栈顶元素位置

top = -1：

进栈的操作：先让top++；再对top 所在地位置进行插入数据 

void STPush(ST* pst, STDataType x)
{
	assert(pst);
	//空间检查
	if (pst->top == pst->capacity)
	{
		int newcapacity = pst->capacity == 0 ? 4 : pst->capacity * 2;
		STDataType* tmp = (STDataType*)realloc(pst->a, sizeof(STDataType) * newcapacity);
		if (tmp == NULL)
			return;
		//成功
		pst->a = tmp;
		pst->capacity = newcapacity;
	}
	pst->a[pst->top] = x;
	pst->top++;//指向栈顶元素下一个位置
}
4：出栈

直接一步到位即可；让top - - 

注意不是 top -1

void STPop(ST* pst)
{
	assert(pst);
	assert(!STEmpty(pst));//判空
	pst->top--;
}
5：获取栈顶元素
STDataType STTop(ST* pst)//获取栈顶元素
{
	assert(pst);
	return pst->a[pst->top-1];// 注意top 永远指向栈顶元素下一个位置
}
6：求栈中元素个数
int STSize(ST* pst)//求栈中元素个数
{
	assert(pst);
	return pst->top;
}
7：判空 
bool STEmpty(ST* pst)
{
	assert(pst);
	/*if (pst->top == 0)
	{
		return true;
	}
	else
		return false;*/
	return pst->top == 0;//不用三目操作符
}
完整代码：
 test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"stack.h"

void test()
{
	ST st;
	STInit(&st);
	STPush(&st, 1);
	//STPrint(&st);//注意没有这种写法
	//对于栈的访问都是边访问边出栈
	STPush(&st, 2);
	STPush(&st, 3);
	STPush(&st, 4);
	STPush(&st, 5);
	STPush(&st, 6);
	int size = STSize(&st);
	while (!STEmpty(&st))
	{
		printf("%d ", STTop(&st));//获取栈顶元素
		STPop(&st);//出栈
	}
	STDestroy(&st);


}
int main()
{
	test();
	return  0;
}
Stack.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"Stack.h"

void STInit(ST* pst)
{
	assert(pst);
	pst->a = NULL;
	pst->capacity = 0;
	pst->top = 0;//表示 top  指向栈顶元素下一个位置
	//pst->top = -1;//表示 top  指向栈顶元素的位置
}
void STDestroy(ST* pst)
{
	assert(pst);
	free(pst->a);
	pst->a = NULL;
}

void STPush(ST* pst, STDataType x)
{
	assert(pst);
	//空间检查
	if (pst->top == pst->capacity)
	{
		int newcapacity = pst->capacity == 0 ? 4 : pst->capacity * 2;
		STDataType* tmp = (STDataType*)realloc(pst->a, sizeof(STDataType) * newcapacity);
		if (tmp == NULL)
			return;
		//成功
		pst->a = tmp;
		pst->capacity = newcapacity;
	}
	pst->a[pst->top] = x;
	pst->top++;//指向栈顶元素下一个位置
}
void STPop(ST* pst)
{
	assert(pst);
	assert(!STEmpty(pst));//判空
	pst->top--;
}

STDataType STTop(ST* pst)//获取栈顶元素
{
	assert(pst);
	return pst->a[pst->top-1];// 注意top 永远指向栈顶元素下一个位置
}

int STSize(ST* pst)//求栈中元素个数
{
	assert(pst);
	return pst->top;
}

bool STEmpty(ST* pst)
{
	assert(pst);
	/*if (pst->top == 0)
	{
		return true;
	}
	else
		return false;*/
	return pst->top == 0;//不用三目操作符
}
Stack.h
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>

typedef int STDataType;
typedef struct Stack {
	STDataType* a;//动态的
	int capacity;//容量
	int top;//记录栈顶位置
}ST;

void STInit(ST* pst);
void STDestroy(ST* pst);

void STPush(ST* pst, STDataType x);
void STPop(ST* pst);

STDataType STTop(ST* pst);//获取栈顶元素

int STSize(ST* pst);//求栈中元素个数

bool STEmpty(ST* pst);
 8：练习

刚刚好学了栈，那咱就趁热打铁练习一下 

分析：

当是左括号中的 {   （     [   任一个，我们就进栈  ；若是出现对应的右括号中的任一个我们就去栈顶元素进行匹配 若是 左右括号不能匹配成功则  return  false;

 注意一些细节：

1）

数组里面只有左括号或者是只有右括号时逻辑 的实现

2）只有右括号的情况： 此时栈中元素个数为0

char top;  // 用来保留当前栈中元素

            if (STEmpty(&st))

            {

                STDestroy(&st);

                return false;  // 匹配失败

            }            

3）正常情况：

else

            {

                top = STTop(&st);

                STPop(&st);  出栈顶元素，保证不为空

}

 OJ代码：
typedef char STDataType;
typedef struct Stack {
	STDataType* a;//动态的
	int capacity;//容量
	int top;//记录栈顶位置
}ST;

void STInit(ST* pst);
void STDestroy(ST* pst);

void STPush(ST* pst, STDataType x);
void STPop(ST* pst);

STDataType STTop(ST* pst);//获取栈顶元素

int STSize(ST* pst);//求栈中元素个数

bool STEmpty(ST* pst);
void STInit(ST* pst)
{
	assert(pst);
	pst->a = NULL;
	pst->capacity = 0;
	pst->top = 0;//表示 top  指向栈顶元素下一个位置
	//pst->top = -1;//表示 top  指向栈顶元素的位置
}
void STDestroy(ST* pst)
{
	assert(pst);
	free(pst->a);
	pst->a = NULL;
}

void STPush(ST* pst, STDataType x)
{
	assert(pst);
	//空间检查
	if (pst->top == pst->capacity)
	{
		int newcapacity = pst->capacity == 0 ? 4 : pst->capacity * 2;
		STDataType* tmp = (STDataType*)realloc(pst->a, sizeof(STDataType) * newcapacity);
		if (tmp == NULL)
			return;
		//成功
		pst->a = tmp;
		pst->capacity = newcapacity;
	}
	pst->a[pst->top] = x;
	pst->top++;//指向栈顶元素下一个位置
}
void STPop(ST* pst)
{
	assert(pst);
	assert(!STEmpty(pst));//判空
	pst->top--;
}

STDataType STTop(ST* pst)//获取栈顶元素
{
	assert(pst);
    assert(!STEmpty(pst));//保证不为空

	return pst->a[pst->top-1];// 注意top 永远指向栈顶元素下一个位置
}

int STSize(ST* pst)//求栈中元素个数
{
	assert(pst);
	return pst->top;
}

bool STEmpty(ST* pst)
{
	assert(pst);
	/*if (pst->top == 0)
	{
		return true;
	}
	else
		return false;*/
	return pst->top == 0;//不用三目操作符
}


bool isValid(char* s)
{
	/*
	左括号入栈
	右括号与栈顶元素进行匹配 ：成功就出栈
	*/
	ST st;//定义一个栈
	STInit(&st);
	while (*s)
	{
		//*s 不是左括号就是右括号
		if (*s == '['
			|| *s == '{'
			|| *s == '('
			)
		{
			STPush(&st, *s);
		}
		else
		{
			char top;
			if (STEmpty(&st))
			{
				STDestroy(&st);
				return false;
			}
			else
			{
				top = STTop(&st);
				STPop(&st);   出栈顶元素，保证不为空
			}
			if (
				*s == ']' && top != '['
				|| *s == '}' && top != '{'
				|| *s == ')' && top != '('
				)
			{
				STDestroy(&st);
				return false;//不匹配
			}
		}
		s++;
	}
	bool  ret = STEmpty(&st);
	STDestroy(&st);
	//return true;//出循环匹配成功伴随栈为空,非空级失败
	return ret;
}
结语：

以上就是我今日要share 的，总体来说很简单相较于链表那块，轻松拿捏。有些事情看似简单易懂，但只有当自己真正去实践才知道，常言道：纸上得来终觉浅，绝知此事要躬行！同时在今天这个特别 的日子里也是祝愿大家新春快乐，在新的一年里快快乐乐，在学习上工作上一帆风顺

Solitary_walk
关注
  • 23
    点赞
  • 踩
  • 21
    收藏
    觉得还不错? 一键收藏
  • 15
    评论
专栏目录
顺序栈基本操作
gaokuiyuan的博客
07-27 4149
顺序栈基本操作，包括静态分配，动态分配。
c++顺序栈基本操作实现
qq_60462402的博客
04-16 3461
顺序栈定义 顺序栈是利用数组存储的栈，只能在栈顶进行出栈入栈，需要定义栈顶（top）、栈底（base）、栈长（stacksize） 注意： 表示空栈为 top==base； 表示栈满为 top-base==stacksize； top指针指向栈顶元素上方 顺序栈的定义 // ---顺序栈的存储结构--- #define MAXSIZE 100 typedef int SElemType; typedef struct { SElemType* base; //栈底 SElemType* t
【数据结构-栈】C语言实现顺序栈基本操作
weixin_43716338的博客
02-11 3367
C语言实现顺序栈基本操作基本操作顺序栈储存结构初始化顺序栈判断顺序栈是否为空顺序栈的长度清空顺序栈销毁顺序栈压栈n个元素入栈出栈遍历测试代码整合 基本操作 顺序栈储存结构 //定义顺序栈存储结构 typedef struct { int *top; //栈顶指针 int *base; //栈底指针 int stacksize; //顺序栈最大容量 } SqStack; 初始化顺序栈 //初始化顺序栈 Status InitStack(SqStack *s) { (*s).ba
顺序栈基本操作实验报告.pdf
08-15
"顺序栈基本操作实验报告" 本实验报告的主要目的是熟悉并实现栈的定义和基本操作，并了解和掌握栈的应用。实验要求在进行栈的基本操作时要注意栈的后进先出和先进后出的特性，并编写完整的程序来完成实验内容。 ...
顺序栈基本操作.cpp
11-21
初学数据结构，不是很熟悉，大家一起共同学习，多交流一下，顺序栈基本操作，如有错误请大家多多指教，我会及时更正
数据结构-栈操作-用链表实现栈基本操作
Mreden的博客
06-13 5454
原文链接:https://www.goroutine.me/datastructure/2019/06/11/data-structure-stack-based-on-linkedlist-01.html 数据结构中的栈基本操作,我这里是也是为了学习记录我自己的书写的代码过程.其中包含取栈的新建,新增元素,删除元素,取指定索引值,向元素尾部追加元素 等等! 1、 场景 1.1、 中文描述 数据结...
基于vue框架的病床管理信息系统odt4v（程序+源码+数据库+调试部署+开发环境）系统界面在最后面。
h2345678的博客
08-27 1385
因此，开发一套集医疗人员、物流人员、病床信息及使用记录等功能于一体的病床管理信息系统，成为提升医院管理水平、优化资源配置、增强患者满意度的迫切需求。第三阶段：2024年4月1日－2024年4月30日，完成系统分析，设计，编码，测试等工作，同时完善文献综述及外文翻译，完成论文初稿；第二阶段：2024年3月10日－2024年3月31日，查阅资料，调研系统需求，熟悉课题所需要的编译软件、数据库和设计语言等；第一阶段：2023年1月11日－2024年3月9日， 确定毕设题目，查阅资料，完成开题报告，进行开题答辩。
vue ref和reactive区别
灰海
08-25 5350
在第二个示例中，我们使用了reactive来创建一个名为state的响应式对象，它包含name和age两个属性。在模板中，我们通过{{ state.name }}和{{ state.age }}来显示state对象的属性值。在第一个示例中，我们使用了ref来创建一个名为count的响应式引用，它是一个简单的数字类型。在模板中，我们通过{{ count }}直接显示count的值，而不需要.value前缀，因为Vue的模板语法会自动处理ref的.value访问。
Vue的状态管理——Vuex3&4&Pinia
警警的博客
08-30 1518
Pinia是Vue.js 3.x的状态管理库，它可以看作是Vuex的升级版，旨在提供一种更简单、更直观的方式来管理Vue.js应用程序的状态。Vuex 4是Vue.js 3.x版本的状态管理库，它在Vuex 3的基础上进行了多项改进和优化，使其更加适用于大型应用和复杂场景。Vuex 3是Vue.js 2.x版本的状态管理库，它提供了一种集中式存储和管理组件状态的方式。：在 Vue 3 项目中，你通常会使用 Vuex 4 或 Pinia 而不是 Vuex 3。在 Vue 3 项目中，你可能会在。
【项目】云备份系统笔记
m0_73713491的博客
08-27 977
就包含一个类，config，是读取配置文件的类，因为配置文件只有一份，所以可以采用单例模式，把config类的构造函数私有化，只能通过一个公共成员函数getinstance（）来创建对象（new config（）），在类的内部可以调用私有化构造函数，构造函数里面再调用读取配置文件的函数，用自己实现的工具类读取配置文件，将读到的内容放到一个字符串中，然后再将字符串用Json进行序列化，然后给类中的成员变量进行赋值，类中的成员变量就包含了cloud.conf里面包含的信息，一一对应。
jQuery基础——DOM
m0_54066656的博客
08-27 1860
JQ基础——DOM操作
python12 中，No module named‘distutils‘错误
热门推荐
qq_43557600的博客
08-27 1万+
python12 “ No module named'distutils' ”,​ 安装 pip install setuptools ，解决 ​
从面向对象(OOP)到面向切面(AOP)：编程范式的演变
妍思码匠的博客
08-30 662
本文深入探讨了面向切面编程（AOP）在前端开发中的应用，解释了AOP如何通过动态增强与代码复用、降低模块间耦合度，为前端项目带来更高效、更模块化的解决方案。通过具体案例分析，如日志记录切面和动态埋点的实现，展示了如何利用装饰器模式、高阶组件等技术在前端实现AOP。理解AOP的原理与实践，将有助于开发者构建更易于维护和扩展的前端应用。无论你是前端新手还是资深开发者，本文都将为你提供有价值的见解和实用技巧。
JavaWeb——前端工程化
m0_50460160的博客
08-30 555
通过解构赋值，可以访问到对象中的属性，并将其赋值给对应的变量，从而提高代码的可读性和可维护性;ES6 的解构赋值是一种方便的语法，可以快速将数组或对象中的值拆分并赋值给变量。该语句将数组 [1,2,3]中的第一个值赋值给a变量，第二个值赋值给b变量，第三个值赋值给c变量。ES6引入的模块化功能为JavaScript代码的组织和管理提供了更好的方式，不仅提高了程序的可维护性，还让JavaScript更方便地应用于大型的应用程序;并不是变量的值不得改动，而是变量指向的那个内存地址所保存的数据不得改动;
Vue动态表头数据
lplovewjm的博客
08-27 593
本文主要解决场景：表头不固定、从后端数据中拿取表头并渲染到页面中。
el-table利用折叠面板 type=“expand“ 嵌套el-table，并实现 明细数据多选，选中明细数据后返回原数据得嵌套格式
最新发布
m0_47483157的博客
08-31 170
【代码】el-table利用折叠面板 type="expand" 嵌套el-table，并实现 明细数据多选，选中明细数据后返回原数据得嵌套格式。
c语言链式栈基本操作
11-07
链式栈是一种基于链表实现的栈结构，它的基本操作包括入栈、出栈、获取栈顶元素和判断栈是否为空。下面是C语言链式栈的基本操作： 1. 定义链式栈的结构体 ```c typedef struct Node { int data; struct Node* ...
评论 15
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值