STL之stack

栈是一个线性表,但不同与数组、链表的是,栈是种特殊的线性表,他只在线性表的一段做操作(插入 ,删除)。

头文件  使用#include <stack> 来声明头文件。

使用stack<int >  s;   定义一个栈s。

栈的一些常用操作

        push()   //压栈 
	pop()    //出栈 
	top()    //返回栈顶元素 
	empty()  //判断栈是否为空,返回bool值 
	size()   //返回栈内元素多少

一个操作栈的样例

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


int main() {
	stack<int >  s;   //定义一个int类型的栈 
	for(int i=1;i<=10;++i) 
		s.push(i);                                 //在栈内压入10个数 
	cout<<"栈s的当前栈顶元素是: "<<s.top()<<endl;
	s.pop();                                       //出栈
	cout<<"栈s的当前栈顶元素是: "<<s.top()<<endl;
	cout<<"栈s内共有"<<s.size()<<"个元素"<<endl; 
	while(!s.empty()) {                            //判断栈是否为空,只要不为空就执行循环 
		s.pop();        
	}                                              //清空栈s 
	return 0;
} 


阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页