【C++】---STL容器适配器之queue

【C++】---STL容器适配器之queue

• 一、队列
• • 1、队列的性质
  • 二、队列类
  • • 1、队列的构造
    • 2、empty()
    • 3、push()
    • 4、pop()
    • 5、size()
    • 6、front()
    • 7、back()
    • 三、队列的模拟实现
    • • 1、头文件（底层：deque）
      • 2、测试文件
      • 3、底层：list

        一、队列

        1、队列的性质

        （1）队列是一种容器适配器，容器适配器说白了，它的底层就是用一个标准的容器来封装实现的。专门用于在FIFO：先进先出，从容器的一端插入，一端删除。

        （2）队列作为容器适配器实现，queue提供一组特定的成员函数来访问其元素。元素从队尾入队列，从队头出队列。

        （3）底层容器可以是标准容器类模板之一，如可用vector、list可以作为底层容器类，也可以是其他专门设计的容器类，。该底层容器应至少支持以下操作:

         empty：检测队列是否为空
            size：返回队列中有效元素的个数
            front：返回队头元素的引用
            back：返回队尾元素的引用
            push_back：在队列尾部入队列
            pop_front：在队列头部出队列
        

        （4）标准容器类deque和list满足了这些要求。默认情况下，如果没有为queue实例化指定容器类，则使用标准容器deque。

        二、队列类

        1、队列的构造

        #includeint main()
        {queue q1;
        	return 0;
        }
        

        2、empty()

        int main()
        {queue q1;
        	
        	q1.push(1);
        	q1.push(2);
        	q1.push(3);
        	q1.push(4);
        	q1.push(5);
        	cout << q1.empty() << endl;
        	return 0;
        }
        

        3、push()

        int main()
        {queue q1;
        	
        	q1.push(1);
        	q1.push(2);
        	q1.push(3);
        	q1.push(4);
        	q1.push(5);
        	cout << q1.empty() << endl;
        	return 0;
        }
        

        4、pop()

        int main()
        {queue q1;
        	
        	q1.push(1);
        	q1.push(2);
        	q1.push(3);
        	q1.push(4);
        	q1.push(5);
        	
        	while (!q1.empty())
        	{cout << q1.front() << " ";
        		q1.pop();
        	}
        	cout << endl;
        	return 0;
        }
        

        5、size()

        int main()
        {queue q1;
        	q1.push(1);
        	q1.push(2);
        	q1.push(3);
        	q1.push(4);
        	q1.push(5);
        	cout << q1.size() << endl;
        	return 0;
        }
        

        6、front()

        int main()
        {queue q1;
        	
        	q1.push(1);
        	q1.push(2);
        	q1.push(3);
        	q1.push(4);
        	q1.push(5);
        	
        	while (!q1.empty())
        	{cout << q1.front() << " ";
        		q1.pop();
        	}
        	cout << endl;
        	return 0;
        }
        

        7、back()

        返回队列的尾部元素：

        int main()
        {queue q1;
        	q1.push(1);
        	q1.push(2);
        	q1.push(3);
        	q1.push(4);
        	q1.push(5);
        	cout << q1.back() << " ";
        	cout << endl;
        	
        	return 0;
        }
        

        三、队列的模拟实现

        1、头文件（底层：deque）

        #pragma once
        #include#include#include#includeusing namespace std;
        namespace yjl
        {template>class queue
        	{private:
        		Container _con;
        	public:
        		bool empty()
        		{return _con.empty();
        		}
        		void push(const T& val)
        		{_con.push_back(val);
        		}
        		void pop()
        		{_con.pop_front();
        		}
        		size_t size()
        		{return _con.size();
        		}
        		T front()
        		{return _con.front();
        		}
        		T back()
        		{return _con.back();
        		}
        		
        	};
        }
        

        2、测试文件

        #include"queue.h"
        void test_queue()
        {yjl::queue q1;
        	q1.push(1);
        	q1.push(2);
        	q1.push(3);
        	q1.push(4);
        	q1.push(5);
        	cout << q1.size() << endl;
        	cout << q1.front() << endl;
        	cout << q1.back() << endl;
        	while (!q1.empty())
        	{cout << q1.front() << " ";
        		q1.pop();
        	}
        	cout << endl;
        }
        int main()
        {test_queue();
        	return 0;
        }
        

        queue的底层最好不要用：vector！

        因为vector没有关于头部的插入和删除，这样效率比较低，所以queue的底层最好用deque或者list。

        3、底层：list

        ---

        好了，今天的分享就到这里了

        如果对你有帮助，记得点赞👍+关注哦！

        我的主页还有其他文章，欢迎学习指点。关注我，让我们一起学习，一起成长吧！