Introduction To Data Structure

You might also like

You are on page 1of 7

is a way of organizing data items by considering its relationship to each other.

Data structure mainly specifies the structured organization of data, by providing accessing methods with correct degree of associativity. Data structure affects the design of both the structural and functional aspects of a program. Algorithm + Data Structure = Program

Data structure can be represented in both main and auxilliary memory . Storage structure representation in auxiliary memory is called a file structure.

We can say that Data structure = organized data + operations (that maintains the relation between data)

In brief

Data Structures How to efficiently store, access, manage data Data structures effect algorithms performance A data structure is a user-defined abstract data type Examples:
Stack: with operations push, pop, peek, isempty Queue: enqueue, dequeue, isempty

Binary Search Tree: insert, delete, search.


Heap: insert, min, delete-min.

Survey of programming techniques


Unstructured programming procedural programming modular programming object-oriented programming

Structured programming & ObjectOriented Programming (OOP) And Data Structures

When implementing a data structure in non-OOP languages such as C, the data representation and the operations are separate In OOP languages such as C++, both the data representation and the operations are aggregated together into what is called objects The data type of such objects are called classes. Classes are blue prints, objects are instances.

CLASSIFICATION OF DATA STRUCTURE

You might also like