acwing::acwing20::MyQueue类 参考

#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>();
        }

成员函数说明

empty()

bool acwing::acwing20::MyQueue::empty

(

)

const

Returns whether the queue is empty

返回

Whether the queue is empty

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

{ return 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;
        }

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;
        }

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 行定义.

{ main.push_back(x); }

类成员变量说明

main

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

private

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

tmp

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

private

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

---

该类的文档由以下文件生成:

• acwing.h
• acwing.cpp