2 Static arrays: Building your first data structure

In this chapter

  • a few basic ideas concerning data structures
  • introducing a fundamental data structure—arrays
  • the difference between statically and dynamically sized arrays
  • introducing typical operations that can be done on arrays
  • using arrays to solve a problem

In this chapter, we’ll begin to talk about how data structures work and how to implement them. The chapter is special in that it will slowly introduce you to the process we are going to follow throughout the book as we talk about the technology we are introducing. However, it will also familiarize you with some basic concepts that you will need for the rest of the book.

What is an array?

We will begin our journey to the land of data ...

Get Grokking Data Structures now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.