STL容器大总结区分(中)

今天主要说栈stack和queue队列

先说deque，因为vector不能在头部进行操作,所以deque应运而生

deque双端数组        内部有个中控器 

void test01(){
	dequed1;
	//尾插 
	d1.push_back(10);
	d1.push_back(20);
	
	//头插		vector没有 
	d1.push_front(100);
	d1.push_front(200); 
	
	printDeque(d1);//200 100 10 20
	
	//尾删
	d1.pop_back();
	printDeque(d1);
	
	//头删
	d1.pop_front();
	printDeque(d1); 
}

  不同点:cout<

这里加个sort排序和list不同的用法

void test01(){
	deque d;
	d.push_back(10);
	d.push_back(20);
	d.push_back(30);
	d.push_front(100);
	d.push_front(200);
	d.push_front(300);
	
	printDeque(d);
	
	//排序	对于支持随机访问的容器都可进行sort排序 
	sort (d.begin(),d.end());
	cout<<"排序后"<

list是        L1.sort();//运行成功 默认从小到大

言归正传栈和队列

基本概念

栈不允许有遍历行为  只有栈顶元素才有机会被访问
栈容器符合先进后出

栈可以判断容器是否为空吗?可以empty
栈可以返回元素个数吗?可以size
生活中例子  弹匣  坐地铁 

queue就是队列  
队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为.
进数据--入队(push)   出数据--出队(pop)
队尾----back         队头----front
判断队列是否为空empty  大小size
例子:  打饭排队  

不允许有遍历,但是可以用其他方法遍历

常用接口

void test01(){
	stack s;
	
	//入栈
	s.push(10);
	s.push(20);
	s.push(30);
	s.push(40);
		cout<<"栈的大小"<

 用s.empty()和s.top()和s.pop()方式遍历

那我们想如果换成自定义数据类型呢?该如何实现?

自定义Person

class Person//class 自定义数据类型 
{
	public:
		Person(string name,int age)//构造函数  赋初值 
		{
			this->m_Name=name;
			this->m_Age=age;//构造函数自动调用执行 
		}
		string m_Name;
		int m_Age;
};

void test01(){
	//创建队列 
	queue q;
	
	//准备数据
	Person p1("唐僧",30);//px是对象 
	Person p2("悟空",1000);
	Person p3("八戒",800);
	Person p4("沙僧",500);
	 
	//入队
	q.push(p1);
	q.push(p2);
	q.push(p3);
	q.push(p4);
	cout<<"队列大小为:"<

可以看出,其他一样,都是while循环操作,pop输出

但在头部操作不同,stack是s.top头部元素       queue  为

cout<<"队头元素----姓名"<          //查看队尾 
cout<<"队尾元素----姓名"<

不要忘记queue还可以查看队尾

重要声明

 

在C++中的标准库中，std::stack和std::queue是基于其他容器实现的适配器，并且它们不直接提供迭代器功能。因此，不能通过迭代器来访问std::stack和std::queue中的元素。

但是，你可以使用其他容器（例如std::vector或std::deque）作为基础来实现具有迭代器功能的堆栈和队列。例如，你可以使用std::vector来实现一个具有迭代器功能的堆栈，或使用std::deque来实现一个具有迭代器功能的队列。