Basic Data Structure in Python (Interview)

ds.py

# String
string = ""

# Tuple
t = tuple() # (), (1,)

# List (Array)
l = []

# Stack, LIFO
stack = []

# Queue, FIFO
queue = [] # or deque in collections

# Dictionary
dictionary = {} # dict()

# Set
s = set()

# Linked List
class ListNode(object):
    def __init__(self, x):
        self.val = x
        self.next = None

head = ListNode(0) # ListNode(None)

# Binary Tree
class TreeNode(object):
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None

root = TreeNode(1)

# Graph
class UndirectedGraphNode(object):
    def __init__(self, x):
        self.label = x
        self.neighbors = []