March 2013
Intermediate to advanced
416 pages
9h 41m
English
Queues
Contents
Linked lists are useful for applications where frequent deletion and insertion of data occurs. A related structure is one where addition and deletion take place in a special manner. It is a ‘queue’; entering a cinema or sports event or boarding a bus is—or should be—an orderly process operating to the rule ‘first in, first out’ (FIFO). The first person joins an empty queue and will be first to leave it; others join behind at the tail. While queues have some of the ...