循环队列类 More...

#include <seqQueue.hh>

Inheritance diagram for Queue::seqQueue< T >:

Collaboration diagram for Queue::seqQueue< T >:

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

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

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

Public Types inherited from Queue::Queue< T >
typedef T	value_type
	类型别名定义 More...

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

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

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

virtual	~seqQueue ()
	Destroy the seq 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, effectively reducing its size by one. More...

Public Member Functions inherited from Queue::Queue< T >
virtual void	enQueue (const value_type &x)=0
	入队一个元素 More...

virtual	~Queue ()=default
	Destroy the Queue object. More...

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

Public Attributes inherited from Queue::Queue< T >
const typedef value_type &	const_reference
	数据的常量引用 More...

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

Private Attributes
value_type *	_elem
	存储元素的内部数组 More...

size_type	_maxSize
	数组的容量 More...

size_type	_front
	队头/尾下标数据范围(front, rear]: 在循环意义下初始状态: front == rear == 0 队列满: front == (rear + 1) % maxSize 队列空: front == rear More...

size_type	_rear

Detailed Description

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

循环队列类

Template Parameters

T 数据的类型

Definition at line 46 of file seqQueue.hh.

Member Typedef Documentation

◆ reference

template<typename T >

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

数据的引用

Definition at line 68 of file seqQueue.hh.

◆ size_type

template<typename T >

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

计数器类型

Definition at line 70 of file seqQueue.hh.

◆ value_type

template<typename T >

typedef T Queue::seqQueue< T >::value_type

类型别名定义

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

Definition at line 67 of file seqQueue.hh.

Constructor & Destructor Documentation

◆ seqQueue()

template<class T >

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

Construct a new seq Queue object.

Parameters

initSize 队列初始容量

Definition at line 214 of file seqQueue.hh.

◆ ~seqQueue()

template<class T >

Queue::seqQueue< T >::~seqQueue

virtual

Destroy the seq Queue object.

Definition at line 220 of file seqQueue.hh.

Member Function Documentation

◆ back() [1/2]

template<class T >

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

Returns a reference to the last element in the queue.

Returns: reference& 队尾元素的引用

Definition at line 250 of file seqQueue.hh.

◆ back() [2/2]

template<typename T >

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

Returns a reference to the last element in the queue.

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

◆ deQueue()

template<typename T >

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

inlinevirtual

出队一个元素

Returns: value_type

Implements Queue::Queue< T >.

Definition at line 143 of file seqQueue.hh.

◆ doubleSpace()

template<class T >

void Queue::seqQueue< T >::doubleSpace

private

扩大数组空间

Definition at line 286 of file seqQueue.hh.

◆ empty()

template<class T >

bool Queue::seqQueue< T >::empty

Test whether container is empty.

Returns: true is empty; false not empty

Definition at line 226 of file seqQueue.hh.

◆ enQueue()

template<typename T >

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

inlinevirtual

入队一个元素

Parameters

x 元素的数据

Definition at line 133 of file seqQueue.hh.

◆ front() [1/2]

template<class T >

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

Returns a reference to the next element in the queue.

Returns: reference& 队首元素的引用

Definition at line 238 of file seqQueue.hh.

◆ front() [2/2]

template<typename T >

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

Returns a reference to the next element in the queue.

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

◆ getHead()

template<typename T >

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

inlinevirtual

Get the Head object.

Returns: value_type

Implements Queue::Queue< T >.

Definition at line 155 of file seqQueue.hh.

◆ isEmpty()

template<typename T >

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

inlinevirtual

判队空

Returns: true 队空; false 队非空

Implements Queue::Queue< T >.

Definition at line 123 of file seqQueue.hh.

◆ pop()

template<class T >

void Queue::seqQueue< T >::pop

Removes the next element in the queue, effectively reducing its size by one.

Definition at line 280 of file seqQueue.hh.

◆ push() [1/2]

template<class T >

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

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

Parameters

val 数据的值

<

See also: seqQueue<T>::_maxSize

Definition at line 262 of file seqQueue.hh.

Referenced by Tree::binaryTree< T, Comparator >::isFullBinaryTree().

Here is the caller graph for this function:

◆ push() [2/2]

template<class T >

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

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

Parameters

val 数据的值

<

See also: seqQueue<T>::_maxSize

Definition at line 271 of file seqQueue.hh.

◆ size()

template<class T >

seqQueue< T >::size_type Queue::seqQueue< T >::size

Returns the number of elements in the queue.

Returns: size_type the number of elements in the queue

Definition at line 232 of file seqQueue.hh.

Member Data Documentation

◆ _elem

template<typename T >

value_type* Queue::seqQueue< T >::_elem

private

存储元素的内部数组

Definition at line 77 of file seqQueue.hh.

◆ _front

template<typename T >

size_type Queue::seqQueue< T >::_front

private

队头/尾下标数据范围(front, rear]: 在循环意义下初始状态: front == rear == 0 队列满: front == (rear + 1) % maxSize 队列空: front == rear

Definition at line 95 of file seqQueue.hh.

◆ _maxSize

template<typename T >

size_type Queue::seqQueue< T >::_maxSize

private

数组的容量

Note: 由于_elem[_front]规定为空, 故最多存储_maxSize - 1个元素

Definition at line 85 of file seqQueue.hh.

◆ _rear

template<typename T >

size_type Queue::seqQueue< T >::_rear

private

Definition at line 95 of file seqQueue.hh.

◆ const_reference

template<typename T >

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

数据的常量引用

Definition at line 69 of file seqQueue.hh.

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

include/seqQueue.hh

Public Types

Public Member Functions

Public Attributes

Private Member Functions

Private Attributes

Detailed Description

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

Member Typedef Documentation

◆ reference

◆ size_type

◆ value_type

Constructor & Destructor Documentation

◆ seqQueue()

◆ ~seqQueue()

Member Function Documentation

◆ back() [1/2]

◆ back() [2/2]

◆ deQueue()

◆ doubleSpace()

◆ empty()

◆ enQueue()

◆ front() [1/2]

◆ front() [2/2]

◆ getHead()

◆ isEmpty()

◆ pop()

◆ push() [1/2]

◆ push() [2/2]

◆ size()

Member Data Documentation

◆ _elem

◆ _front

◆ _maxSize

◆ _rear

◆ const_reference

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