unit introduction to data structure and arrays unit introduction to data structure and arrays notes contents objectives introduction abstract data type (adt definition of data structure data structure operations implementation of data structure list adt' adt of singly linked lists implementation arrays implementation array index or subscript dimensions of an array summary keywords self assessment review questions further readings objectives after studying this unityou will be able toz realise basic concept of data describe abstract data type (adtz define data structure know data structure types introduction as static representation of linear ordered list through array leads to wastage of memory and in some cases overflows now we don' want to assign memory to any linear list in advance instead we want to allocate memory to elements as they are inserted in list this requires dynamic allocation of memory semantically data can exist in either of the two forms atomic or structured in most of the programming problems data to be readprocessed and written are often related to each other data items are related in variety of different ways whereas the basic data types such as lovely professional university