Interfaces of Interest Flashcards
1
Q
What are the main operations in the List interface?
A
get(i) set(i,x) add(i,x) remove(i) size()
2
Q
What are the main operations of the SortedSet interface?
A
add(x)
remove(x)
find(x)
size()
3
Q
What are the main operations of the Stack interface?
A
push(x)
pop()
size()
4
Q
What are the main operations of the (FIFO) Queue interface?
A
enqueue(x)
dequeue()
size()
5
Q
What are the main operations of the Priority Queue interface?
A
add(x)
remove()/deleteMin()
size()
6
Q
What are the main operations of the Deque interface?
A
addFirst(x) removeFirst() addLast(x) removeLast() size()
7
Q
What are the main operations of the USet interface?
A
add(x)
remove(x)
find(x)
size()
