Data Structure Notes

DATA STRUCTURE DEFINITION , ADVANTAGES AND DISADVANTAGES




Data Structures: Organization and Efficiency

Data Structure Selection: Space, Time, and Reusability

When selecting a data structure, it is important to consider the following factors:



Space: The amount of memory used by the data structure.

Time: The time complexity of various operations on the data structure.

Reusability: The ability to use the same data structure for different tasks.

Abstract Data Types (ADTs)

ADTs, or Abstract Data Types, are blueprints for data structures. They define the operations that can be
performed on the data structure, as well as any constraints on the data.



For example, a stack is an ADT that defines the operations push, pop, and top, and dictates that
elements must be added and removed from the stack in a last-in, first-out (LIFO) order.



When designing a data structure, it is helpful to first define an ADT for it, as this will help to ensure that
the data structure meets the needs of the task at hand.ADTs (Abstract Data Types): Blueprints for Data
Structures



Abstract Data Types:



ADTs are high-level descriptions of data structures that define their behavior using a set of values and
operations.

They provide an interface that specifies how data can be manipulated, without revealing the details of
the implementation.

Components of an ADT: