discordia@18: // g++ -std=c++11 Deque.cpp
discordia@12: 
discordia@12: 
discordia@12: #include "Deque.hpp"
discordia@12: 
discordia@12: #include <iostream>
discordia@12: 
discordia@12: int main ( int argc, char **argv ) {
discordia@12: 
discordia@12:     Deque<long> deque;
discordia@12:     bool left = true;
discordia@12: 
discordia@12:     long i;
discordia@12:     while ( ! std::cin.eof() ) {
discordia@12:         std::cin >> i;
discordia@12:         if ( std::cin.good() )  {
discordia@12:             if ( left ) {
discordia@12:                 deque.push_left( i );
discordia@12:                 left = false;
discordia@12:                 }
discordia@12:             else {
discordia@12:                 deque.push_right( i );
discordia@12:                 left = true;
discordia@12:                 }
discordia@12:             }
discordia@12:         }
discordia@12: 
discordia@12:     std::cout << "Deque has " << deque.size() << " entries." << std::endl;
discordia@12: 
discordia@12:     for ( auto iter = deque.begin(); iter != deque.end(); ++iter ) {
discordia@12:         std::cout << *iter << std::endl;
discordia@12:         }
discordia@12: 
discordia@12:     std::cout << "Dequeuing entries..." << std::endl;
discordia@12: 
discordia@12:     left = true;
discordia@12:     while ( ! deque.is_empty() ) {
discordia@12:         if ( left ) {
discordia@12:             i = deque.pop_left();
discordia@12:             left = false;
discordia@12:             }
discordia@12:         else {
discordia@12:             i = deque.pop_right();
discordia@12:             left = true;
discordia@12:             }
discordia@12:         std::cout << i << std::endl;
discordia@12:         }
discordia@12: 
discordia@12:     std::cout << "Deque has " << deque.size() << " entries." << std::endl;
discordia@12: 
discordia@12:     }