The abstract-data-types tag has no wiki summary.
5
votes
2answers
199 views
Implement queue with a linked list; why would it be bad to insert at the head and remove at the tail?
In my textbook, Data Structures and Algorithms in Java, the author says when implementing a queue using a linked list you choose the front of the queue to be at the head of the list, and the rear of ...
9
votes
3answers
432 views
An efficient data structure supporting Insert, Delete, and MostFrequent
Assume that we have a set $D$ and each member of $D$ is a data and key pair. We want a data structure that would support the following operations:
Insert $(d,k)$ into $D$,
Delete member $e$, (no ...
