Page 81 - DCAP201_FUNDAMENTALS_OF_DATA_STRUCTURES

Fundamentals of Data Structures

Notes 4. What do you mean by array of pointers? Discuss its declaration with example.
5. Illustrate the Static Initialisation of Pointer Arrays.
6. What is a record? Differentiate it with a linear array.
7. Discuss the concept of Indexing Items in a Record with example.

8. Describe the representation of records in memory.
9. Discuss the concept of parallel arrays with example.
10. Make distinction between pointers and arrays.

Answers: Self Assessment

1. pointer 2. indirection or dereference

3. block 4. Memory
5. strlen() 6. Arrays of Pointers
7. 1D 8. Columns
9. static 10. Array
11. record 12. Identifiers

13. attribute 14. non-homogeneous
15. parallel arrays

5.7 Further Readings

Books Davidson, 2004, Data Structures (Principles and Fundamentals), Dreamtech Press
Karthikeyan, Fundamentals, Data Structures and Problem Solving, PHI Learning
Pvt. Ltd.
Samir Kumar Bandyopadhyay, 2009, Data Structures using C, Pearson Education
India
Sartaj Sahni, 1976, Fundamentals of Data Structures, Computer Science Press

Online links http://www.stanford.edu/~fringer/teaching/operating_systems_03/
handouts/lecture9.pdf
http://www.cs.cornell.edu/courses/CS2022/2011sp/lectures/lect04.pdf
http://euklid.mi.uni-koeln.de/c/mirror/mickey.lcsc.edu/%257Esteve/
c9.html
http://www.cprogramming.com/tutorial/c/lesson6.html

74 LOVELY PROFESSIONAL UNIVERSITY