+=====================+=================+===========+===========+===========+========+========+===========+==========+==================+ | Data Structure | Time Complexity | Space Complexity | +=====================+=================+===========+===========+===========+========+========+===========+==========+==================+ | | Average | Worst | Worst | +---------------------+-----------------+-----------+-----------+-----------+--------+--------+-----------+----------+------------------+ | | Access | Search | Insertion | Deletion | Access | Search | Insertion | Deletion | | +---------------------+-----------------+-----------+-----------+-----------+--------+--------+-----------+----------+------------------+ | Array | O(1) | O(n) | O(n) | O(n) | O(1) | O(n) | O(n) | O(n) | O(n) | +---------------------+-----------------+-----------+-----------+-----------+--------+--------+-----------+----------+------------------+ | Stack | O(n) | O(n) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(n) | +---------------------+-----------------+-----------+-----------+-----------+--------+--------+-----------+----------+------------------+ | Queue | O(n) | O(n) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(n) | +---------------------+-----------------+-----------+-----------+-----------+--------+--------+-----------+----------+------------------+ | Linked List | O(n) | O(n) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(n) | +---------------------+-----------------+-----------+-----------+-----------+--------+--------+-----------+----------+------------------+ | Hash Map N/A | O(1) | O(1) | O(1) | N/A | O(1) | O(1) | O(1) | O(n) | O(n) | +---------------------+-----------------+-----------+-----------+-----------+--------+--------+-----------+----------+------------------+ | Binary Search Tree | O(log(n)) | O(log(n)) | O(log(n)) | O(log(n)) | O(n) | O(n) | O(n) | O(n) | O(n) | +---------------------+-----------------+-----------+-----------+-----------+--------+--------+-----------+----------+------------------+