|1:||What's involved in defining a data type?|
|2:||Why can the linked list in Listing 17.2 be traversed in only one direction? How could you modify the struct film definition so that the list could be traversed in both directions?|
|3:||What's an ADT?|
|4:||The ListIsEmpty() function took a list as an argument, but the QueueIsEmpty() function took a pointer to a queue as an argument. What are the advantages and disadvantages of each approach?|
|5:||The stack is another data form from the list family. In a stack, additions and deletions can be made from only one end of the list. Items are said to be “pushed onto” the top of the stack and to be “popped off” the stack. Therefore, the stack is a LIFO structure, that is, Last In, First Out.