Suppose you works in a library and have the id’s of 12 books as follows2345 , 125 , 85 , 969 , 789 , 12 , 487 , 66 , 4556 , 48 , 7987 , 412 If you need to made a simple programa) Which data Structure will you chose in order to store these Book ID’s ? Justify your answerb) Does the physical arrangement of books and data structure you chose to store book ID’s have any link with each other? Chose either YES or NO and Give reason why your answer is YES and give reason if your answer is NOc) Write a C/C++ program that saves above ID’s in your chosen data structured) [Connected with part c] Take integer value as an input that searches from values present in data structure and give output “FOUND” if value matches and, “ DID NOT FOUND” if value didn’t matches, Discuss the searching technique you used with reason Example:Input value: 125Output: Found Input value: 9Output: Not Found

Note: The answers of the first three subparts are shown below. Please repost the remaining subpart…

Answered: a) Which data Structure will you chose…

C++ for Engineers and Scientists

4th Edition

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Bronson, Gary J.

Chapter13: Structures

Section13.5: Dynamic Data Structure Allocation

Problem 3E

See similar textbooks

Related questions

Question

Suppose you works in a library and have the id’s of 12 books as follows

2345 , 125 , 85 , 969 , 789 , 12 , 487 , 66 , 4556 , 48 , 7987 , 412

If you need to made a simple program

a) Which data Structure will you chose in order to store these Book ID’s ? Justify your answer
b) Does the physical arrangement of books and data structure you chose to store book ID’s have any link with each other? Chose either YES or NO and Give reason why your answer is YES and give reason if your answer is NO
c) Write a C/C++ program that saves above ID’s in your chosen data structure
d) [Connected with part c] Take integer value as an input that searches from values present in data structure and give output “FOUND” if value matches and, “ DID NOT FOUND” if value didn’t matches, Discuss the searching technique you used with reason

Example:

Input value: 125

Output: Found

Input value: 9

Output: Not Found

Expert Solution

Step by step

Solved in 3 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions