双向队列push_back函数运用实例

push_back
语法:

1	void push_back( const TYPE &val );

push_back()函数在双向队列的尾部加入一个值为val的元素。

源代码

/**

* @brief Add data to the end of the %deque.

* @param x Data to be added.

* This is a typical stack operation. The function creates an element at

* the end of the %deque and assigns the given data to it. Due to the

* nature of a %deque this operation can be done in constant time.

void

push_back(const value_type& __x)

{

if (this->_M_impl._M_finish._M_cur != this->_M_impl._M_finish._M_last - 1)

{

std::_Construct(this->_M_impl._M_finish._M_cur, __x);

++this->_M_impl._M_finish._M_cur;

}

else

_M_push_back_aux(__x);

}

测试代码

测试结果

9 9 9 9 9 9 9 9 9 9 1