正版STL栈的基本操作

关注

原创最新推荐文章于 2026-07-15 10:35:46 发布 184 阅读 AI 写同款· GEO 优化 ›

【C++STL基础入门】stack栈的基础使用 C++ STL（Standard Template Library）是C++标准库中的一个强大的工具集，提供了各种常用的数据结构和算法。其中之一就是Stack（栈），是一种后进先出（LIFO）的数据结构。使用栈可以很方便地管理数据的顺序，它具有简单、高效和易于使用的特点。本文将介绍Stack栈的基础使用方法，帮助初学者快速掌握它的概念和用法。本文简要介绍了C++ STL中Stack栈的基础使用方法。阅读详情

#include <bits/stdc++.h>

using namespace std;

struct Node {
	string x, y, z;
	Node (string x, string y, string z) : x(x), y(y), z(z) {};
};

stack<Node> st; //结构体栈 
stack<string> s;

int main () {
	
	s.push ("ULTRAMAN");
	s.push ("DOGE");
	
	cout << "empty?: " << s.empty() << endl; //不是空的，输出0 
	cout << s.size() << endl;
	cout << s.top() << endl;
	s.pop();
	cout << s.top() << endl;
	s.pop();
	cout << "empty?: " << s.empty() << endl; //输出1 
	
	s.push ("CARD");
	s.push ("DOGE");
	
	while (!s.empty()) s.pop();
	
	cout << "empty?: " << s.empty();
	
//	---------普通栈操作↑----------
//	---------结构体栈↓----------
	
	st.push (Node ("ORB", "GEED", "ZERO"));
	st.push (Node ("GAYA", "X", "DANA"));
	
	cout << st.size() << endl;
	cout << st.top().x << " " << st.top().y << " " << st.top().z << endl;
	st.pop();
	cout << st.top().x << " " << st.top().y << " " << st.top().z;
	
	return 0;
}

收录于