O'Reilly logo

C Primer Plus, Fourth Edition by Stephen Prata

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Review Questions

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.
  1. Devise an ADT ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required