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