Data Structures and Algorithms -- 2

Consider a one dimensional array storing any 10 numbers (integers) of your choice.

a. Discuss using suitable diagram/illustration the following searching methods when

searching any given number in the considered one dimensional array.  Linear search

 Binary search

b. Discuss by giving reasons which of the above searching method is more efficient for searching any given number in the considered one dimensional array.

Consider a hospital information system using which patients can take appointment with a doctor on first come first serve basis and their appointments are maintained in a queue.

a. Discuss by giving reasons on which of the following data structures is most suitable for implementing such appointment queue, when considering that there is no limit on how many patients a doctor can see in any given day.

 One dimensional array

 Linked list

b. Write and execute a java program to create an object of class appointment queue, and perform operations such as insert, remove, and display. Give your reflection on each of these operations.

Note: For giving appointments patient’s civil ID (number) will be used.

Select any one of the following arithmentic expression and convert it into postfix expression:  (3 + ( 2 * 6 )) – (( 4+ 6) / 2) )

 ( 8 – ( 4 / 2) ) * ( 2 + ( 3 * 2 ) )  ( ( 8+ 2 ) + ( 6 * 2 ) )+ ( 4 – 3)

Identify the suitable linear data structure to evaluate the selected arithmetic expression. Illustrate by giving steps and evaluate the selected aithmetic expression using suggested data structure.

Skills: Blog Install, Graphic Design, PHP, Website Design

See more: program collate insert data text events midi file, advanced data structures and algorithms tutorial, an introduction to data structures and algorithms, arrays in data structures and algorithms, basic data structures and algorithms, basics of data structures and algorithms, best book on data structures and algorithms in c, best books on data structures and algorithms, best data structures and algorithms book, c data structures and algorithms, data structures and algorithms basics, data structures and algorithms best book, data structures and algorithms c, data structures and algorithms examples, data structures and algorithms for dummies, data structures and algorithms graphs, data structures and algorithms in c sharp, data structures and algorithms in c tutorial, data structures and algorithms in java 2 ed, data structures and algorithms 2

Project ID: #28368412