Page 101 - DCAP605_ADVANCED_DATA_STRUCTURE_AND_ALGORITHMS

Advanced Data Structure and Algorithms

Notes Answers: Self Assessment

1. (a) 2. (b)

3. 0 4. circular
5. linked list 6. Postfi x Notation
7. Priority Queue 8. FIFO (First In First Out)
9. Array, Linked List 10. Priority queue

4.8 Further Readings

Books Brian W. Kernighan and Dennis M. Ritchie, The C Programming Language, Prentice
Hall, 1988.
Data Structures and Algorithms; Shi-Kuo Chang; World Scientifi c.

Data Structures and Efficient Algorithms, Burkhard Monien, Thomas Ottmann,
Springer.
Kruse Data Structure & Program Design, Prentice Hall of India, New Delhi
Mark Allen Weles: Data Structure & Algorithm Analysis in C Second Adition.
Addison-Wesley publishing

RG Dromey, How to Solve it by Computer, Cambridge University Press.
Shi-kuo Chang, Data Structures and Algorithms, World Scientifi c
Sorenson and Tremblay: An Introduction to Data Structure with Algorithms.
Thomas H. Cormen, Charles E, Leiserson & Ronald L. Rivest: Introduction to
Algorithms. Prentice-Hall of India Pvt. Limited, New Delhi
Timothy A. Budd, Classic Data Structures in C++, Addison Wesley.

Online links www.en.wikipedia.org
www.web-source.net
www.webopedia.com

96 LOVELY PROFESSIONAL UNIVERSITY