Data Structure vs Storage Structure

•Data Structure : The logical or mathematical model of a particular organization of data

•Storage Structure : Representation of a particular data structure in the memory of a computer

•There are many possible storage structure to a particular data structure

•Ex: there are a number of storage structure for a data structure such as array

–It is possible for two DS to represented by the same storage structure

•Data Structure

–Linear

–Non-Linear

–

•A Data structure is said to be linear if its elements from a sequence or in other words form a linear list .

•Two basic representation in memory

–Have a linear relationship between the elements represented by means of sequential memory locations [ Arrays]

–Have the linear relationship between the elements represented by means of pointer or links [ Linked List]

Operation on Linear Structure

•Traversal : Processing each element in the list

•Search : Finding the location of the element with a given value or the record with a given key

•Insertion: Adding a new element to the list

•Deletion: Removing an elements from the list

•Sorting : Arranging the elements in some type of order

•Merging : Combining two list into a single list

linear structure : Array