Introduction of Data Structure

In this tutorial we will start with introduction to data structure why Data Structure is used and data structures different types so let’s begin with topic.

Data structure

As a name Data Structure implies the data means information of any kind and the structure means arrangement, that is arrangement of data.

The Definition of Data Structure

  • Unsequence sentences or information can be arranged in a particular format is known as data structure.
  • The definition of Data structure of states that on the a data we have it is stored in a particular format

Why data structure used?

  • Using of data structure we can allow the information stored on disk very efficiently.
  • As a data stored in a particular (efficient way), it is easy to access data as well as for a processing the data.
  • It is a secure way to store the data.
  • It provide better management of a data.

Now we know what is a data structure and why it is used now we will see the different type of a data structures.

Types of data structure:-

As a data structure arranges the data in a particular format there are many data structure to implement that.

  1. Array
  2. Linked list
  3. Stack
  4. Tree
  5. Queue
  6. Graph
Introduction of Data Structure

These data structures are divided into the two main type as a Linear and Non Linear data structures.

Linear data structure:-

In this type of data structure the data is traversed in sequential way, That is we can access only one element.

Example:- Array, Linked list, Stack, Queue.

1) Array:-

  • Array is a Linear type of data structure.
  • As it is a linear it’s a sequential access as well.
  • The arrangement of data in array is in systematic order.

Example:-  int array[10];

2) Stack:-

  • The stack is also Linear type of data structure.
  • It works on LIFO(Last In First Out) Manner.

Example:-  CD’s

3) Queue:-

  • Queue is also Linear type of data structure.
  • It works on FIFO(First In First Out) Manner.

Example:-  Ticket Counter

4) Linked list:-

  • It is also a linear type of data structure.
  • Data is stored as node with address of next node.

Non linear data structure:-

In this data structure the data is stored in a unsequential order and can also retrieve (access) from anywhere.

Tree:-

The tree is a set of node which has a starting node called as an root node and all other connected with that node to form a tree.

tree

Graph:-

The graph is a set of node connected with edges.