Question

1) List three linear and 3 non-linear Abtract Data types and describe their behavior 2) Select one data type of each category (linear and non-linear) and describe at least 5 services

Answer 1

1. Three linear abstract Data structure are :-

i)Array

ii)Stack

iii)Queue

Three non Linear Data structure are:-

i)Tree

ii)Graph

iii)Heap

2.

Stack is for:-

i) Expression evaluation

ii) Syntax Parsing

iii) Backtracking

iv)Function call

v) Parenthesis checking

Graph is used in:-

i)Facebook

ii)Operating system

ii)Maps

iv)GOOGLE

v)In GPS