DataStructures::QueueLinkedList< QueueType > Class Template Reference

A queue implemented using a linked list. Rarely used.

#include <DS_QueueLinkedList.h>

List of all members.

Public Member Functions
void	Clear (void)
void	Compress (void)
QueueType &	EndPeek (void)
bool	operator= (const QueueLinkedList &original_copy)
QueueType &	Peek (void)
QueueType	Pop (void)
void	Push (const QueueType &input)
	QueueLinkedList (const QueueLinkedList &original_copy)
	QueueLinkedList ()
unsigned int	Size (void)
Private Attributes
LinkedList< QueueType >	data

---

Detailed Description

template<class QueueType>
class DataStructures::QueueLinkedList< QueueType >

Definition at line 23 of file DS_QueueLinkedList.h.

---

Constructor & Destructor Documentation

template<class QueueType >

DataStructures::QueueLinkedList< QueueType >::QueueLinkedList

(

)

Definition at line 43 of file DS_QueueLinkedList.h.

    {
    }

template<class QueueType >

DataStructures::QueueLinkedList< QueueType >::QueueLinkedList

(

const QueueLinkedList< QueueType > &

original_copy

)

Definition at line 82 of file DS_QueueLinkedList.h.

References DataStructures::QueueLinkedList< QueueType >::data.

    {
        data = original_copy.data;
    }

---

Member Function Documentation

template<class QueueType >

void DataStructures::QueueLinkedList< QueueType >::Clear

(

void

)

Definition at line 97 of file DS_QueueLinkedList.h.

References _FILE_AND_LINE_.

    {
        data.Clear(_FILE_AND_LINE_);
    }

template<class QueueType>

void DataStructures::QueueLinkedList< QueueType >::Compress

(

void

)

template<class QueueType >

QueueType & DataStructures::QueueLinkedList< QueueType >::EndPeek

(

void

)

[inline]

Definition at line 68 of file DS_QueueLinkedList.h.

    {
        data.End();
        return ( QueueType ) data.Peek();
    }

template<class QueueType >

bool DataStructures::QueueLinkedList< QueueType >::operator=

(

const QueueLinkedList< QueueType > &

original_copy

)

Definition at line 88 of file DS_QueueLinkedList.h.

References DataStructures::QueueLinkedList< QueueType >::data.

    {
        if ( ( &original_copy ) == this )
            return false;
            
        data = original_copy.data;
    }

template<class QueueType >

QueueType & DataStructures::QueueLinkedList< QueueType >::Peek

(

void

)

[inline]

Definition at line 61 of file DS_QueueLinkedList.h.

    {
        data.Beginning();
        return ( QueueType ) data.Peek();
    }

template<class QueueType >

QueueType DataStructures::QueueLinkedList< QueueType >::Pop

(

void

)

[inline]

Definition at line 54 of file DS_QueueLinkedList.h.

Referenced by DataStructures::BinarySearchTree< BinarySearchTreeType >::BinarySearchTree(), DataStructures::BinarySearchTree< BinarySearchTreeType >::DisplayBreadthFirstSearch(), and DataStructures::BinarySearchTree< BinarySearchTreeType >::operator=().

    {
        data.Beginning();
        return ( QueueType ) data.Pop();
    }

template<class QueueType >

void DataStructures::QueueLinkedList< QueueType >::Push

(

const QueueType &

input

)

Definition at line 75 of file DS_QueueLinkedList.h.

Referenced by DataStructures::BinarySearchTree< BinarySearchTreeType >::BinarySearchTree(), DataStructures::BinarySearchTree< BinarySearchTreeType >::DisplayBreadthFirstSearch(), and DataStructures::BinarySearchTree< BinarySearchTreeType >::operator=().

    {
        data.End();
        data.Add( input );
    }

template<class QueueType >

unsigned int DataStructures::QueueLinkedList< QueueType >::Size

(

void

)

[inline]

Definition at line 48 of file DS_QueueLinkedList.h.

Referenced by DataStructures::BinarySearchTree< BinarySearchTreeType >::BinarySearchTree(), DataStructures::BinarySearchTree< BinarySearchTreeType >::DisplayBreadthFirstSearch(), and DataStructures::BinarySearchTree< BinarySearchTreeType >::operator=().

    {
        return data.Size();
    }

---

Member Data Documentation

template<class QueueType>

LinkedList<QueueType> DataStructures::QueueLinkedList< QueueType >::data [private]

Definition at line 39 of file DS_QueueLinkedList.h.

Referenced by DataStructures::QueueLinkedList< QueueType >::operator=(), and DataStructures::QueueLinkedList< QueueType >::QueueLinkedList().

---

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

• DS_QueueLinkedList.h