Ch234AlgorithmAnalysis课程.pptVIP

* CHAPTER 3 Lists, Stacks, and Queues §1 Abstract Data Type (ADT) 【Definition】Data Type = { Objects } ? { Operations } 〖Example〗 int = { 0, ?1, ?2, ? ? ?, INT_MAX, INT_MIN } ? { ?, ?, ?, ?, ?, ? ? ? } 【Definition】An Abstract Data Type (ADT) is a data type that is organized in such a way that the specification on the objects and specification of the operations on the objects are separated from the representation of the objects and the implementation on the operations. 1/14 §2 The List ADT Objects: ( item0, item1, ??? , itemN?1 ) Operations: ? Finding the