队头位置固定的队列类 More...

#include <vecQueue.hh>

Inheritance diagram for Queue::vecQueue< T >:

Collaboration diagram for Queue::vecQueue< T >:

Public Types
typedef T	value_type
	类型别名定义 More...

typedef value_type &	reference
	数据的引用 More...

typedef size_t	size_type
	计数器类型 More...

Public Member Functions
	vecQueue (size_type initSize=10)
	Construct a new vec Queue object. More...

virtual	~vecQueue ()
	Destroy the vec Queue object. More...

virtual bool	isEmpty () const
	判队空 More...

virtual void	enQueue (const_reference &x)
	入队一个元素 More...

virtual value_type	deQueue ()
	出队一个元素 More...

virtual value_type	getHead () const
	Get the Head object. More...

bool	empty () const
	Test whether container is empty. More...

size_type	size () const
	Returns the number of elements in the queue. More...

reference &	front ()
	Returns a reference to the next element in the queue. More...

const_reference &	front () const
	Returns a reference to the next element in the queue. More...

reference &	back ()
	Returns a reference to the last element in the queue. More...

const_reference &	back () const
	Returns a reference to the last element in the queue. More...

void	push (const value_type &val)
	Inserts a new element at the end of the queue, after its current last element. More...

void	push (value_type &&val)
	Inserts a new element at the end of the queue, after its current last element. More...

void	pop ()
	Removes the next element in the queue. More...

virtual void	enQueue (const value_type &x)=0
	入队一个元素 More...

Public Attributes
const typedef value_type &	const_reference
	数据的常量引用 More...

Private Member Functions
void	doubleSpace ()
	扩大数组空间 More...

Private Attributes
size_type	_maxSize
	内部数组的规模 More...

value_type *	_data
	存储队列的动态数组 More...

size_type	_rear
	队尾下标 More...

Detailed Description

template<typename T>
class Queue::vecQueue< T >

队头位置固定的队列类

Template Parameters

T 数据的类型

Definition at line 46 of file vecQueue.hh.

Member Typedef Documentation

◆ reference

template<typename T >

typedef value_type& Queue::vecQueue< T >::reference

数据的引用

Definition at line 68 of file vecQueue.hh.

◆ size_type

template<typename T >

typedef size_t Queue::vecQueue< T >::size_type

计数器类型

Definition at line 70 of file vecQueue.hh.

◆ value_type

template<typename T >

typedef T Queue::vecQueue< T >::value_type

类型别名定义

Note: 测试：能否从基类继承数据类型

Definition at line 67 of file vecQueue.hh.

Constructor & Destructor Documentation

◆ vecQueue()

template<class T >

Queue::vecQueue< T >::vecQueue ( size_type initSize = 10 )

Construct a new vec Queue object.

Parameters

initSize 队列初始容量

Definition at line 211 of file vecQueue.hh.

◆ ~vecQueue()

template<class T >

Queue::vecQueue< T >::~vecQueue

virtual

Destroy the vec Queue object.

Definition at line 217 of file vecQueue.hh.

Member Function Documentation

◆ back() [1/2]

template<class T >

vecQueue< T >::const_reference & Queue::vecQueue< T >::back

Returns a reference to the last element in the queue.

Returns: reference& 队尾元素的引用

Definition at line 247 of file vecQueue.hh.

◆ back() [2/2]

template<typename T >

const_reference& Queue::vecQueue< T >::back ( ) const

Returns a reference to the last element in the queue.

Returns: const_reference& 队尾元素的常量引用

◆ deQueue()

template<typename T >

virtual value_type Queue::vecQueue< T >::deQueue ( )

inlinevirtual

出队一个元素

Returns: value_type 出队元素的值

Implements Queue::Queue< T >.

Definition at line 138 of file vecQueue.hh.

Referenced by main().

Here is the caller graph for this function:

◆ doubleSpace()

template<class T >

void Queue::vecQueue< T >::doubleSpace

private

扩大数组空间

Definition at line 285 of file vecQueue.hh.

◆ empty()

template<class T >

bool Queue::vecQueue< T >::empty

Test whether container is empty.

Returns: true is empty; false not empty

Definition at line 223 of file vecQueue.hh.

