Question

Write a C++ code based this question

n this assignment you will create three additional functions for each one of the data structures created in class. You will be provided with a header file which you will modify and a demo program for each data structure. If your functions are implemented correctly the demo programs should compile and execute correctly.

Part 0 (Comments)

1. Over the course of the semester we have discussed comments for each data structure. Please add any comments you view as necessary to the header file before writing your own functions

Part 1 (Stack)

1. Write a function which sorts the stack in order from the largest value to the smallest value. This should be a modified version of bubble sort.

2. Write a function which prints the values in the stack in reverse order.

3. Write a function which the counts the number of odd numbers and even numbers currently in the stack and prints the results.

Optional

4. Write a function which prints how many numbers in the stack are divisible by 2,3, and 5.

Part 2 (Queue)

1. Write a function which sorts the queue in order from the smallest value to the largest value. This should be a modified version of bubble sort.

2. Write a function which adds a value to the queue in the correct position (numbers are arranged from the smallest value to the largest value).

3. Write a function which prints the median and mean of the queue. Please take some time to consider all the required conditions to calculate the median of a dataset.

Optional

4. Write a function which prints the mode of the queue. (The number which appears the most frequently in the queue)

Part 3 (Link List)

1. Write a function which adds 4 to all the even values in the link list and multiples all the odd values by 5.

2. Write a function which multiplies the values in odd position values by 10. Odd positions in this case refers to the first value in the list, the third value, the fifth value etc.

3. Write a function which determines if the values in the queue is divisible by 5 or 10 if true the value is divided by 5.

Optional

4. Write a function which prints all the prime values in the queue

Part 4

1. Trace each Demo program by hand using the table from your midterm exam for stacks and queues.

Notes- While writing these functions you should consider all the conditions which need to be checked by each function. The demo program will check these cases. When the word print is included in the question no changes are made to the values in the queue, stack, or link list; the required information is just displayed on the screen.

Answer 1

Answer :

1.  

stack<int> sortStack(stack<int> &input)
{
stack<int> tmpStack;

while (!input.empty())
{
// pop out the first element
int tmp = input.top();
input.pop();

// while temporary stack is not empty and top
// of stack is greater than temp
while (!tmpStack.empty() && tmpStack.top() > tmp)
{
// pop from temporary stack and push
// it to the input stack
input.push(tmpStack.top());
tmpStack.pop();
}

// push temp in tempory of stack
tmpStack.push(tmp);
}

return tmpStack;
}

2.

void printStack(stack<int> s)
{
if(s.empty())
return;
int x = s.top();
  
//Pop elements of the stack;
s.pop();
  
//Recursive call the fucntion printStack
printStack();
  
//Print the stack elements from bottom
cout<< x <<" ";
  
//Push the elements into the stack the preserve the order

s.push(x);
}

3.

void countEvenOdd(stack<int> s)
{
int odd=0,even=0; //To store the count values
while(!s.empty)
{
int x = s.top(); //Store the value of top element of the stack
if(x%2==0)
even++;
else
odd++;
s.pop();
}
cout<<"Number of even elements: "<<even<<endl;
cout<<"Number of odd elements: "<<odd<<endl;
}

Thank you...