Implement a priority queue as a heap using the stl vector

Assignment Help Data Structure & Algorithms

Reference no: EM131489083

Question: • Implement a Priority Queue as a Heap using the STL Vector

1. Heap class should, as a minimum, have public enqueue(),dequeue(), andprint() function members

2. Node and Heap classes and functions should be generic (alpha or numeric) but themain() will implement it as integer values

3. The program will transform the following list of numbers into a priority queue structure and print out the elements in a top-down, left-right format on a single line delimited by spaces or commas

2, 8, 6, 1, 10, 15, 3, 12, 11

4. Once the priority queue is created the user will be able to perform as manyenqueue ordequeue operations on the priority queue as they wish

• After eachenqueue ordequeue the program will print the current priority queue in the same format as above 5.Neatness (readability and formatting) counts when it comes to your user interface.

Reference no: EM131489083

Questions Cloud

Discuss the classic triangle testing problem : If you could select only three test case design methods to apply during unit testing, what would they be and why? Try to support your answer with apt example.

What are the monthly payments : Bob wants to buy a house worth 200,000 dollars..His loan is a 8 year loan that collects interest at 4%. What are the monthly payments?

An increase in either risk or inflation : An increase in either risk or inflation would likely lead to which of the following results?

Pre-tax cost of debt-compute the effective annual return : what is Avicorp's pre-tax cost of debt? Note: Compute the effective annual return.

Implement a priority queue as a heap using the stl vector : Heap class should, as a minimum, have public enqueue(), dequeue(), andprint() function members.

Prepare the necessary journal entries : On October 15, 2015, the board of directors of Ensor Materials Corporation approved stock option plan for key executives. Prepare the necessary journal entries

Prepare a detailed design document for the user interface : Prepare a detailed design document for the user interface for your project. Your design document should be based on your Project Requirements and Scope document

What is the present value of the cash flows : The appropriate discount rate for the following cash flows is 7 percent compounded quarterly. What is the present value of the cash flows?

Given security with an expected return : Given a security with an expected return of 12.5% and a standard deviation of 18.6%,

User Account

All Pages