STL_容器适配器_stack queue priority_queue

发现了一个问题:我用的编辑器是dev-c,如果用万能头文件#include<bits/stdc++.h>的话,不会自动提示函数,但如果用各自的头文件,例如:#include,#include,#include<priority_queue>就会自动引出函数,这样比较方便,所以以后还是尽量用各自的头文件好了。
1.栈(stack)
栈, 只允许在存储器的一端进行插入和删除, 符合“后进先出”
做插入操作和删除操作的这一段叫做栈顶,另一端叫做栈底。
插入操作叫 进栈 或 入栈, 删除操作叫 退栈 或 出栈。

基本操作:
 empty()//判栈空
 size()//返回栈中元素个数
 pop()//退栈(不返回值)
 top()//取栈顶元素(不删除)
 push()//进栈
#include<iostream>
#include<stack>
using namespace std;
int main(){
stack<int>mystack;
int num = 100, temp;
cout<<num<<"八进制:";
while(num){
mystack.push(num % 8);
num/=8;
}
while(!mystack.empty()){//栈不空时, 
temp = mystack.top();//取栈顶元素 
mystack.pop();//退栈 
cout<<temp;
}
cout<<endl;
return 0;
} 

2.队列(queue)
只允许在存储器的两端进行插入或删除, 符合’先进先出’;
做插入操作的这一段叫 队尾, 另一端叫 队头;
插入操作成为进队列, 删除操作成为出队列;
基本操作:
empty()//判队列空
size()//返回队列中元素的个数
pop()//出队列(不返回值)
front()//取队头元素(不删除)
push()//进队列(在队尾插入新元素)
back()//返回队尾元素的值

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
int main(){
queue<int>myqueue;
for(int i = 3; i <= 21; i++){//进队列 
myqueue.push(i);
}
while(!myqueue.empty()){//队列不为空 
cout<<myqueue.front()<<" ";
myqueue.pop();//出队列 
}
cout<<endl;
return 0;
}

3.优先队列(priority_queue)
从一端进队、另一端出队。
队列中最大元素总是位于堆头位置, 出队时,总是将队列中的最大元素出队。
基本操作:
empty()//判断列空
size()//返回队列中元素个数
pop()//出队列(不返回值)
push()//进队列(队尾插入新元素)
top()//返回优先队列队头元素的值(不删除)

#include<iostream>
#include<functional>
#include<cstdio>
#include<queue>
#include<ctime>
using namespace std;
int main(){
	const int size = 6;
	int i;
	priority_queue<int>nums;
	srand((unsigned) time(0));
	for(i = 0; i < size; i++){
		int temp = rand();//size个随机数进入优先队列 
		cout<<temp<<endl;
		nums.push(temp);//压入优先队列 
	}
	cout<<"priority_queue is:"<<endl;
	for(i = 0; i < size; i++){ 
		cout<<nums.top()<<endl;//size个出优先队列 
		nums.pop();
	} 
	cout<<endl;
	return 0;
}
} 
  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值