【C++】STL之栈(stack)介绍

这篇具有很好参考价值的文章主要介绍了【C++】STL之栈(stack)介绍。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

栈(stack)
是一种运算受限的线性表。限定仅在表尾进行插入和删除的操作。
插入(push), 弹出(pop)。其特性就是先进后出,即先插入的元素最后才能弹出。大家可以把栈想象成一个弹夹,你只能在顶层一颗一颗装入子弹,先装的子弹在最底层,打出时也只能从上层一颗一颗打出。最后装入的一颗子弹最先打出。这便是先进后出的意思。在栈中,“弹夹”的最上层被叫做栈顶,一般用top来指示栈顶的位置。
我们可以先通过结构体自己定义一个栈,便于理解。

#include<iostream>
using namespace std;
struct Stack {
	int data[10000];
	int top = -1;
	void push(int x) {//push函数定义
		top++;
		if (top < 10000) {
			data[top] = x;
		}
		else {
			top--;
			cout << "stack overflow" << endl;
		}
	}
	void pop() {//pop函数定义
		if (top >= 0) {
			top--;
		}
	}
	int topval() {
		if (top >= 0) {
			return data[top];
		}
	}

};
int main() 
{
	Stack s;
	for (int i =1; i <= 10; i++) {
		s.push(i);
	}
	for (int i = 1; i <= 10; i++) {
		cout << s.topval() << " ";
		s.pop();
	}
	return 0;
}

定义完成后,我们给栈从1-10赋值,并进行输出,可以看到输出的结果为10-1的顺序。
【C++】STL之栈(stack)介绍
这也再一次印证了其先进后出的特性。
STL中也有栈,且更加方便使用,使用前记得加上#include<stack> 头文件
创建一个栈的语法为stack<T> sT 表示数据类型如int,char,float等等。
栈的基本操作
判断是否为空栈
使用empty()函数来判断栈是否为空
bool empty()如果栈为空返回true,否则返回false。
入栈
使用push()函数来完成入栈操作
例如:前面将1-10入栈的例子

stack<int> s;//创建一个栈
for(int i=1;i<=10;i++){
  s.push(i);
  }

出栈
使用pop()函数来完成出栈的操作
移除栈中最顶层元素

返回栈顶元素
使用top()函数返回栈顶元素
例如:上面输出逆序输出1-10的例子

for (int i = 1; i <= 10; i++) {
		cout << s.top() << " ";
		s.pop();
	}

注意:要先取top(),再用pop()弹出栈顶元素
返回栈中元素数目
size()函数返回栈中的元素个数。

以上就是STL中栈的基本操作。
来一道例题熟悉一下这些操作。
题目:
火车出入站问题,火车按照1-n对应编号,输出n,接下来输入可能的出站顺序,写一个程序判断这种出站顺序是否合法,合法输出legal,反之输出illegal。
思路:类似于詹天佑发明的人字型铁路。
画图示意一下
【C++】STL之栈(stack)介绍

【C++】STL之栈(stack)介绍
【C++】STL之栈(stack)介绍
【C++】STL之栈(stack)介绍
【C++】STL之栈(stack)介绍

【C++】STL之栈(stack)介绍
【C++】STL之栈(stack)介绍
好了画图模拟就完成了,第一次画图有点丑。所以2 4 3 1 5就是一个合法的出站组合。
明白了题意后,展示一下代码:

#include<iostream>
#include<vector>//STL中的另一个容器,不了解的我后续再写一个介绍一下
#include<stack>//使用栈时需要加的头文件,千万别忘记啦
using namespace std;
int main() {
	int n;
	cin >> n;
	vector<int> a(n);
	for (int i = 0; i < n; i++) {//用动态数组存入用户给出的出站组合
		cin >> a[i];
	}
	stack<int> s;//创建栈s
	int cur = 1;
	bool f = 1;
	for (int i = 0; i < n; i++) {
		while ((s.empty()||s.top() != a[i])&&cur<=n) {//一遍一遍按照给出的出站顺序,必须把每个火车找到并且放到栈顶才可以出站。
			s.push(cur);
			cur++;
		}
		if (s.empty() || s.top() != a[i]) {
			f = 0;
			break;
		}
		else {
			s.pop();
		}
	}
	if (f) {
		cout << "legal" << endl;
	}
	else {
		cout << "illegal" << endl;
	}
	return 0;
}

运行结果:
输入 5
2 4 3 1 5
【C++】STL之栈(stack)介绍
可以看到之前演示的2 4 3 1 5的出站顺序确实是合法的,说明程序运行正常
【C++】STL之栈(stack)介绍
如上图的例子,先把1放进栈再出栈,接着要使5出栈,就必须把2 3 4 5都放进栈,把5出栈,此时4为栈顶,没法将3出栈。所以该出站组合不合法。

