Types of Data Structures

A data structure is an arrangement of data in a computer's memory or even disk storage.
Data structures can be classified into two types

 Linear Data Structures
 Non Linear Data Structures

Linear Data Structures

Linear data structures are those data structures in which data elements are accessed (read and written) in sequential fashion ( one by one)
Eg: Stacks , Queues, Lists, Arrays

Non Linear Data Structures

Non Linear Data Structures are those in which data elements are not accessed in sequential fashion.
Eg: Trees, graphs

ABSTRACT DATA TYPE

In programming each program is breakdown into modules, so that no routine should ever exceed a page. Each module is a logical unit and does a specific job modules which in turn will call another module.
Modularity has several advantages
1. Modules can be compiled separately which makes debugging process easier.
2. Several modules can be implemented and executed simultaneously.
3. Modules can be easily enhanced.

learn more
THE LIST ADT
Previous
Next Post »