Algorithms__Sedgewick: algs4-c++/src/Queue.hpp comparison

Linked list based Queue class.

author	Eris Caffee <discordia@eldalin.com>
date	Fri, 29 May 2015 21:13:32 -0500
parents
children	0f99a5ae6cd4

comparison

equal deleted inserted replaced

--1:000000000000
+:00dd7de2e969
+#ifndef QUEUE_HPP
+#define QUEUE_HPP
+#include <cstddef>
+// Linked list based queue after Sedgewick and Wayne, Algorithms 4th ed, Algorithm 1.3
+template <typename T>
+class Queue {
+public:
+////////////////////////////////////
+class Node {
+public:
+T item;
+Node *next;
+};
+////////////////////////////////////
+class iterator;
+friend class iterator;
+class iterator {
+public:
+iterator( Node *c );
+iterator& operator++();
+iterator operator++(int);
+T operator*();
+bool operator!=( typename Queue<T>::iterator );
+private:
+Node *curr;
+};
+////////////////////////////////////
+Queue( void );
+~Queue( void );
+void enqueue( T &item );
+T dequeue( void );
+bool is_empty( void );
+size_t size( void );
+iterator begin( void );
+iterator end( void );
+private:
+size_t N;
+Node *first;
+Node *last;
+};
+#endif

Mercurial > Algorithms__Sedgewick