Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

This problem requires C++ Define a class template called List with size and a pointer to an array of data of generic type. Include a

This problem requires C++

Define a class template called List with size and a pointer to an array of data of generic type.

Include a default constructor, a constructor that takes size and allocates memory for an array of size elements of generic type, a copy constructor and a destructor. Define these member functions outside the class definition. When doing so, you must specify the type with:

template //before the function definition

And, you must precede the class with the generic type:

List::List();

Include also resize() to resize the array to a given size and overload operator [] and the assignment operator (=).

Also, define two insert() member functions: insert_front() that inserts an element at the front of the array and insert_back() that inserts an element at the back of the array. To accomplish this, you must first resize the array by calling resize(), which will copy all old elements into the newly instantiated array and then insert the value to be inserted.

Also, define two remove() member functions: remove_front() that removes an element from the front and remove_back() that removes an element from the back. Again, you must resize and then copy all elements except the one being removed.

You will see that while a dynamic array such as this makes it easy to access any given element through its indexes, it's not well suited for insertion and deletion of an element. These operations take too many operations to accomplish.

Test the class in main() with both double type and Date type, where Date is a structure with month, day and year as its integer fields. Instantiate a List of size 5 of both types and have the user enter 5 elements. Display the list.

Then, resize to size 10 and read another 5 elements of both types and print the list again.

Then, test the insert_front() and insert_back(), as well as remove_front() and remove_back() functions by reading a value from the user to insert at front and one to insert at back and print the list, and then remove from both front and back and print the list each time to confirm the operation.

Upload and submit two cpp files: one containing main() and one the function definitions, as well as a header file (.h) for the structure and class definitions.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Securing SQL Server Protecting Your Database From Attackers

Authors: Denny Cherry

2nd Edition

1597499471, 978-1597499477

More Books

Students also viewed these Databases questions

Question

e. What do you know about your ethnic background?

Answered: 1 week ago

Question

b. Why were these values considered important?

Answered: 1 week ago