Pergunta de entrevista da empresa Cisco
What is the difference between a queue and a stack? Then, describe which one should be implemented with a singly linked list and which one should be implemented with doubly linked list.
Resposta da entrevista
Sigiloso
9 de set. de 2012
Queue follows FIFO and Stack follows LIFO In a Singly Linked List- you should use LIFO since you do not know where the end is (you have to start at the beginning of the list and walk through the end) In a Doubly Linked List- you should use FIFO- which means you need to keep track of the last node of the linked list
2