0
点赞
收藏
分享

微信扫一扫

C++ STL容器之stack

三千筱夜 2022-03-12 阅读 76

stack(栈)是一种后进先出的数据结构。

下面介绍关于stack容器的一些用法:

push() 入栈

pop() 出栈

top() 返回栈顶元素

size() 返回栈当前大小

empty() 判断栈是否为空,为空则返回true,不空则返回false

下面举个例子:

#include<iostream>
using namespace std;
#include<string>
#include<stack>
int main()
{
	//元素为整型 
	stack<int> s;
	for(int i=1;i<=10;i++)
		{
			s.push(i);
		}
	cout<<"栈的大小为"<<s.size()<<endl;
	for(int i=0;i<10;i++)
		{
			cout<<s.top()<<" ";
			s.pop();
		}
	cout<<endl<<"栈的大小为"<<s.size()<<endl;
	if(s.empty())
		{
			cout<<"栈空"<<endl;
		}
	else {
		cout<<"栈不空"<<endl;
	}
    //元素为字符类型 
	stack<char> ss;
	string l="abcdef";
	for(int i=0;i<l.length();i++)
		{
			ss.push(l[i]);
		}
	cout<<"栈的大小为"<<ss.size()<<endl;
	for(int i=0;i<10;i++)
		{
			cout<<ss.top()<<" ";
			ss.pop();
		}
	cout<<endl<<"栈的大小为"<<ss.size()<<endl;
	return 0;
}

感谢你的到来!!!

举报

相关推荐

0 条评论