CS$-303$ Assignment $2$

$(25$ points$)$

Q$1.(15$ points$)$ Build a Single Linked List class. Your class should have the data members:

head, tail, and num$\_$items. Write the following member functions, which perform the same

operations as the corresponding functions in the standard list class:

push$\_$front,

push$\_$back,

pop$\_$front,

pop$\_$back,

front, back,

empty,

void insert$($size$\_$t index, const Item$\_$Type& item$)$: Insert item at position index

$($starting at $0).$ Insert at the end if index is beyond the end of the list

bool remove$($size$\_$t index$)$: Remove the item at position index. Return true if

successful; return false if index is beyond the end of the list.

size$\_$t find$($const Item$\_$Type& item$)$: Return the position of the first occurrence of

item if it is found. Return the size of the list if it is not found.

Q$2(10$ points$)$ Write a C$++$ program to implement a stack of integers using a vector with

push and pop operations.

Perform the following operations:

Create a stack object.

Check the stack is empty or not.

Insert some integer values onto the stack.

Remove an element from the stack.

Find the Top of the stack.

Find average value of the stack elements.

Submission guidelines:

You should have a header file and $.$cpp file. The header file should provide the function

declaration and $.$cpp file should have implementation details.

All the functionality of the program should be implemented as functions and methods.

The code should be well commented

Create a report $($readme file$)$ that contains instruction on how to run the code and

screen shots of the outputs

Upload your report and code files to GitHub.

Submit the GitHub link on Canvas by due date.