Advertisement
WsumrakW

Queue

May 26th, 2019
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.70 KB | None | 0 0
  1. #include "BaseQueue.h"
  2. #include "LinkedList.h"
  3.  
  4. template <typename ItemType>
  5. class Queue : public BaseQueue<ItemType>, private LinkedList<ItemType>
  6. {
  7. public:
  8.     Queue() :LinkedList<ItemType>() {};
  9.     virtual BaseQueue<ItemType>& enque(const ItemType& item) {
  10.         addInTail(item);
  11.         return *this
  12.     }
  13.     virtual BaseQueue<ItemType>& deque() {
  14.         removeFromHead();
  15.         return *this;
  16.     }
  17.     virtual ItemType& getFirst() {
  18.         return LinkedList<ItemType>::operator[](0);
  19.     }
  20.     virtual ItemType& getLast() {
  21.         return LinkedList<ItemType>::operator[](m_size-1);
  22.     }
  23.     virtual int length() const {
  24.         return size();
  25.     }
  26.     virtual bool isEmpty() const {
  27.         return LinkedList<ItemType>::isEmpty();
  28.     }
  29.     virtual ~Queue() {};
  30. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement