C语言基础教程课件(英文版)ch13.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * A First Book of ANSI C, Fourth Edition * Enque and Serve Enqueueing: placing a new item on top of the queue Serving: removing an item from a queue A First Book of ANSI C, Fourth Edition * Enque and Serve (continued) A First Book of ANSI C, Fourth Edition * Enque and Serve (continued) Enqueue (add a new structure to an existing queue) Dynamically create a new a structure Set the address field of the new structure to a NULL Fill in the remaining fields of the new structure Set the address field of the prior structure (which is pointed to by the queueIn pointer) to the address of the newly created structure Update the address in the queueIn pointer with the address of the newly created structure A First Book of ANSI C, Fourth Edition * Enque and Serve (continued) A First Book of ANSI C, Fourth Edition * Enque and Serve (continued) Serve (remove a structure from an existing queue) Move the contents of the structure pointed to by the queueOut pointer into a work area Free the structure pointed to by the queueOut pointer Move the address in the work area address field into the queueOut pointer A First Book of ANSI C, Fourth Edition * Enque and Serve (continued) A First Book of ANSI C, Fourth Edition * Enque and Serve (continued) A First Book of ANSI C, Fourth Edition * Enque and Serve (continued) A First Book of ANSI C, Fourth Edition * Enque and Serve (continued) A First Book of ANSI C, Fourth Edition * Enque and Serve (continued) A First Book of ANSI C, Fourth Edition * Enque and Serve (continued) A sample run using Program 13.6 produced the following: Enter as many names as you wish, one per line To stop entering names, enter a single x Enter a name: Jane Jones Enter a name: Bill Smith Enter a name: Jim Robinson Enter a name: x The names served from the queue are: Jane Jones Bill Smith Jim Robinson A First Book of ANSI C, Fourth Edition * Dynamically Linked List