Interview Cheat Sheet Data Structure Basics Array Definition: Stores data elements based on an sequential, most commonly 0 based, index. Based on tuples from set theory. They are one of the oldest, most commonly used data structures.