summary notes data structure is combination of one or more basic data types to form single addressable data type an algorithm is finite set of instructions whichwhen followedaccomplishes particular taskthe termination of which is guaranteed under all casesi the termination is guaranteed for every input the instructions must be unambiguous and the algorithm must produce the output within finite number of executions of its instructions associated with each data structurethere are some algorithms to perform the basic operations on the elements abstract data type (adtis mathematical model with collection of operations defined on that model although the terms 'data type''data structureand 'abstract data typesound alikethey have different meanings keywords linear data structurea linear data structure traverses the data elements sequentiallyin which only one data element can directly be reached non-linear data structureevery data item is attached to several other data items in way that is specific for reflecting relationships the data items are not arranged in sequential structure searchingfinding the location of the record with given key valueor finding the locations of all recordswhich satisfy one or more conditions transversingaccessing each record exactly once so that certain items in the record may be processed self assessment fill in the blanks the memory of computer is simply group of is typically large list that is stored in the external memory of computer an is an ordered set which contains fixed number of objects is combination of one or more basic data types to form single addressable data type along with operations defined on it adding new records to the structure is known as state whether the following statements are true or false an array is an example of list linked lists can not use the concept of dynamic memory allocation each element of the list is called node and consists of two or more members at machine levelthe data is stored as strings containing ' and ' tool to specify the logical properties of data type is abstract data type lovely professional university