Question: CS 2413 LAB-4 Stacks and Queues 1. Turn your linked list from lab 2 into a Stack. At a minimum your Stack should have the

CS 2413 LAB-4 Stacks and Queues 1. Turn your linked list

CS 2413 LAB-4 Stacks and Queues 1. Turn your linked list from lab 2 into a Stack. At a minimum your Stack should have the functions listed below. Be sure to have a Stack.h, Stack.cpp and main.cpp file in your submission. This time write your program so that it asks the user for input. When pop is called the number that is popped should be displayed. Display a menu that asks the user -110 pts] their choice for the function that they want to execute: * push(int num) epop isEmpty * print epeek 2. Turn your linked list from lab 2 into a Queue. At a minimum your Queue should have the functions listed below. Be sure to have a Queue.h, Queue.cpp and main.cpp file in your submission. This time write your program so that it asks the user for input. When Dequeue is called the number that is deleted should be displayed. Display a menu that asks the user their choice for the function that they want to execute: [10 pts] enqueue(int num) * dequeue . isEmpty *print pee

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!

Classify each of the following trusses as statically determinate, indeterminate, or unstable. If indeterminate, state its degree. a. b. c.

Data Structure Please write in C++ 1. Turn your linked list into a Stack. At a minimum your Stack should have the functions push(), pop(), and peek(), empty(), and print(). Be sure to have a Stack.h,...

i need the program in c++ .i have given the prgram point3d from this lab given below . i cannot provide the program in c++ bcz chegg doesnt allow me . Create two stacks, each based on a different...

i need the program in c++ and i have given the the program point3d for this lab below . sorry, i cannot do that the chegg does not allow me . i cannot provide the code in text format bcz the chegg...

Java code please I will give you a thumb up Overview The purpose of this assignment is to give you practice implementing data structures, compar- ing different implementations of data structures, and...

USE Java Regulations: This assignment must be done individually. Any similarity between your code answers and another student's or a carbon-copy of an answer found on the Web will be considered...

Building Lists, Stacks and Queues with Linked Lists Summary In this assignment, well build three classes that will implement a List, a Stack, and a Queue using Nodes and references rather than...

queue.h /* * Code for basic C skills diagnostic. * Developed for courses 15-213/18-213/15-513 by R. E. Bryant, 2017 * Extended to store strings, 2018 */ /* * This program implements a queue...

(i) Write down the linear program relaxation for the vertex cover problem and solve the linear program. [6 marks] (ii) Based on the solution of the linear program in (b)(i), derive an integer...

Consider implementing the natural logarithm function ln(t) for floating-point numbers using the McLaurin series: ln (i) List all special behaviours the natural logarithm function should have in...

There are some inconsistencies in the homework, so let me clarify: Append should operate like insert, and takes an index. AddToEnd() does not need an index. The sample driver is incorrect in calling...

Miglietti Restaurants is looking at a project with the following forecasted sales: first-year sales quantity of 31,000 with an annual growth rate of 3.5% over the next ten years. The sales price per...

Q1: Traffic intensity is one of the important ratio which gives an insight into the queuing delays. Discuss traffic intensity and its impact on the queue's behaviour of a router for the following...

Discuss the tax implications on the dividends which are to be paid by Monty Enterprises Limited along the corporate chain.

Questions Q1. Write a Python program to retrieve the first and last colors from the following list: color_list = ["red", "green", "white", "blue", "black") Q2. Given the following dictionary,...

Desired outcomes of the development activity

An overview of the extent and nature of development that has already taken place

Desired benefits for the individuals, the team and the organization