今天的STL的分享就到这里啦,第一次写这么长的文章,也不知道效果如何,希望看到这里的优秀的你,可以给我点个赞嘛!(这人居然还敢要赞(doge))难免有疏漏之处,有错误,欢迎指正,一定认真吸取学习经验。
今天 你code 了嘛?文章来源地址https://www.toymoban.com/news/detail-412003.html

到了这里,关于【C++】STL之栈(stack)介绍的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C++ STL--->stack和queue

    stack文档 stack是一种容器适配器,专门用在具有后进先出操作的上下文环境中,其删除只能从容器的一端进行 元素的插入与提取操作。 stack是作为容器适配器被实现的,容器适配器即是对特定类封装作为其底层的容器,并提供一组特定 的成员函数来访问其元素,将特定类作为

    2024年01月16日
    浏览(42)
  • 【C++】STL——stack OJ练习

    这篇文章我们来做几道stack相关的OJ题,练习一下stack的使用。 先来看第一道题——:最小栈 题目要求我们设计一个 MinStack 类: 除了提供常见的几个接口之外,还要搞一个 int getMin() ,使得我们能够在 常数时间O(1)内 获取到栈中最小的元素。 思路分析 那要怎么做呢? 大家想这

    2024年02月07日
    浏览(32)
  • 【c++】STL之stack和queue详解

    作者简介:დ旧言~,目前大二,现在学习Java,c,c++,Python等 座右铭:松树千年终是朽,槿花一日自为荣。 目标:掌握stack和queue库,了解deque库 毒鸡汤:小时候,哭是我们解决问题的绝招,长大后,笑是我们面对现实的武器。 望小伙伴们点赞👍收藏✨加关注哟💕💕  今天

    2024年02月19日
    浏览(38)
  • 【C++】学习STL中的stack和queue

            今天这篇博客的内容主要关于STL中的stack、queue和priority_queue三种容器。         stack和queue的使用方式非常简单,我们只要根据之前学习数据结构的经验和文档介绍就可以轻松上手。于是我们直接开始对它们的模拟实现。         stack和queue我们在数据结构阶段就曾经

    2024年02月10日
    浏览(38)
  • C++基础(13)——STL(stack、queue、list)

    本文主要介绍C++中STL中的stack、queue和list容器 栈中只有顶端元素才可以被外界调用,因此栈不允许有遍历的行为,其中string、vector、deque都可以遍历 队列中队头出数据,队尾进数据,且和栈一样不允许有遍历操作 queue容器装入自定义数据类型数据 链表由一系列的结点组成,结

    2024年02月10日
    浏览(37)
  • 【C++】STL——stack和queue使用及模拟实现

    🚀 作者简介:一名在后端领域学习,并渴望能够学有所成的追梦人。 🚁 个人主页:不 良 🔥 系列专栏:🛸C++  🛹Linux 📕 学习格言:博观而约取,厚积而薄发 🌹 欢迎进来的小伙伴,如果小伙伴们在学习的过程中,发现有需要纠正的地方,烦请指正,希望能够与诸君一同

    2024年02月13日
    浏览(43)
  • [C++] STL_stack && queue接口的模拟实现

    stack的文档介绍 1. stack是一种容器适配器,专门用在具有 后进先出 操作的上下文环境中,其删除只能从容器的一端进行元素的插入与提取操作。 2. stack是作为容器适配器被实现的,容器适配器即是对特定类封装作为其底层的容器,并提供一组特定的成员函数来访问其元素,将

    2024年02月05日
    浏览(38)
  • STL容器适配器 -- stack和queue(使用+实现)(C++)

    栈和队列数据结构+画图分析如果对栈和队列的结构不了解的,可以先看该链接的内容 使用stack时需要头文件 #includestack stack是一种容器适配器,用于具有 后进先出 (LIFO)的环境中。只能从容器的一端(栈顶),执行删除、插入和提取操作。 stack是作为容器适配器实现的,容器

    2024年02月14日
    浏览(61)
  • 【041】从零开始:逐步学习使用C++ STL中的stack容器

    💡 作者简介:一个热爱分享高性能服务器后台开发知识的博主,目标是通过理论与代码实践的结合,让世界上看似难以掌握的技术变得易于理解与掌握。技能涵盖了多个领域,包括C/C++、Linux、Nginx、MySQL、Redis、fastdfs、kafka、Docker、TCP/IP、协程、DPDK等。 👉 🎖️ CSDN实力新星

    2024年02月16日
    浏览(41)
  • 【C++入门到精通】C++入门 —— 容器适配器、stack和queue(STL)

    文章绑定了VS平台下std::stack和std::queue的源码,大家可以下载了解一下😍 前面我们讲了C语言的基础知识,也了解了一些数据结构,并且讲了有关C++的命名空间的一些知识点以及关于C++的缺省参数、函数重载,引用 和 内联函数也认识了什么是类和对象以及怎么去new一个 ‘对象

    2024年02月12日
    浏览(45)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包