數據是一個抽象的概念,將其進行分類之後會得到程序設計語言中的基本類型。比如:int,float,char等。數據元素之間不是獨立的,存在特定的關係,這些關係便是結構。數據結構指數據對象中數據元素之間的關係。
**
算法與數據結構的區別與聯繫:
**
數據結構只是靜態的描述了數據元素之間的關係。
高效的程序需要在數據結構的基礎上設計和選擇算法。
程序 = 數據結構 + 算法
總結:算法是爲了解決實際問題而設計的,數據結構是算法需要處理的問題載體。
**
抽象數據類型
**
抽象數據類型(ADT)的含義是指一個數學模型以及定義在此數學模型上的一組操作。即把數據類型和數據類型上的運算捆在一起,進行到底。引入抽象數據類型的目的是把數據類型的表示和數據類型上運算的實現與這些數據類型和運算在程序中的引用隔開,使它們相互獨立。
常用的數據運算有五種:
插入
刪除
修改
查找
排序