STL_容器适配器_stack queue priority_queue

2019/7/24 17:23:11 人评论 次浏览 分类:学习教程

发现了一个问题:我用的编辑器是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;
}
} 

相关资讯

  • 那些我们不愿意承认的事

    很久没有见的老朋友,准确的说应该是很久没有见过的老师,一个比我大两岁的老师,我上初中的时候他从高中回来教我了一年。后来又回去上高中,我上高中的时候他上大学,现在我刚大学毕业他创办了公司。昨日一见依然如故,他还是热爱销售,而我却成了纯粹的技术人员。 看到他…

    2015/6/22 13:12:47

学习教程

共有访客发表了评论 网友评论

验证码: 看不清楚?
    -->