Unit 2 - strings

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/4

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

5 Terms

1
New cards

What are the 3 different structures used to store strings?

  1. Fixed length

  2. Variable length with a size limit

  3. Linked

2
New cards

What are the advantages of fixed length storage?

Easy to access and update data

3
New cards

What are the disadvantages of fixed length storage?

  1. Waste of space due to blank spaces

  2. Changing a misspelled word could change the entire record

4
New cards

What ways can we use dynamic storage?

  1. Use of a marker to show the end of the string

  2. Length of the string can be listed as an item in a pointer array

5
New cards

Describe how linked storage works?

Memory cell are assigned to each character and a link provides the address of the cell which contains the next character