Question: C + + Create a subclass of our Array class in a Deque.h file that is templated for any type and that implements the following

C++ Create a subclass of our Array class in a Deque.h file that is templated for any type and that implements the following methods:
readFront: Returns the value of the first element in the array.
readBack: Returns the value of the last element in the array.
addFront: Inserts a new value at the front of the array.
addBack: Inserts a new value at the end of the array.
removeFront: Removes the first element of the array.
removeBack: Removes the last element of the array.
Deques work a lot like a cross breed between a queue and a stack.
Use this array class:
#ifndef ARRAY_H
#define ARRAY_H
#include
using namespace std;
template
class Array {
protected:
TYPE* values;
int size;
int capacity;
int startingCapacity;
public:
Array(int capacity) :
size(0),
capacity(capacity),
startingCapacity(capacity){
values = new TYPE[capacity];
}
Array() : Array(10){}
~Array(){
delete[] values;
}
int getSize(){
return this->size;
}
TYPE* getValues(){
return this->values;
}
void resize(){
TYPE* temp = values;
capacity += startingCapacity;
values = new TYPE[capacity];
for(int i =0; i < this->size; i++){
values[i]= temp[i];
}
delete[] temp;
}
TYPE get(int index){
return values[index];
}
void add(TYPE value){
if(this->size == this->capacity)
this->resize();
values[size]= value;
size++;
}
void add(TYPE value, int index){
if(this->size == this->capacity)
this->resize();
for(int i = size; i > index; i--){
values[i]= values[i -1];
}
values[index]= value;
this->size++;
}
void remove(int index){
for(int i = index; i < this->size -1; i++){
values[i]= values[i +1];
}
this->size--;
}
int search(TYPE value){
for(int i =0; i < this->size; i++){
if(this->values[i]== value)
return i;
}
return -1;
}
friend ostream& operator<<(ostream& os, Array& array){
for(int i =0; i < array.size; i++){
os << array.get(i)<<",";
}
return os;
}
void swap(int a, int b){
TYPE temp = values[a];
values[a]= values[b];
values[b]= temp;
}
void bubbleSort(){
int unsorted = this->size -1;
bool sorted = false;
while(!sorted){
sorted = true;
for(int i =0; i < unsorted; i++){
if(values[i +1]< values[i]){
swap(i, i +1);
sorted = false;
}
}
unsorted--;
}
}
void selectionSort(){
int lowestIndex =0;
for(int i =0; i < this->size -1; i++){
lowestIndex = i;
for(int j = i +1; j < this->size; j++){
if(values[j]< values[lowestIndex])
lowestIndex = j;
}
if(lowestIndex != i){
swap(i, lowestIndex);
}
}
}
void insertionSort(){
TYPE heldValue;
int gap =1;
for(int i =1; i < size; i++){
heldValue = values[i];
gap = i -1;
while(gap >=0 && values[gap]> heldValue){
values[gap +1]= values[gap];
gap--;
}
values[gap +1]= heldValue;
}
}
void shuffle(){
for(int i =0; i < this->size; i++){
swap(i, rand()% this->size);
}
}
void bogoSort(){
while(!this->isSorted()){
this->shuffle();
}
}
};
#endif

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

An incomplete Java program named Hw1_P1_incomplete.java is posted on the course website. You must complete the program by implementing the following requirements. Don't forget to delete "_incomplete"...

Q:

Implement a class MyArray to store an array of integers, implementing most of the methods by recursion. Users can create an object by default, in which case, the array should contain enough space to...

Q:

JAVA PROGRAMMING 1. Create a Point class: a) Create a new class called Point. b) It should have 2 protected instance variables X and Y, with integer data type. c) Create a default constructor which...

Q:

Hi. I am doing my python 3 homework about making pro games. The first and 2nd picture are the questions and instructions given to code and I have to code them by the order given and get the output...

Q:

In C#: For today's lab you will be creating a store inventory management system. Your program will have to have the following elements. It should allow any number of customers to shop at the store...

Q:

Problem 1 Start with the file AList.java and add the following methods: 1. Add the method public int getLastIndex(T item) which returns the index of the last entry which is equal to item. If item is...

Q:

In C#: For today's lab you will be creating a store inventory management system. Your program will have to have the following elements. It should allow any number of customers to shop at the store...

Q:

In C#: For today's lab you will be creating a store inventory management system. Your program will have to have the following elements. It should allow any number of customers to shop at the store...

Q:

Hello, I need help with my C++ program assignment, it's based on the book, C++ Programing 7th Edition . Background Abstraction is the performance of a task, or storage of data, by a sub-class in a...

Q:

A Map is a type of collection that associates a key with a value. The mapping of keys to values can be accomplished using different underlying data structures. In this three-part assignment, you will...

Q:

A230 kg crate hangs from the end of a rope of length L = 12.0 m. You push horizontally on the crate with a varying force F to move it distance d = 4.00 m to the side (Figure). (a) What is the...

Q:

A frictionless piston maintains a constant pressure of 120 kPa as 0.6 kg of air is being heated in a cylinder. Estimate the work and the heat transfer required if the initial temperature of the air...

Q:

Consider the following cash flows: 3 3 oints \ table [ [ Year , Cash Flow ] , [ 9 , - $ 7 , 8 0 9

Q:

5. Develop a scenario comparing two PH programs and involving the use of a CBA.

Q:

Make efficient use of your practice time?

Q:

How do you react when you hear speakers with an accent that is different from yours? Do you find them difficult to understand, or do you make assumptions about them based on the way they speak? How...

Q:

Have you ever had an embarrassing public speaking moment? What did you do? Did it affect your confidence level or your perception of your own competence? Now compare this to how you reacted to...