Data Structures

General Introductions

The Types of Data Structures

Arrays

Linked Lists

Stacks

  • Uses push to add to top of stack, pull or pop to remove from top of stack. Not possible to interact with any other item besides top item. Follows Last In First Out (LIFO).
    • Sometimes supports peek which allows looking at top of stack but without removing it from the stack.
  • Wahid Tanner, takeupcode, 2017.
  • Python:
    • Does not include stack as a data structure but lists (bad idea) and collections.deque can be used as stacks.
      • In Python you will use append() instead of push().
    • Jim Anderson. How to Implement a Python Stack. realpython, 2019.*
    • Stack in Python. GeeksforGeeks, 2020.
  • JavaScript:
  • C/C++

Queues

Graphs

“Graphs are used to represent, find, analyze, and optimize connections between elements (houses, airports, locations, users, articles, etc.).”

Estefania Cassingena Navone

Sets

Trees

Dictionaries

  • Interface
  • Implementation
  • Hash Tables
  • Dictionaries
  • Vectors
  • Set
  • Record

Big O Notation