Why Strings Are a Data Structure Not Just Text in DSA C - See It Work

Why Strings Are a Data Structure Not Just Text

📖 Scenario: Imagine you are building a simple program that stores and processes names of fruits. You want to understand how strings work as a data structure, not just as plain text.

🎯 Goal: Learn how strings are stored as arrays of characters in C, how to access individual characters, and how to print the string to see its structure.

📋 What You'll Learn

Create a string variable with exact characters

Create an integer variable to hold the string length

Use a loop to access and print each character individually

Print the full string at the end

💡 Why This Matters

🌍 Real World

Understanding strings as data structures helps in text processing, searching, and manipulation in software like text editors, search engines, and communication apps.

💼 Career

Many programming jobs require working with strings efficiently, such as parsing input, formatting output, and handling user data.

1

Create a string variable

Create a string variable called fruit and initialize it with the exact text "apple".

DSA C

# Your code here

Hint

In C, strings are arrays of characters ending with a special \0 character.

2

Create a variable for string length

Add an integer variable called length and set it to the value 5, which is the length of the string fruit.

DSA C

#include 

int main() {
    char fruit[] = "apple";
    int length = 5;  // Your code here
    return 0;
}

Hint

The string "apple" has 5 characters: a, p, p, l, e.

3

Print each character individually

Use a for loop with variable i from 0 to length - 1 to print each character of fruit on a new line using printf("%c\n", fruit[i]).

DSA C

#include 

int main() {
    char fruit[] = "apple";
    int length = 5;
    // Your code here
    return 0;
}

Hint

Use a loop to access each character by its index in the array.

4

Print the full string

Add a printf statement to print the full string fruit on one line using printf("%s\n", fruit).

DSA C

#include 

int main() {
    char fruit[] = "apple";
    int length = 5;
    for (int i = 0; i < length; i++) {
        printf("%c\n", fruit[i]);
    }
    // Your code here
    return 0;
}

Hint

Use %s in printf to print the whole string at once.

Practice

1. Why are strings considered a data structure and not just plain text?

easy

A. Because strings store characters in a sequence that can be accessed and manipulated.

B. Because strings only contain letters and no other data.

C. Because strings are always immutable and cannot be changed.

D. Because strings are only used for displaying text on screen.

Solution

1. Step 1: Understand what a data structure is

   A data structure organizes data so it can be accessed and changed efficiently.

2. Step 2: Analyze string properties

   Strings store characters in order and allow access to each character by position, making them a data structure.

3. Final Answer:

   Because strings store characters in a sequence that can be accessed and manipulated. -> Option A

4. Quick Check:

   Strings = sequence + access [OK]

Hint: Strings hold ordered characters, not just text [OK]

Common Mistakes:

• Thinking strings only hold letters
• Believing strings cannot be changed
• Assuming strings are only for display

2. Which of the following is the correct way to declare a string in C?

easy

A. char str = 'hello';

B. char str[] = "hello";

C. string str = "hello";

D. char str = "hello";

Solution

1. Step 1: Recall C string declaration syntax

   In C, strings are arrays of characters ending with a null character '\0'.

2. Step 2: Check each option

   char str[] = "hello"; declares a char array initialized with a string literal correctly.

3. Final Answer:

   char str[] = "hello"; -> Option B

4. Quick Check:

   C strings = char array + null terminator [OK]

Hint: Use char array with double quotes for strings in C [OK]

Common Mistakes:

• Using single quotes for strings
• Using 'string' type which doesn't exist in C
• Declaring char variable for whole string

3. What will be the output of this C code?

char str[] = "abc";
printf("%c", str[1]);

medium

A. b

B. a

C. c

D. Compilation error

Solution

1. Step 1: Understand string indexing in C

   Strings are arrays; indexing starts at 0, so str[0] = 'a', str[1] = 'b'.

2. Step 2: Identify printed character

   printf prints str[1], which is 'b'.

3. Final Answer:

   b -> Option A

4. Quick Check:

   Index 1 of "abc" = 'b' [OK]

Hint: Remember C arrays start at index 0 [OK]

Common Mistakes:

• Confusing index 1 with index 0
• Expecting whole string output
• Thinking code causes error

4. Find the error in this C code snippet that tries to print the length of a string:

char str[] = "hello";
int len = sizeof(str);
printf("%d", len);

medium

A. printf format specifier %d is wrong for int

B. str is not initialized properly

C. sizeof returns size in bytes including null, not string length

D. No error, code works correctly

Solution

1. Step 1: Understand sizeof on arrays

   sizeof(str) returns total bytes including the null character, not the string length.

2. Step 2: Difference between sizeof and strlen

   strlen(str) returns length excluding null; sizeof includes it, so result differs.

3. Final Answer:

   sizeof returns size in bytes including null, not string length -> Option C

4. Quick Check:

   sizeof != string length [OK]

Hint: Use strlen() for string length, not sizeof() [OK]

Common Mistakes:

• Using sizeof to get string length
• Ignoring null terminator in size
• Assuming code prints length correctly

5. Given the string char str[] = "data";, which code snippet correctly reverses the string in place?

hard

A. str = "atad";

B. for(int i = 0; i < 4; i++) { str[i] = str[3 - i]; }

C. int i = 0; while(str[i] != '\0') { str[i] = str[i+1]; i++; }

D. int i = 0, j = 3; while(i < j) { char temp = str[i]; str[i] = str[j]; str[j] = temp; i++; j--; }

Solution

1. Step 1: Understand in-place reversal logic

   Swapping characters from start and end moving towards center reverses the string.

2. Step 2: Analyze each option

   int i = 0, j = 3; while(i < j) { char temp = str[i]; str[i] = str[j]; str[j] = temp; i++; j--; } swaps characters correctly using two pointers; others overwrite or assign incorrectly.

3. Final Answer:

   int i = 0, j = 3; while(i < j) { char temp = str[i]; str[i] = str[j]; str[j] = temp; i++; j--; } -> Option D

4. Quick Check:

   Swap ends moving inward reverses string [OK]

Hint: Swap characters from ends moving inward [OK]

Common Mistakes:

• Overwriting characters without swapping
• Assigning string literal to array variable
• Ignoring null terminator in loops