栈和队列详解(1)

目录

一、什么是栈？

二、创建一个我们自己的栈

1.前置准备

1.1需要的三个文件

 1.2结构体的创建和头文件的引用

 2.接口的实现

2.1初始化栈结构体

2.2尾插(压栈)

2.3栈存放的元素个数和判断栈是否为空

2.4获取栈顶元素

2.5出栈

2.6摧毁栈

2.7测试接口

三、所有代码

1.接口实现

2.栈的头文件

3.测试代码

一、什么是栈？

栈是计算机科学中的一种数据结构,它是一种线性结构,按照先进后出的原则进行存储和访问。栈通常也称作堆栈、堆叠或简称电梯。

在栈中,添加或删除元素只能在同一端进行,这一端被称为栈顶。当向栈顶添加一个元素时,我们称之为入栈;当从栈顶删除一个元素时,我们称之为出栈。对于栈的一项重要特性是,每次只能访问位于栈顶的元素,因此栈是不支持随机访问的数据结构。栈和我们之前所学习过的顺序表很相似，区别就在于，顺序表支持尾插尾删，头插头删，而栈只支持后进先出也就是只支持尾插尾删。它就像一个竖井，当队伍走进这个井后，要退出来也只能是队伍的末端最先退出。这里博主给大家画了张图，方便大家好理解。

二、创建一个我们自己的栈

1.前置准备

1.1需要的三个文件

在开始之前，我们最好创建三个文件，一个放栈函数的实现，一个用来测试栈函数，最后一个放栈函数的引用和头文件的引用，这样到时侯想要使用栈函数直接包这一个头文件即可。创建完之后，呈现出来的效果与下图差不多即可。

 1.2结构体的创建和头文件的引用

在进行操作之前，我们先在存放头文件和栈函数的文件中包几个常用的头文件，并且定义一下栈的结构体类型，栈只需要后进先出，也就是尾插尾删，那么使用数组亦或者使用链表实现难度是差不多的，这里我们使用数组实现。

使用数组实现要注意的便是，我们应该使用数组指针的形式实现，而不是单纯就一个数组，如果单纯就一个数组 ，就是一个静态的栈空间，而静态的栈空间在实际中几乎是没有任何用处的，这里我们要实现的是动态的。既然要实现的是动态的，那么我们应该想办法存储一下数组存放的元素个数，以及这个数组的容量大小，这样才能够判断出这个栈空间是否满了，从而根据需求扩大空间。因此我们创建的结构体应该要有一个数组指针，一个存放容量的大小，一个存放数组里面已经存放的元素个数。

最后呈现出来的差不多就是这个样子

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int STDateType;
//到时修改类型时只用改这里的一个就可以，不需要一个个修改
//同样，这也是为了和单一的int作区分
typedef struct stack
{STDateType* stack;//栈空间int top;//已经存放的元素个数int capacity;//容量大小
}ST;//创建栈的结构体，并将它的名字自定义为ST

 2.接口的实现

2.1初始化栈结构体

初始化栈结构体，一共有三步，第一步是将栈空间的空间开辟好，第二步是初始化栈结构体的容量，最后一步初始化栈结构体中存放元素个数的变量。

void init_stack(ST* s1)
{assert(s1);//传过来的是一个指针，不应该是空指针，空指针无法操作，故断言s1->stack = (STDateType*)malloc(sizeof(STDateType)*4);//将栈空间初始化成只可以存放4个元素的空间if (s1->stack == NULL){perror("init_stack");//如果连基本的初始化都完成失败，就没有进行下去的必要了exit(-1);}s1->capacity = 4;//容量初始化成4s1->top = 0;//已经存放的元素个数初始化为0
}

2.2尾插(压栈)

压栈需要注意的一点便是，当栈满了的时候我们应该要考虑扩容

void push_stack(ST* s1, STDateType x)
{assert(s1);if (s1->capacity == s1->top)//空间满了，要扩容{int newcapacity = (s1->capacity) * 2;//扩容至原来的两倍s1->stack=(STDateType*)realloc(s1->stack, sizeof(STDateType)*newcapacity);if (s1->stack == NULL){perror("push_stack");exit(-1);//扩容失败也别玩了}s1->capacity = newcapacity;//扩容成功，容量改变}s1->stack[s1->top] = x;//压栈s1->top++;//压栈成功，存放的元素个数+1
}

2.3栈存放的元素个数和判断栈是否为空

可能有小伙伴不明白为什么又要设计这两个接口，因为这两个信息都可以直接通过栈的结构体获得，好像没什么作用啊。设计这两个接口并使用它们而不是直接通过结构体的内容来判断是因为，当我们的需求发生改变了，所创建的结构体可能也会跟着修改，可能提取的方式会发生一些改变。如果我们在使用栈的时候已经直接通过结构体的内容进行了多次的判断，那么我们要修改起来，要修改多次，很不方便，这样做的好处就是只用修改一次即可。

