Data Structure Characteristics Flashcards
Arrays (no order)
Random Access Supported?
Yes
Array List (no order)
Random Access Supported?
Yes
Linked List (no order)
Random Access Supported?
No
Linked List (ordered)
Random Access Supported?
No
Stack
Random Access Supported?
No
Queue
Random Access Supported?
No
Binary Tree
Random Access Supported?
No
HashSet
Random Access Supported?
No
Arrays (no order)
Type of Ordering
None
Heaps
Random Access Supported?
No
Array List (No order)
Type of Ordering
None
Array List (Ordered)
Type of Ordering
User Defined
Linked List (No Order)
Type of Ordering
None
Linked List (Ordered)
Type of Ordering
User Defined
Stacks
Type of Ordering
Data Structure Defined
LIFO
Queue
Type of Ordering
Data Structure Defined
FIFO
Binary Tree
Type of Ordering
User Defined
HashSet
Type of Ordering
None
Heap
Type of Ordering
Min / Max at top only
Array (No Order)
Search Support? If yes, Big O notation
Linear - O(n)
Array List (No Order)
Search Support? If yes, Big O notation
Linear - O(n)
Array List (Ordered)
Search Support? If yes, Big O notation
Binary - O(log n)
Linked List (No order)
Search Support? If yes, Big O notation
Linear - O(n)
Linked List (Ordered)
Search Support? If yes, Big O notation
Yes - O(n)