CS #3: Data Structures

Data structure is how we organize or store data. Some are more efficient than others.

  1. Most companies will ask you about data structures during the interviews, so pay attention
  2. Types of data structures:
    • ArraysFixed size. Allocated memory is always the size of the array, even if not being used.
    • Linked ListData is linked using pointers. Dynamic size. Easy to add or delete.
    • QueueFIFO. Enqueue (add) and Dequeue (remove first).
    • StackLIFO. Push (add) and Pop (remove last).
    • And more...
  3. Objects - more complex data types
    • List<Student>
    • List is the most versatile and I use this the most.
  4. Let's go over some examples
    • Attach example files here