Data Structures: quick revision, 11 bites

What a Data Structure Really Is

Data is fuel; data structures are the pipelines.

A **data structure** is a specialized format for organizing, storing, and managing data so it can be used efficiently for processing, retrieval, updating, and deletion.

Takeaway. A data structure defines not just what data you store, but how you store and access it — which decides program efficiency.

Core Terminology You Must Know

Speak the language of data structures.

Takeaway. Data → Data Item → Group Item → Field → Record → File forms the hierarchy of how information is organized.

Four Key Components of Every Data Structure

Every DS has these four building blocks.

Takeaway. Understanding these four components helps you evaluate and choose the right data structure for any problem.

Primitive vs Non-Primitive Data Structures

Bricks vs a wall — which one is it?

Takeaway. Primitive = basic indivisible types; Non-primitive = structured collections built on primitives.

Arrays Are NOT Primitive

The array trap that confuses everyone.

Takeaway. An array stores primitive values but is itself a non-primitive data structure.

Linear vs Non-Linear Data Structures

One path or many? That's the question.

Takeaway. Use linear DS for ordered simple data; use non-linear DS when hierarchy or connectivity matters.

Data Structures You Use Every Day

You already use these — without knowing it.

Takeaway. Everyday apps like Word, Google Maps, and your phone rely on specific data structures chosen for the task.

Static vs Dynamic Data Structures

Fixed at compile time or flexible at runtime?

Takeaway. Use static when size is known and fixed; use dynamic when size is variable or large.

Array Address Calculation Formula

One formula powers O(1) array access.

Takeaway. Array indexing is O(1) because the address is calculated mathematically, not searched.

Array vs Linked List Storage

Contiguous vs scattered — the memory battle.

Takeaway. Arrays win on access speed; linked lists win on flexibility for insertions and deletions.

Abstract Data Type (ADT) — The Blueprint

What it does matters, not how it does it.