1 // g++ -std=c++11 Deque.cpp

2

3

4 #include "Deque.hpp"

5

6 #include <iostream>

7

8 int main ( int argc, char **argv ) {

9

10 Deque<long> deque;

11 bool left = true;

12

13 long i;

14 while ( ! std::cin.eof() ) {

15 std::cin >> i;

16 if ( std::cin.good() ) {

17 if ( left ) {

18 deque.push_left( i );

19 left = false;

20 }

21 else {

22 deque.push_right( i );

23 left = true;

24 }

25 }

26 }

27

28 std::cout << "Deque has " << deque.size() << " entries." << std::endl;

29

30 for ( auto iter = deque.begin(); iter != deque.end(); ++iter ) {

31 std::cout << *iter << std::endl;

32 }

33

34 std::cout << "Dequeuing entries..." << std::endl;

35

36 left = true;

37 while ( ! deque.is_empty() ) {

38 if ( left ) {

39 i = deque.pop_left();

40 left = false;

41 }

42 else {

43 i = deque.pop_right();

44 left = true;

45 }

46 std::cout << i << std::endl;

47 }

48

49 std::cout << "Deque has " << deque.size() << " entries." << std::endl;

50

51 }