C++标准程序库 学习笔记 第十章 特殊容器

特殊容器： stack 栈 queue 队列 priority_queue优先队列~      特殊容器没有迭代器的哟~~

1. stack 栈   默认由deque实作而成~    主要是用 push() pop() top() 三个成员函数

/*
author: wzy1222 ;
email: [email protected]
for: stack
*/
#include 
#include 
#include 
#include 
using namespace std;
int main()
{
	int arr[]={1,2,3,4,5};
	deque ideq(arr,arr+5);
	// stack 是由 deque 实作而来，初始化可以直接赋值~ vector就不行了~
	stack stk(ideq);
	cout<< stk.top() < ivec(arr,arr+5);
	stack > stk22(ivec);
	cout<

2 queue 队列  由deque实作而成  主要有 push() pop() back() front() 四个成员函数

/*
author: wzy1222 ;
email: [email protected]
for: queue
*/
#include 
#include 
#include 
using namespace std;
int main()
{
	int arr[]={1,2,3,4,5};
	deque dqe(arr,arr+5);
	// queue 也是由deque实作而成~~ 
	queue que(dqe);

	cout<<"back: "<

3 priority_queue 优先队列 由vector实作而成，主要有  push() top() pop()成员函数

/*
author: wzy1222 ;
email: [email protected]
for: priority_queue
*/
#include 
#include 
using namespace std;
int main()
{
	priority_queue pque;
	pque.push(50);
	pque.push(100);
	pque.push(25);

	cout<<"top = "<< pque.top()<