ICT Lecture 8: Data Structure

ICT Lecture 8:

Data Structure

It is the way of organizing and storing data. There are two types of data structure: Linear and Non-Linear data structure.

Linear Data Structure- In this, there is only one to traverse the data i.e. data can be traversed only in linear fashion. For example: Array, Linked List, Queue, and Stack.

Non- Linear Data Structure- In this, there are more than one way to traverse the data i.e. data can be traversed in non-linear fashion. For example: Tree and Graph.

UGC NET Previous Years Questions:

1. Which one of the following is not a linear data structure? (Dec 2009)

(A) Array

(B) Binary Tree

(C) Queue

(D) Stack

Answer: (B)