C++数据结构课件.pptxVIP

什麼是數據結構 抽象數據類型及面向對象概念 數據結構的抽象層次 用C++描述面向對象程式 演算法定義 範本 性能分析與度量;;;數據（data）;數據對象 (data object);什麼是數據結構;;抽象數據類型及面向對象概念;抽象數據類型 (ADTs: Abstract Data Types);抽象數據類型;自然數的抽象數據類型定義;IsZero(x) : if (x==0) 返回True Boolean else 返回False Add (x, y) : if (x+y=MaxInt)返回 x+y NaturalNumber else 返回MaxInt Subtract (x, y) : if (x y) 返回 0 NaturalNumber else 返回 x - y Equal (x, y) : if (x==y) 返回True Boolean else 返回 False Successor (x) : if (x==MaxInt) 返回 x NaturalNumber else 返回 x+1 end Nat