DSA · Theory

List Data Structure

Theory

165/810

List Data Structure

List Data Structure is a DSA topic. In plain words you use it for a short List Data Structure example in a short dry-run on paper. Don’t start with a slogan — start with that picture.

Smallest example: the smallest List Data Structure example you can type. Type it, run it, and say what you see. If you can do that from memory, you know List Data Structure.

From the example next to this theory — List Data Structure: dry-run [4, 1, 3].

Trap — only saying “List Data Structure” with no example. Fix that before you talk about advanced DSA.

Viva — what is List Data Structure? Then show the smallest List Data Structure example you can type. Then name the trap.

Exam tip

What is List Data Structure? Show this: the smallest List Data Structure example you can type. Trap: only saying “List Data Structure” with no example.

Example

# List Data Structure
data = [4, 1, 3]
print("start", data)
if data[0] > data[1]:
    data[0], data[1] = data[1], data[0]
print("after one step", data)

List Data Structure: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefList Data Structure — a short List Data Structure example in a short dry-run on paper.
Rulethe smallest List Data Structure example you can type
Traponly saying “List Data Structure” with no example
Usea short dry-run on paper

DSA · Theory

List Data Structure

← All stacks

Theory

165/810

List Data Structure

List Data Structure is a DSA topic. In plain words you use it for a short List Data Structure example in a short dry-run on paper. Don’t start with a slogan — start with that picture.

Smallest example: the smallest List Data Structure example you can type. Type it, run it, and say what you see. If you can do that from memory, you know List Data Structure.

From the example next to this theory — List Data Structure: dry-run [4, 1, 3].

Trap — only saying “List Data Structure” with no example. Fix that before you talk about advanced DSA.

Viva — what is List Data Structure? Then show the smallest List Data Structure example you can type. Then name the trap.

Exam tip

What is List Data Structure? Show this: the smallest List Data Structure example you can type. Trap: only saying “List Data Structure” with no example.

Example

# List Data Structure
data = [4, 1, 3]
print("start", data)
if data[0] > data[1]:
    data[0], data[1] = data[1], data[0]
print("after one step", data)

List Data Structure: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefList Data Structure — a short List Data Structure example in a short dry-run on paper.
Rulethe smallest List Data Structure example you can type
Traponly saying “List Data Structure” with no example
Usea short dry-run on paper

List Data Structure

Example

Short notes

Questions

List Data Structure

Example

Short notes

Questions