ISB30503 Data Structure and Algorithms

Project Question (20%)

Find ONE application that uses specific data structure such as Stack, Queue, LinkedList, ArrayList,
Tree, and Graph. Analyse the application in your group and address the following items in your
powerpoint slides:

1) Application title and description [2 marks]

2) Explain how the application works

- List the operations involved and briefly describe each of the operation. [2 marks]

- Clearly describe the data organisation or storage patterns that influence the selection of
specific data structure in that application. Use animations or illustrations in your
explanation to improve understanding. [7 marks]

3) Pick any one operation in (2) and present the algorithm.

- Find the running time and estimate the efficiency of the algorithm. Explain the steps that
drive you to the final answer. [3 marks]

- Conclusion on the findings (final answer in (3)) [2 marks]

4) Present the existing applications code with the output (optional). Identify the Collection class
and the interfaces used. List all the operations (methods) for each. [2 marks]

5) Conclusion and summary (Point form) [2 marks]