Template Dequeue Class (C++ )
In this assignment, we will use a given test menu for thetemplate Deque Class (a Linked List based Double Ended Queue,Deque) that you have put together.
Starter
testDeque.cpp which contains:
- Timer class holder (you need to go through the LearnCpp Ch15and import it in)
- Node class
- Deque class specification (you need to fill out thedefinition)
here is the testDeque.cpp code:
// C++ implementation of doubly linked list Deque doubly linkedlist#include <bits/stdc++.h>using namespace std;class Timer {// To replace with the full timer class definition// inside this folder: LearnCpp9_18_timeSortArray.cpp};// Node of a doubly linked listtemplate<class T>class Node {public:T data;Node<T> *prev, *next;static Node<T>* getnode(int data) {Node<T>*
OR
OR