Why Strings Are a Data Structure Not Just Text in DSA Python - Why This Pattern

Mental Model

A string is a collection of characters stored in order, like a list, not just plain text. We can access, change, and analyze it step by step.

Analogy: Think of a string like a train made of connected cars, each car holding one letter. You can count cars, swap them, or find a specific car easily.

S -> t -> r -> i -> n -> g -> null
↑
head

Dry Run Walkthrough

Input: string: "cat"

Goal: Show how string characters are stored and accessed like a data structure

Step 1: Start at the first character 'c'

c -> a -> t -> null
↑
head

Why: We begin reading the string from the first character

Step 2: Move to the next character 'a'

c -> a -> t -> null
    ↑

Why: We move forward to access the second character

Step 3: Move to the last character 't'

c -> a -> t -> null
        ↑

Why: We reach the last character to complete reading

Step 4: Count characters to find length

c -> a -> t -> null
count = 3

Why: Counting each character shows string length

Result:

c -> a -> t -> null
Length = 3

Annotated Code

DSA Python

class StringDS:
    def __init__(self, text):
        self.chars = list(text)  # store characters in a list

    def print_chars(self):
        # print characters linked by arrows
        result = ''
        for i, ch in enumerate(self.chars):
            result += ch
            if i != len(self.chars) - 1:
                result += ' -> '
        result += ' -> null'
        print(result)

    def length(self):
        count = 0
        for _ in self.chars:
            count += 1  # count each character
        return count

# Driver code
string_ds = StringDS("cat")
string_ds.print_chars()
print("Length =", string_ds.length())

self.chars = list(text) # store characters in a list

store string as a list of characters to treat it like a data structure

for i, ch in enumerate(self.chars):

iterate over characters to print them linked

count = 0 for _ in self.chars: count += 1 # count each character

count characters to find string length

Output

c -> a -> t -> null

Length = 3

Complexity Analysis

Time: O(n) because we visit each character once to print or count

Space: O(n) because we store all characters in a list

vs Alternative: Compared to treating string as plain text, storing characters allows easy access and manipulation at each position

Edge Cases

empty string ""

prints ' -> null' and length 0 without error

DSA Python

for i, ch in enumerate(self.chars):

single character string "x"

prints 'x -> null' and length 1 correctly

DSA Python

for i, ch in enumerate(self.chars):

When to Use This Pattern

When a problem involves accessing or changing parts of text step by step, think of strings as data structures to use indexing and loops easily.

Common Mistakes

Mistake: Treating strings as indivisible text without indexing
Fix: Convert string to a list or use indexing to access characters individually

Summary

Strings are sequences of characters stored like lists, not just plain text.

Use this when you need to access, count, or change characters one by one.

The key is to see strings as connected characters you can move through stepwise.