3 ms·
I feel like to compare linked lists and dequeues, you would have to give a specific implementation of a dequeue
by woojoo666 4y ago
I feel like to compare linked lists and dequeues, you would have to give a specific implementation of a dequeue
- Jtsummers 4y agoCorrect, deques are abstract data types and you can implement them multiple ways, including using linked lists or growable arrays/vectors. So they aren't directly comparable to linked lists since under the hood they can be implemented with linked lists (or doubly linked lists at least). You could compare the performance of different deque implementations, though.