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

Added Deque (exercise 1.3.33)

author	Eris Caffee <discordia@eldalin.com>
date	Wed, 10 Jun 2015 15:44:42 -0500
parents
children	a149b424b4e2

comparison

equal deleted inserted replaced

--1:000000000000
+:58225eb10c33
+#ifndef DEQUE_HPP
+#define DEQUE_HPP
+#include <cstddef>
+// Linked list based deque after Sedgewick and Wayne, Algorithms 4th ed, Algorithm 1.3
+template <typename T>
+class Deque {
+private:
+////////////////////////////////////
+class Node {
+public:
+T item;
+Node *next;
+Node *prev;
+};
+public:
+////////////////////////////////////
+class iterator;
+friend class iterator;
+class iterator {
+public:
+iterator( Node *c );
+iterator& operator++();
+iterator operator++(int);
+T operator*();
+bool operator!=( typename Deque<T>::iterator );
+private:
+Node *curr;
+};
+////////////////////////////////////
+Deque( void );
+~Deque( void );
+void push_left( T &item );
+void push_right( T &item );
+T pop_left( void );
+T pop_right( 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