STL stack相关操作与函数

一、栈:后进先出(Last In First Out),简称为LIFO线性表。



二、常用操作:

(1)定义:
stake<int> s;

(2)常用操作:

s.push(X)//(压栈)在栈顶增加元素
s.pop()//(出栈) 删除栈顶元素但不返回其值
s.top()//(读栈顶)返回栈顶的元素
s.empty()//判空
s.size()//返回栈中元素个数 
(3)操作测试:
#include<iostream>
#include<stack> 

using namespace std;

int main()
{
	stack<int> s;
	int a[5];
	for(int i=0;i<5;i++)
	{//压入5个元素 
		cin>>a[i];	
		s.push(a[i]);//压栈 
	 }
	cout<<s.top()<<endl;//返回栈顶元素
	
	for(int i=0;i<2;i++)
	{//排出2个元素 
	s.pop();//出栈 
	}
	cout<<s.top()<<endl;//返回栈顶元素
	
	cout<<s.empty()<<endl;
	cout<<s.size()<<endl; 
	return 0;
}
测试结果:

全部评论

相关推荐

点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
offer来了我跪着接:不是骗子,等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务