Write and compare two implementations of a priority queue

Assignment Help Basic Computer Science

Reference no: EM131229357

Write and compare two implementations of a priority queue whose highest-priority element is the one with the smallest key value. The first implementation uses a minimum heap. You need to modify the heap operations to keep the minimum-rather than maximum-element in the root. The second implementation uses a linear linked list whose elements are ordered by key value. Create a data set that contains 50 elements with priorities generated by a random-number generator. To compare the operations, you must modify the e nque ue and de que ue operations to count how many elements are accessed (compared or swapped, in the case of reheaping) during its execution. Write a driver to enqueue and dequeue the 50 test elements and print out the number of elements accessed for the operations. Run your driver once with each implementation.

• A listing of specification and implementation files for both priority queue implementations

• A listing of your driver

• A listing of your test data

• A listing of the output from both runs

• A report comparing the number of elements accessed in executing each operation

Reference no: EM131229357

Questions Cloud

Discuss the factors that affect responsiveness : What are some factors that affect an individual's willingness to communicate? List at least three ways that leaders can work with a low willingness to communicate individual.

Compare and contrast the candidates positions : 1) Objectively compare and contrast the candidates positions and intentions in the three debate topic areas (use headers to separate). 2) Reflect on how positions/policy proposals relate to topics discussed in MGT 1; for example:

What is the situation with manufacturers in your area : What is the situation with manufacturers in your area? Are they firing workers or hiring more? What are some of the environmental factors affecting local plants?

How these changes might make you a more effective leader : Discuss your conflict style(s) and how they affect your communication in the workplace. Write a short essay explaining what skills for managing emotions and conflict you use as aids when you communicate in the workplace or at home (pp. 133-137).

Write and compare two implementations of a priority queue : Write and compare two implementations of a priority queue whose highest-priority element is the one with the smallest key value.

What is the definition of acturial science : What is the definition of acturial science? How does acturial science help the community at large?

Information systems administrator with a small company : You have recently been hired as an Information Systems Administrator with a small company that has been growing very rapidly. The company has simple IS policies, systems, and documentation.

What does the privacy policy cover that reassures you : Review Exhibits 6.2 (page 139) and 6.14 (page 158). What conclusions can you make about Purina's customers and brand based upon these and the opening story? Classify each of the research methods used by Purina using concepts from Chapter 6.

Derive the closed loop transfer functions : CONTROL SYSTEMS AND AUTOMATION - BASIC PRINCIPLES - Derive the closed loop transfer functions for the system shown in FIGURE 4 and show that for large values of G the value of Vo/Vi approaches unity.

User Account

All Pages