Data structures are designed to provide different ways of storing and manipulating data sets to optimize various aspects of storage or runtime performance. Choice of data structures is made based on expected data characteristics and expected program functions. Students = compare and contrast how basic functions (e.g.., insertion, deletion, and modification) would differ for common data structures including lists, arrays, stacks, and queues. For example, students could draw a diagram of how different data structures change when items are added, deleted, or modified. They could explain tradeoffs in storage and efficiency issues. Alternatively, when presented with a description of a program and the functions it would be most likely to be running, students could list pros and cons for a specific data structure use in that scenario.
Standard detail
Depth 2Parent ID: 04EB10C331534122B1C8907C143DE641Standard set: Level 3B: Grades 11-12 (Ages 16-18)
Original statement
Quick facts
- Statement code
- Standard ID
- CA6EB435DB4549B3B801774B44AEB780
- Subject
- Computer Science
- Grades
- 11, 12
- Ancestor IDs
- 04EB10C331534122B1C8907C143DE64194A9AE8DDC6048889D1780BB769872EC
- Source document
- CSTA K-12 Computer Science Standards (Revised 2017)
- License
- CC BY 4.0 US