c++ program: *sort using the record number *the input file consists of the infor

Question

c++ program: *sort using the record number
*the input file consists of the information in the table below ( use # in input file after name to identify it consists of first and last )
*output the data using 5 different ways depending on what the user chooses _________display menu____ (1) sorted array (2) unsorted array (4) sorted linked list (5) unsorted linked list
* also allow the user to add and delete records You need to write a program to keep inventory for a hardware store three ways. You will write a program to store the inventory in (1) an unsorted linked list and (2) an unsorted array and (3) to store the inventory in (1) an unsorted linked list and (2) an unsorted array and 3) sorted array. Make the arrays big enough to store 100 records. Each record will contain: Record # (int), Tool Name (char [20]), Quantity (int) and cost (double) Your program should initialize the array to 100 empty records. Then create a menu that allows you to Update a record, Delete a record, List a record, and list All tools (the one trare na pa recond ones that are not empty). Start your inventory with the following information Record# | Name | Quantity | Electric Sander Hammer ig Saw Lawn mower Power saw Screwdriver Sledge hammer Wrench Cost 57.00 11.99 11.00 79.50 99.99 6.99 21.50 7.50 7 76 21 17 24 39 56 68 18 106 83 34 Perform linear searches to perform the update, delete and list operations. For each operation write to an output file the number of comparisons necessary to perform each operation. tio a After running your program for various inputs write a summary conclusion on the efficiency of performing the operations in the three ways.

Explanation / Answer

           

Unsorted L List N N 1
Sorted L List N N N
Unsorted Array N N 1
Sorted Array N Log N N

Data Structure Traverse Search Insert Unsorted L List N N 1 Sorted L List N N N Unsorted Array N N 1 Sorted Array N Log N N

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.