Referenced by main().

Here is the caller graph for this function:

◆ enQueue() [1/2]

template<typename T >

virtual void Queue::Queue< T >::enQueue ( const value_type & x )

pure virtualinherited

入队一个元素

Parameters

x 数据的值

◆ enQueue() [2/2]

template<typename T >

virtual void Queue::vecQueue< T >::enQueue ( const_reference & x )

inlinevirtual

入队一个元素

Parameters

x 元素的数据

Definition at line 128 of file vecQueue.hh.

Referenced by main().

Here is the caller graph for this function:

◆ front() [1/2]

template<class T >

vecQueue< T >::const_reference & Queue::vecQueue< T >::front

Returns a reference to the next element in the queue.

Returns: reference& 队首元素的引用

Definition at line 235 of file vecQueue.hh.

◆ front() [2/2]

template<typename T >

const_reference& Queue::vecQueue< T >::front ( ) const

Returns a reference to the next element in the queue.

Returns: const_reference& 队首元素的常量引用

◆ getHead()

template<typename T >

virtual value_type Queue::vecQueue< T >::getHead ( ) const

inlinevirtual

Get the Head object.

Returns: value_type 队首元素的值

Implements Queue::Queue< T >.

Definition at line 150 of file vecQueue.hh.

◆ isEmpty()

template<typename T >

virtual bool Queue::vecQueue< T >::isEmpty ( ) const

inlinevirtual

判队空

Returns: true 队空; false 队非空

Implements Queue::Queue< T >.

Definition at line 118 of file vecQueue.hh.

◆ pop()

template<class T >

void Queue::vecQueue< T >::pop

Removes the next element in the queue.

Note: effectively reducing its size by one.

Definition at line 277 of file vecQueue.hh.

◆ push() [1/2]

template<class T >

void Queue::vecQueue< T >::push ( const value_type & val )

Inserts a new element at the end of the queue, after its current last element.

Parameters

val 数据的值

Definition at line 259 of file vecQueue.hh.

◆ push() [2/2]

template<class T >

void Queue::vecQueue< T >::push ( value_type && val )

Inserts a new element at the end of the queue, after its current last element.

Parameters

val 数据的值

Definition at line 268 of file vecQueue.hh.

◆ size()

template<class T >

vecQueue< T >::size_type Queue::vecQueue< T >::size

Returns the number of elements in the queue.

Returns: size_type the number of elements in the queue

Definition at line 229 of file vecQueue.hh.

Referenced by main().

Here is the caller graph for this function:

Member Data Documentation

◆ _data

template<typename T >

value_type* Queue::vecQueue< T >::_data

private

存储队列的动态数组

Definition at line 82 of file vecQueue.hh.

◆ _maxSize

template<typename T >

size_type Queue::vecQueue< T >::_maxSize

private

内部数组的规模

Definition at line 76 of file vecQueue.hh.

◆ _rear

template<typename T >

size_type Queue::vecQueue< T >::_rear

private

队尾下标

Note: 队头下标固定为0, 数据范围[0, _rear)

Definition at line 90 of file vecQueue.hh.

◆ const_reference

template<typename T >

const typedef value_type& Queue::vecQueue< T >::const_reference

数据的常量引用

Definition at line 69 of file vecQueue.hh.

The documentation for this class was generated from the following file:

include/vecQueue.hh

Public Types

Public Member Functions

Public Attributes

Private Member Functions

Private Attributes

Detailed Description

template<typename T> class Queue::vecQueue< T >

Member Typedef Documentation

◆ reference

◆ size_type

◆ value_type

Constructor & Destructor Documentation

◆ vecQueue()

◆ ~vecQueue()

Member Function Documentation

◆ back() [1/2]

◆ back() [2/2]

◆ deQueue()

◆ doubleSpace()

◆ empty()

◆ enQueue() [1/2]

◆ enQueue() [2/2]

◆ front() [1/2]

◆ front() [2/2]

◆ getHead()

◆ isEmpty()

◆ pop()

◆ push() [1/2]

◆ push() [2/2]

◆ size()

Member Data Documentation

◆ _data

◆ _maxSize

◆ _rear

◆ const_reference

template<typename T>
class Queue::vecQueue< T >