0.數(shù)據(jù)結(jié)構(gòu)

圖片發(fā)自暖暖書
1.什么是抽象數(shù)據(jù)類型?
抽象數(shù)據(jù)類型(Abstract Data Type,ADT),是指一個(gè)數(shù)學(xué)模型及定義在該模型上的一組操作。
1.1抽象數(shù)據(jù)類型的規(guī)范表示
ADT 抽象數(shù)據(jù)類型名
Data
數(shù)據(jù)元素之間邏輯關(guān)系的定義
Operation
操作1
初始條件
操作結(jié)果描述
...
操作n
...
1.2線性表的抽象數(shù)據(jù)類型

圖片發(fā)自暖暖書