Data Structure and
Algorithms
(Classification of DS)
UKZN
ENEL2DSH2
2016
, Broad classification
Broadly classified as linear or non-linear
• Linear DS
§ Arrays (Covered in lecture_4)
§ Linked list
§ Stacks
§ Queues
§ Hash tables
• Non-linear DS
§ Trees
§ Graphs
Algorithms
(Classification of DS)
UKZN
ENEL2DSH2
2016
, Broad classification
Broadly classified as linear or non-linear
• Linear DS
§ Arrays (Covered in lecture_4)
§ Linked list
§ Stacks
§ Queues
§ Hash tables
• Non-linear DS
§ Trees
§ Graphs