栈存放的元素个数

int size_stack(ST* s1)
{assert(s1);return s1->top;//返回元素个数
}

 判断栈是否为空

int empty_stack(ST* s1)
{assert(s1);return s1->top == 0;//当存放的元素个数等于0意味着空//为空返回1(真)，不为空返回0(假)
}

2.4获取栈顶元素

需要注意的点是，首先栈不能够是空的，其次top是元素的个数，不是当前元素的下标，上一个才是对应元素的下标。举个例子，当栈有一个元素时，top就为1了，而1指的是数组的第二个元素。

STDateType sttop(ST* s1)
{assert(s1);assert(!empty_stack(s1));//栈不能为空，为空则出不了栈return s1->stack[s1->top - 1];
}

2.5出栈

出栈相当简单，直接将存放元素个数的内容-1即可，如此就不可能再次访问到它

void pop_stack(ST* s1)
{assert(s1);assert(!empty_stack(s1));//栈不能为空s1->top--;
}

2.6摧毁栈

这个很简单，没什么好说的，直接将栈结构体的空间释放掉，并将对应的内容归零即可。

void destory_stack(ST* s1)
{assert(s1);s1->capacity = 0;s1->top = 0;free(s1->stack);s1->stack = NULL;
}

2.7测试接口

测试代码：
 

