Data Structures

General Introductions

The Types of Data Structures


Linked Lists


  • 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++



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

Estefania Cassingena Navone




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

Big O Notation