Professional Documents
Culture Documents
Glib Ivashkevych
junior researcher, NSC KIPT
Linked list
collection of linked elements of, prob, different size Array = random access, costly to reshape
1
//int arr[num] = {0};
//calloc(num, sizeof(int))
first
last
item is added on top of the stack pop item from stack item is removed
first
item is added at the end of the queue dequeue item item is removed
in
last
dequeue max item with largest key is removed Many approaches: (un-)ordered seq-s, heaps Best you can get: logN
in
last
in
last
out
Questions?