Which of the following is true about linked list implementation of queue?

Q & ACategory: Data StructureWhich of the following is true about linked list implementation of queue?
Admin Staff asked 4 years ago

Which of the following is true about linked list implementation of queue?
a) In push operation, if new nodes are inserted at the beginning of linked list, then in pop operation, nodes must be removed from end
b) In push operation, if new nodes are inserted at the beginning, then in pop operation, nodes must be removed from the beginning
c) In push operation, if new nodes are inserted at the end, then in pop operation, nodes must be removed from end
d) In push operation, if new nodes are inserted at the end, then in pop operation, nodes must be removed from beginning

1 Answers
Admin Staff answered 4 years ago

a) In push operation, if new nodes are inserted at the beginning of linked list, then in pop operation, nodes must be removed from end