Friday, 1 November 2013

Data Structure vs Storage Structure

Data Structure : The logical or mathematical model of a particular organization of data
data structure in c

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
A Data structure is said to be linear if its elements from a sequence or in other words form a linear list .

Representation in Memory

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

YOU may like these

1 comment:

  1. I am thankful for this blog to gave me much knowledge regarding my area of work. I also want to make some addition on this platform which must be in knowledge of people who really in need. Thanks.



Blogger Widgets