Lecture-14

書籍內容簡介

Lecture 14: Simple Data Structure - QUEUE Summary of Lecture: ?? What is a Queue? ?? What operations can be performed on it? A queue is a linear list in which items may be added only at one end and items may be removed-only at the other end. The name "queue" likely comes from the everyday use of the term. Consider: queue of people waiting at a bus stop, as pictured in fig. below. Each new person who comes takes his or her place at the end of the line, and when the bus comes, the people at the fr…