stack容器

最新推荐文章于 2025-06-16 14:12:06 发布

原创最新推荐文章于 2025-06-16 14:12:06 发布 · 1.2k 阅读

3 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

124 篇文章

订阅专栏

本文介绍了C++中的stack容器，它是一种基于"先进后出"原则的容器，主要用到的操作包括push()、pop()、top()以及检查大小和空栈状态。示例代码展示了如何使用stack进行元素的添加、移除以及数据存取。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Stack简介

stack是堆栈容器，是一种“先进后出”的容器。
stack是简单地装饰deque容器而成为另外的一种容器。
#include <stack>

stack对象的默认构造

stack采用模板类实现， stack对象的默认构造形式： stack <T> stkT;

stack <int> stkInt; //一个存放int的stack容器。

stack <float> stkFloat; //一个存放float的stack容器。

stack <string> stkString; //一个存放string的stack容器。

...

//尖括号内还可以设置指针类型或自定义类型。

stack的push()与pop()方法

stack.push(elem); //往栈头添加元素

stack.pop(); //从栈头移除第一个元素

stack<int> stkInt;

stkInt.push(1);stkInt.push(3);stkInt.pop();

stkInt.push(5);stkInt.push(7);

stkInt.push(9);stkInt.pop();

stkInt.pop();

此时stkInt存放的元素是1,5

stack对象的拷贝构造与赋值

stack(const stack &stk); //拷贝构造函数

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

stack<int> stkIntA;

stkIntA.push(1);

stkIntA.push(3);

stkIntA.push(5);

stkIntA.push(7);

stkIntA.push(9);

stack<int> stkIntB(stkIntA); //拷贝构造

stack<int> stkIntC;

stkIntC = stkIntA; //赋值

stack的数据存取

stack.top(); //返回最后一个压入栈元素

stack<int> stkIntA;

stkIntA.push(1);

stkIntA.push(3);

stkIntA.push(5);

stkIntA.push(7);

stkIntA.push(9);

int iTop = stkIntA.top(); //9

stkIntA.top() = 19; //19

stack的大小

stack.empty(); //判断堆栈是否为空
stack.size(); //返回堆栈的大小

stack<int> stkIntA;

stkIntA.push(1);

stkIntA.push(3);

stkIntA.push(5);

stkIntA.push(7);

stkIntA.push(9);

if (!stkIntA.empty())

{

int iSize = stkIntA.size(); //5

}

具体代码如下：


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

//栈模型 
//栈的算法 和 数据类型的分离
void main51()
{
	stack<int> s;

	//入栈
	for (int i=0; i<10; i++)
	{
		s.push(i+1);
	}
	cout << "栈的大小" << s.size() << endl;

	//出栈
	while ( !s.empty())
	{
		int tmp = s.top(); //获取栈顶元素
		cout <<  tmp << " ";
		s.pop(); //弹出栈顶元素 
	}
}

//teacher结点
class Teacher
{
public:
	int		age;
	char	name[32];
public:
	void printT()
	{
		cout << "age:" << age << endl;
	}

};

void main52()
{
	Teacher t1, t2, t3;
	t1.age = 31;
	t2.age = 32;
	t3.age = 33;

	stack<Teacher> s;
	s.push(t1);
	s.push(t2);
	s.push(t3);

	while ( !s.empty())
	{
		Teacher tmp = s.top();
		tmp.printT();
		s.pop();
	}
}

void main53()
{
	Teacher t1, t2, t3;
	t1.age = 31;
	t2.age = 32;
	t3.age = 33;
	stack<Teacher *> s;
	s.push(&t1);
	s.push(&t2);
	s.push(&t3);

	while ( !s.empty())
	{
		Teacher *p = s.top();
		p->printT();
		s.pop();
	}
}

void main555()
{
	//main51();
	//main52();
	main53();
	cout<<"hello..."<<endl;
	system("pause");
	return ;
}