（C++） stack容器基础知识

最新推荐文章于 2024-08-11 22:17:46 发布

原创最新推荐文章于 2024-08-11 22:17:46 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

C++学习笔记专栏收录该内容

38 篇文章

订阅专栏

本文介绍了C++标准库中的stack容器，它是一种先进后出的数据结构。stack提供了push、pop和top等接口来操作栈顶元素。通过示例代码展示了如何使用stack进行元素的入栈、出栈及查看栈顶元素，以及如何检查栈的大小和空状态。

3.5 stack 容器

3.5.1 stack 基本概念

概念：

stack 是一种先进后出的数据结构，它只有一个出口。

栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为。
在这里插入图片描述
栈中进入数据称为 —— 入栈 push
栈中弹出数据称为 —— 出栈 pop

3.5.2 stack常用接口


构造函数：
	stack<T> stk;							//stack采用模板类实现，stack对象的默认构造形式
	stack(const stack &stk);				//拷贝构造函数

赋值操作：
	stack& operator=(const stack &stk);		//重载等号操作符

数据存取：
	push(elem);								//向栈顶添加元素
	pop();									//从栈顶移除第一个元素
	top();									//返回栈顶元素

大小操作：
	empty();								//判断堆栈是否为空
	size();									//返回栈的大小
	
—————————————————————————————————————————————————————————————————————————————————————————————

#include <iostream>
#include <stack>
using namespace std;

void test01()
{
	stack<int>s;

	s.push(10);
	s.push(20);
	s.push(30);
	s.push(40);

	cout << "栈的大小是 " << s.size()<< endl;

	while(!s.empty())
	{
		//查看栈顶元素
		cout << s.top()<< endl;
		//出栈
		s.pop();
	}

	cout << "栈的大小是 " << s.size();
}
int main()
{
	test01();
	system("pause");
	return 0;
}