四川大学数据结构复习.docxVIP

Review of Data Structures and AlgorithmsChapter 1 Data structures and algorithmsConceptType: A type is a collection of values.Simple type: Its values contain no subparts.Composite type/Aggregate type: Its values contain subparts called data item or member.Data type: A data type is a type together with a collection of operations to manipulate the type.ADT: An abstract data type (ADT) is the realization of a data type as a software component. The interface of the ADT is defined in terms of a type and a set of operations on that type. The behavior of each operation is determined by its inputs and