Page 64 - DCAP201_FUNDAMENTALS_OF_DATA_STRUCTURES

Unit 4: Arrays

3. Explain the representation of linear array with example. Notes
4. Describe the concept of traversing Linear Arrays. Give example.
5. Discuss multi-dimensional arrays with example.
6. What is two-dimensional array? Also discuss the declaration of two-dimensional array in
c with example.
7. Describe the various methods used to represent two-dimensional arrays.
8. Make distinction between one-dimensional arrays and two-dimensional array.

9. Three-dimensional arrays (and higher) are stored in the same way as the two-dimensional
ones. Comment.
10. Write a program illustrating the implementation of two-dimensional arrays in c.

Answers: Self Assessment

1. contiguous 2. One-dimensional

3. storage 4. lower bound
5. elements 6. multi-dimensional
7. double-precision 8. Three-dimensional

9. matrices 10. m * n
11. column 12. Length
13. size 14. row major
15. column major

4.6 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://rajkishor09.hubpages.com/hub/Array-in-C-programming—
Programmers-view
http://www.eskimo.com/~scs/cclass/int/sx9.html

http://www.cprogrammingexpert.com/C/Tutorial/
t_dimensional_array.aspx
http://www.eng.iastate.edu/efmd/cmultarray.html

LOVELY PROFESSIONAL UNIVERSITY 57