5. Use either Java or C++ to create an implementation of a stack and a queue using a singly linked list. Please note that a manual implementation is expected and not a mere use of existing classes and methods. Submit screenshots of results of insertion and deletion on some examples, and code files.

Answer:

We have done code in the C++ programming language and also attached the code and code screenshot and code output

Algorithms:

Step1: We have create a Node and contains the data and node 

Step2: we have create a insert function that takes a data and create a node as t check if node is empty then  print the stack overflow

Step3: create node data assigned with the data and created node node next assign the stk and assign the value to connect

Step4: we have create the is empty function to check the stack is empty or not

Step5: we have create the function popstk to delete the item from the stack if the stack is empty then show the stack overflow and else delete the current items and connect node to previous one 

Step6: we have create the function to print the stack

Step7: we have call the function what ever we have created and print the value what will be in the top