Skip to content

Latest commit

 

History

History
34 lines (32 loc) · 1.42 KB

C++双向队列.md

File metadata and controls

34 lines (32 loc) · 1.42 KB

在这里插入图片描述 在这里插入图片描述 在这里插入图片描述

//Author:PanDaoxi
#include <iostream>
#include <deque>
using namespace std;
int main(){
	// 创建双向队列
	deque<int>dq;
	int sum=0;
	cout<<"最大容量:"<<dq.max_size()<<endl;
	for(int i=1;i<=5;i++){
		dq.push_front(i); // 在对首插入元素 
	}
	cout<<"元素个数:"<<dq.size()<<endl;
	for(int i=6;i<=10;i++){
		dq.push_back(i); // 向队尾插入元素 
	} 
	cout<<"元素个数:"<<dq.size()<<endl;
	cout<<"队首至队尾的元素依次为:";
	while(!dq.empty()){
		sum+=dq.front();
		cout<<dq.front()<<" ";
		dq.pop_front();
	} 
	cout<<endl<<"元素和为:"<<sum<<endl;
	cout<<"容纳的最大元素个数为:"<<dq.max_size()<<endl;
	return 0;
}