#include"stack.h"
void test1()
{ST s1;init_stack(&s1);push_stack(&s1, 1);push_stack(&s1, 2);push_stack(&s1, 3);push_stack(&s1, 4);push_stack(&s1, 5);printf("%d\n", size_stack(&s1));while (!empty_stack(&s1)){printf("%d ", sttop(&s1));pop_stack(&s1);//边打印栈顶元素边出栈}destory_stack(&s1);//摧毁栈
}
int main()
{test1();
}

测试结果：

三、所有代码

1.接口实现

#include"stack.h"
void init_stack(ST* s1)
{assert(s1);//传过来的是一个指针，不应该是空指针，空指针无法操作，故断言s1->stack = (STDateType*)malloc(sizeof(STDateType)*4);//将栈空间初始化成只可以存放4个元素的空间if (s1->stack == NULL){perror("init_stack");//如果连基本的初始化都完成失败，就没有进行下去的必要了exit(-1);}s1->capacity = 4;//容量初始化成4s1->top = 0;//已经存放的元素个数初始化为0
}
void push_stack(ST* s1, STDateType x)
{assert(s1);if (s1->capacity == s1->top)//空间满了，要扩容{int newcapacity = (s1->capacity) * 2;//扩容至原来的两倍s1->stack=(STDateType*)realloc(s1->stack, sizeof(STDateType)*newcapacity);if (s1->stack == NULL){perror("push_stack");exit(-1);//扩容失败也别玩了}s1->capacity = newcapacity;//扩容成功，容量改变}s1->stack[s1->top] = x;//压栈s1->top++;//压栈成功，存放的元素个数+1
}
void pop_stack(ST* s1)
{assert(s1);assert(!empty_stack(s1));//栈不能为空s1->top--;
}
STDateType sttop(ST* s1)
{assert(s1);assert(!empty_stack(s1));//栈不能为空，为空则出不了栈return s1->stack[s1->top - 1];
}
int size_stack(ST* s1)
{assert(s1);return s1->top;//返回元素个数
}
int empty_stack(ST* s1)
{assert(s1);return s1->top == 0;//当存放的元素个数等于0意味着空//为空返回1(真)，不为空返回0(假)
}
void destory_stack(ST* s1)
{assert(s1);s1->capacity = 0;s1->top = 0;free(s1->stack);s1->stack = NULL;
}

2.栈的头文件

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int STDateType;
//到时修改类型时只用改这里的一个就可以，不需要一个个修改
//同样，这也是为了和单一的int作区分
typedef struct stack
{STDateType* stack;//栈空间int top;//已经存放的元素个数int capacity;//容量大小
}ST;//创建栈的结构体，并将它的名字自定义为ST
void init_stack(ST* s1);
void push_stack(ST* s1,STDateType x);
STDateType sttop(ST* s1);
int size_stack(ST*s1);
int empty_stack(ST* s1);
void destory_stack(ST* s1);
void pop_stack(ST* s1);

3.测试代码

#include"stack.h"
void test1()
{ST s1;init_stack(&s1);push_stack(&s1, 1);push_stack(&s1, 2);push_stack(&s1, 3);push_stack(&s1, 4);push_stack(&s1, 5);printf("%d\n", size_stack(&s1));while (!empty_stack(&s1)){printf("%d ", sttop(&s1));pop_stack(&s1);//边打印栈顶元素边出栈}destory_stack(&s1);//摧毁栈
}
int main()
{test1();
}

好了，栈就说完了，再来个三小时，博主爆肝一篇队列的。

感谢各位友友的来访，祝各位友友前程似锦O(∩_∩)O

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/33478.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

【Freertos基础入门】freertos任务的优先级

【Freertos基础入门】freertos任务的优先级

文章目录 前言一、任务优先级1.Tick2.修改任务优先级 总结 前言 本系列基于stm32系列单片机来使用freerots 任务管理是实时操作系统&#xff08;RTOS&#xff09;的核心功能之一&#xff0c;它允许开发者以并发的方式组织和管理多个任务。FreeRTOS 是一个流行的开源RTOS&…
阅读更多...
数学建模学习（9）：模拟退火算法

数学建模学习（9）：模拟退火算法

模拟退火算法(Simulated Annealing, SA)的思想借 鉴于固体的退火原理&#xff0c;当固体的温度很高的时候&#xff0c;内能比 较大&#xff0c;固体的内部粒子处于快速无序运动&#xff0c;当温度慢慢降 低的过程中&#xff0c;固体的内能减小&#xff0c;粒子的慢慢趋于有序&a…
阅读更多...
LVS-DR模式集群构建过程演示

LVS-DR模式集群构建过程演示

一、工作原理 LVS的工作原理 1.当用户向负载均衡调度器&#xff08;Director Server&#xff09;发起请求&#xff0c;调度器将请求发往至内核空间 2.PREROUTING链首先会接收到用户请求&#xff0c;判断目标IP确定是本机IP&#xff0c;将数据包发往INPUT链 3.IPVS是工作在IN…
阅读更多...
WPF上位机9——Lambda和Linq

WPF上位机9——Lambda和Linq

Lambda Linq 操作集合 使用类sql形式查询 Linq To SQL
阅读更多...
【maven】常见命令

【maven】常见命令

文章目录 1. 打包编译时跳过测试2.显示maven依赖树3. 显示maven依赖列表4. 下载依赖包的源码5. 安装本地jar到本地仓库 1. 打包编译时跳过测试 mvn clean install -DskipTests mvn clean install -Dmaven.test.skiptrueDskipTests&#xff0c;不执行测试用例&#xff0c;但编译…
阅读更多...
Java、Android 之 TCP / IP

Java、Android 之 TCP / IP

TCP、IP是一系列协议组成的网络分层模型 客户端向服务端发送请求可能会走N条链路&#xff0c;这个过程叫路由 TCP传输 一般在1--1024端口 必须连接以后才能传输数据 UDP协议通常只是发送数据 TCP连接 TCP需要建立连接才能通信&#xff0c;建立连接需要端口&#xff0c;Sock…
阅读更多...
【Terraform学习】本地变量（Terraform配置语言学习）

【Terraform学习】本地变量（Terraform配置语言学习）

背景&#xff1a; 关于如何在机器上拉terraform代码&#xff0c;初始化就不重复了&#xff0c;需要的可以查看前面的文章&#xff1a; 【Terraform学习】Terraform-AWS部署快速入门&#xff08;快速入门&#xff09;_向往风的男子的博客-CSDN博客 使用本地变量命名资源 将每…
阅读更多...
centos7安装redis6

centos7安装redis6

centos7安装redis6 https://blog.csdn.net/xiaotiaoza/article/details/130107822 允许访问的地址&#xff0c;默认是127.0.0.1&#xff0c;会导致只能在本地访问。修改为0.0.0.0则可以在任意IP访问&#xff0c;生产环境不要设置为0.0.0.0 bind 0.0.0.0 守护进程&#xff0…
阅读更多...
jenkins自动化构建保姆级教程(持续更新中)

jenkins自动化构建保姆级教程(持续更新中)

1.安装 1.1版本说明 访问jenkins官网 https://www.jenkins.io/&#xff0c;进入到首页 点击【Download】按钮进入到jenkins下载界面 左侧显示的是最新的长期支持版本&#xff0c;右侧显示的是最新的可测试版本&#xff08;可能不稳定&#xff09;&#xff0c;建议使用最新的…
阅读更多...
竞赛项目 深度学习的口罩佩戴检测 - opencv 卷积神经网络 机器视觉 深度学习

竞赛项目 深度学习的口罩佩戴检测 - opencv 卷积神经网络 机器视觉 深度学习

文章目录 0 简介1 课题背景&#x1f6a9; 2 口罩佩戴算法实现2.1 YOLO 模型概览2.2 YOLOv32.3 YOLO 口罩佩戴检测实现数据集 2.4 实现代码2.5 检测效果 3 口罩佩戴检测算法评价指标3.1 准确率&#xff08;Accuracy&#xff09;3.2 精确率(Precision)和召回率(Recall)3.3 平均精…
阅读更多...
绕过 open_basedir

绕过 open_basedir

目录 0x01 首先了解什么是 open_basedir 0x02 通过命令执行绕过 0x03 通过symlink 绕过 &#xff08;软连接&#xff09; 0x04利用glob://绕过 方式1——DirectoryIteratorglob:// 方式2——opendir()readdir()glob:// 0x05 通过 ini_set和chdir来绕过 在ctfshow 72遇到…
阅读更多...
Centos Linux快速复制文件并查看进度的方法（保留文件原始时间戳等属性）

Centos Linux快速复制文件并查看进度的方法（保留文件原始时间戳等属性）

用cp命令保证快速复制&#xff0c;screen保证不丢失你对cp命令执行情况的掌控。 需要用到screen软件包&#xff0c;防止复制过程中终端被关闭。 centos linux直到7默认都没有screen&#xff0c;需要安装一下 普通账户&#xff1a; sudo yum -y install screen root账户&am…
阅读更多...
如何在 .NET Core WebApi 中处理 MultipartFormDataContent 中的文件

如何在 .NET Core WebApi 中处理 MultipartFormDataContent 中的文件

问题描述# 上图示例展示了用户通过 IOS 客户端发送请求时&#xff0c;对应后端接口接收到的 Request 内容。从请求内容的整体结果&#xff0c;我们可以看出这是一个 multipart/form-data 的数据格式&#xff0c;由于这种数据是由多个 multipart section 组成&#xff0c;所以我…
阅读更多...
LVS/DR+Keepalived负载均衡实战（一）

LVS/DR+Keepalived负载均衡实战（一）

引言 负载均衡这个概念对于一个IT老鸟来说再也熟悉不过了&#xff0c;当听到此概念的第一反应是想到举世闻名的nginx&#xff0c;但殊不知还有一个大名鼎鼎的负载均衡方案可能被忽略了&#xff0c;因为对于一般系统来说&#xff0c;很多应用场合中采用nginx基本已经满足需求&a…
阅读更多...
智能优化算法：猎豹优化算法-附代码

智能优化算法：猎豹优化算法-附代码

智能优化算法&#xff1a;猎豹优化算法 文章目录 智能优化算法&#xff1a;猎豹优化算法1.猎豹优化算法1.1 初始化1.2 搜索策略1.3坐等策略1.4攻击策略 2.实验结果3.参考文献4.Matlab5.python 摘要&#xff1a;CO算法是Mohammad AminAkbari等人于2022年受自然界猎豹狩猎启发而提…
阅读更多...
ChatGpt提示词大全

ChatGpt提示词大全

行为 提示词 Linux终端 我希望你能充当一个linux终端。我将输入命令，你会回复终端应该显示什么。我想让你只回复在一个唯一的代码块内的终端输出，而没有别的。不要写一些解释。不要键入命令，除非我指示你这样做。当我需要用英语告诉你一些东西时，我会把文本放在大括号内{就…
阅读更多...
Android之消除APP图标的白色边框

Android之消除APP图标的白色边框

有问题的效果&#xff1a; 解决方案&#xff1a; 第一步&#xff1a;app右键—>new—>Image Asset 第二步&#xff1a;上传Logo图标&#xff0c;选择每种分辨率&#xff0c;预览看效果&#xff0c;选择Resize&#xff0c;可以微调 第三步&#xff1a;点击 Next&#xff…
阅读更多...
OptaPlanner笔记2

OptaPlanner笔记2

1.5.3 使用maven 修改pom.xml 导入optaplanner-bom以避免为每一个依赖项重复添加版本号 <project>...<dependencyManagement><dependencies><dependency><groupId>org.optaplanner</groupId><artifactId>optaplanner-bom</art…
阅读更多...
【Tomcat】tomcat的多实例和动静分离

【Tomcat】tomcat的多实例和动静分离

多实例&#xff1a; 在一台服务器上有多台Tomcat&#xff1b;就算是多实例 安装telnet服务&#xff0c;可以用来测试端口通信是否正常 yum -y install telnettelnet 192.168.220.112 80 tomcat的日志文件 cd /usr/local/tomcat/logsvim catalina.out Tomcat多实例部署&…
阅读更多...
一台阿里云服务器怎么部署多个网站？以CentOS系统为例

一台阿里云服务器怎么部署多个网站？以CentOS系统为例

本文阿里云百科介绍如何在CentOS 7系统的ECS实例上使用Nginx搭建多个Web站点。本教程适用于熟悉Linux操作系统&#xff0c;希望合理利用资源、统一管理站点以提高运维效率的用户。比如&#xff0c;您可以在一台云服务器上配置多个不同分类的博客平台或者搭建多个Web站点实现复杂…
阅读更多...
最新文章

Copyright @ 2022~2023