C++ stack 的使用

目录

[1. 无参构造函数](#1. 无参构造函数)

[2. void push(const T& x)](#2. void push(const T& x))

[3. void pop()](#3. void pop())

[4. T& top()](#4. T& top())

[5. bool empty()](#5. bool empty())

[6. size_t size()](#6. size_t size())

[7. 总结](#7. 总结)


  1. stack是一种容器适配器,专门用在具有后进先出操作的上下文环境中,其删除只能从容器的一端进行 元素的插入与提取操作。

  2. stack是作为容器适配器被实现的,容器适

cpp 复制代码
#include<iostream>
#include<stack>

using namespace std;

int main()
{
	stack<int> st;
	return 0;
}

配器即是对特定类封装作为其底层的容器,并提供一组特定 的成员函数来访问其元素,将特定类作为其底层的,元素特定容器的尾部(即栈顶)被压入和弹出。

  1. stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类,这些容器类应该支持以下 操作: empty:判空操作 back:获取尾部元素操作 push_back:尾部插入元素操作 pop_back:尾部删除元素操作

  2. 标准容器vector、deque、list均符合这些需求,默认情况下,如果没有为stack指定特定的底层容器, 默认情况下使用deque。

上面的内容仅作了解,具体的理解过程会在 stack 的模拟实现部分讲解。

1. 无参构造函数

在 stack 底层,其实使用 STL 的一种容器适配出来的 stack。stack 的无参构造是用得最多的!当然 stack 肯定是有拷贝构造的撒!

cpp 复制代码
#include<iostream>
#include<stack>

using namespace std;

int main()
{
	stack<int> st;
	return 0;
}

2. void push(const T& x)

这个函数可以向栈顶插入一个元素。

cpp 复制代码
#include<iostream>
#include<stack>

using namespace std;

int main()
{
	stack<int> st;
	st.push(1);
	return 0;
}

3. void pop()

这个元素也很简单,就是弹出栈顶的元素!

cpp 复制代码
#include<iostream>
#include<stack>

using namespace std;

int main()
{
	stack<int> st;
	st.push(1);
	st.pop();
	return 0;
}

4. T& top()

返回栈顶的元素。

cpp 复制代码
#include<iostream>
#include<stack>

using namespace std;

int main()
{
	stack<int> st;
	st.push(1);
	st.push(2);
	st.push(3);

	cout << st.top() << endl; //输出:3
	return 0;
}

5. bool empty()

个函数可以判断一个栈是否为空!为空返回 true,不为空返回 false。

cpp 复制代码
#include<iostream>
#include<stack>

using namespace std;

int main()
{
	stack<int> st;
	st.push(1);
	st.push(2);
	st.push(3);

	cout << st.empty() << endl; //输出:0
	return 0;
}

6. size_t size()

返回栈中元素的个数。

cpp 复制代码
#include<iostream>
#include<stack>

using namespace std;

int main()
{
	stack<int> st;
	st.push(1);
	st.push(2);
	st.push(3);

	cout << st.size() << endl; //输出:3
	return 0;
}

7. 总结

栈是没有迭代器的,他不支持遍历数据。栈只是一种规定了数据插入,删除方式的一种容器。十分简单呢!

相关推荐
布莱克60515 分钟前
Swift 字符串详解:从基础用法到性能与最佳实践
服务器·开发语言·ssh·字符串·swift
饿了吃洗衣凝珠1 小时前
SELinux
服务器·开发语言·php
蜗牛一步步往上爬1 小时前
第四章 更多的bash shell命令
linux·开发语言·bash
lunar_coder1 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
青少儿编程课堂2 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
普通人62 小时前
PHP多维数组排序完全指南
开发语言·php·1024程序员节
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
码客-ygluu11 小时前
X3 LUA 异步分布式微服务集群框架
c++·架构·lua
starzy199012 小时前
深入理解Scala隐式类:扩展方法机制
开发语言·人工智能·scala
M--Y12 小时前
LangGraph 工作流模式
开发语言·javascript·python·langchain·大模型·llm·langgraph