5. Data Structures

Syllabus Points Covered

Programming fundamentals

Data for software engineering

• Create data dictionaries as a tool to describe data and data types, structure data, and record relationships

• Use data structures of arrays, records, trees and sequential files

  • arrays

  • records

  • sequential files

Developing solutions with code

• Implement data structures that support data storage

  • single and multidimensional arrays

  • stacks

• Determine typical errors experienced when developing code, including syntax, logic and runtime, and explain their likely causes

Chapter Contents

• 5.1. Introduction to Arrays
• 5.2. Multi-Dimensional Arrays
  • 5.2.1. What are Multi-Dimensional Arrays?
  • 5.2.2. Accessing Elements in Multi-Dimensional Arrays
• 5.3. Records
  • 5.3.1. Records in Python
• 5.4. Data Dictionaries
  • 5.4.1. How Many Bytes Does My Data Take Up?
• 5.5. Sequential Files
  • 5.5.1. Key Features
  • 5.5.2. Opening and Closing Files
  • 5.5.3. Writing To A File
  • 5.5.4. Reading From A File
  • 5.5.5. With Open
  • 5.5.6. File Errors
  • 5.5.7. Pseudocode
• 5.6. Stacks
  • 5.6.1. Key Operations in a Stack
  • 5.6.2. How They Work
  • 5.6.3. Stacks in Python
• 5.7. Dictionaries
  • 5.7.1. Creating A Dictionary
  • 5.7.2. Accessing And Modifying A Dictionary
  • 5.7.3. Dictionary Errors