计算机科学导论第12版答案,计算机科学导论第12章参考答案.pdf

计算机科学导论第12章参考答案.pdf

CHAPTER 12

Abstract Data Types

Review Questions

1. An abstract data type is a data declaration packaged together with the operations

that are meaningful for the data type with the implementation hidden from the user.

3. A linear list is a list in which each element has a unique successor.

5. Two common implementations of a general list are an array and a linked list.

7. A push operation adds an element to the top of the stack while a pop operation

removes an element from the top of the stack. A push can put the stack in an over-

flow condition while a pop can put the stack in an underflow condition.

9. The enqueue operation adds an element to the rear of a queue. The dequeue opera-

tion removes the element at the front of the queue. The enqueue operation could

put the queue in an overflow state while the dequeue coul