Data Structure is a systematic way to organize data in order to use it efficiently.
Following terms are the foundation terms of a data structure.
Interface − Each data structure has an interface. Interface represen
...
Data Structure is a systematic way to organize data in order to use it efficiently.
Following terms are the foundation terms of a data structure.
Interface − Each data structure has an interface. Interface represents the set of
operations that a data structure supports. An interface only provides the list of
supported operations, type of parameters they can accept and return type of these
operations.
Implementation − Implementation provides the internal representation of a data
structure. Implementation also provides the definition of the algorithms used in the
operations of the data structure. Characteristics of a Data Structure
Correctness − Data structure implementation should implement its interface
correctly.
Time Complexity − Running time or the execution time of operations of data
structure must be as small as possible.
Space Complexity − Memory usage of a data structure operation should be as
little as possible. Need for Data Structure As applications are getting complex and
data rich, there are three common problems that applications face now-a-days.
Data Search − Consider an inventory of 1 million(106 ) items of a store. If the
application is to search an item, it has to search an item in 1 million(106 ) items
every time slowing down the search.
[Show More]
