數據結構和抽象數據類型

這兩個概念,尤其是第一個都是特別抽象的概念,沒什麼具體可對應的實體可以給你舉例,我就粘貼複製了,說說我的理解吧。

數據結構呢,我們總是爲了完成一個功能或者目的寫程序,但不管什麼程序、代碼實際上都是一些指令的集合,說白了就是在描述“怎麼做”,而光知道怎麼做還只是問題的一半,還要知道“做什麼”,也就是剛纔那些指令的對象是誰,自然肯定是相關的數據,比如說學生信息管理中,指令是增加學生,那他的對象就是學生信息這種數據,指令是成績統計,那對象就是學生的成績數據,而在我們的程序中,數據也必須要有一種很明確的組織表示方式,只要這樣我們才能在這種具體明確的實體上編寫指令,比如說學生數據可以定義爲一個多維的數組,只有這樣我們再寫增加學生時,才能知道具體增加就是增加一個數組元素並未其賦值。所以數據結構就是相互之間有聯繫的具有某種組織方式的數據集合。抽象數據類型相比較數據結構要具體一些,我們光有了數據結構還不夠,因爲數據是各種各樣的,對於不同數據,我們能採取的方法也不一樣,比如說學生數據可以增減,成績數據可以進行算數運算,但是爲什麼說抽象呢,也就說他並不是具體整型還是字符型這種基本類型,而是我們根據我們要解決的實際問題,對應現實世界所描述的一種和現實世界中的實體對應的數據類型,而且這種抽象的數據類型還包括能夠對於他實行的操作,比如說我們定義一種數據類型叫“學生”,具體的數據我可以定義一中類似表的結構存儲,而且還要定義一些操作,比如說添加學生,刪除學生,這兩部分就共同組成了“學生”這個抽象的數據類型。



 轉載自:http://zhidao.baidu.com/link?url=-bjKFwsIJg9u4DIBZ2MaBmhnCQEwYYIFPu0efqSg0cVwijp2jKw1uAOxmoPecWmWHYSxeABPgJRRs9_VLxGL1a

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章