#include <acwing.h>

Public 成员函数
	MyQueue ()
	Initialize your data structure here

bool	empty () const
	Returns whether the queue is empty

int	peek ()
	Get the front element

int	pop ()
	Removes the element from in front of queue and returns that element

void	push (int x)
	Push element x to the back of queue

Private 属性
vector< int >	main

vector< int >	tmp

详细描述

在文件 acwing.h 第 1711 行定义.

构造及析构函数说明

◆ MyQueue()

acwing::acwing20::MyQueue::MyQueue ( )

Initialize your data structure here

在文件 acwing.cpp 第 5234 行定义.

                         {
            main = vector<int>();
            tmp  = vector<int>();
        }

引用了 MyQueue(), main , 以及 tmp.

被这些函数引用 MyQueue().

成员函数说明

◆ empty()

bool acwing::acwing20::MyQueue::empty ( ) const

nodiscard

Returns whether the queue is empty

返回: Whether the queue is empty

在文件 acwing.cpp 第 5268 行定义.

5268{ return main.empty(); }

引用了 empty() , 以及 main.

被这些函数引用 empty().

◆ peek()

int acwing::acwing20::MyQueue::peek ( )

Get the front element

返回: The front element

在文件 acwing.cpp 第 5255 行定义.

                          {
            while(main.size() != 1) {
                tmp.push_back(main.back());
                main.pop_back();
            }
            const auto ret = main.back();
            while(!tmp.empty()) {
                main.push_back(tmp.back());
                tmp.pop_back();
            }
            return ret;
        }

引用了 main, peek() , 以及 tmp.

被这些函数引用 peek().

◆ pop()

int acwing::acwing20::MyQueue::pop ( )

Removes the element from in front of queue and returns that element

返回: The element from in front of queue

在文件 acwing.cpp 第 5241 行定义.

                         {
            while(main.size() != 1) {
                tmp.push_back(main.back());
                main.pop_back();
            }
            const auto ret = main.back();
            main.pop_back();
            while(!tmp.empty()) {
                main.push_back(tmp.back());
                tmp.pop_back();
            }
            return ret;
        }

引用了 main, pop() , 以及 tmp.

被这些函数引用 pop().

◆ push()

void acwing::acwing20::MyQueue::push ( int x )

Push element x to the back of queue

参数

x	The element to be pushed back into the queue

在文件 acwing.cpp 第 5239 行定义.

5239{ main.push_back(x); }

引用了 main , 以及 push().

被这些函数引用 push().

类成员变量说明

◆ main

vector<int> acwing::acwing20::MyQueue::main

private

在文件 acwing.h 第 1713 行定义.

被这些函数引用 MyQueue(), empty(), peek(), pop() , 以及 push().

◆ tmp

vector<int> acwing::acwing20::MyQueue::tmp