共有23個文件,全部都是html格式。
讓您在任何電腦上面都可以打,無需閱讀器。
1.數據結構是一門研究在非數值計算的程序設計問題中,計算機的操作對象及對象間的關系和施加于對象的操作等的學科。
2.四種表示方法
(1)順序存儲方式。數據元素順序存放,每個存儲結點只含一個元素。存儲位置反映數據元素間的邏輯關系。存儲密度大,但有些操作(如插入、刪除)效率較差。
(2)鏈式存儲方式。每個存儲結點除包含數據元素信息外還包含一組(至少一個)指針。指針反映數據元素間的邏輯關系。這種方式不要求存儲空間連續,便于動態操作(如插入、刪除等),但存儲空間開銷大(用于指針),另外不能折半查找等。
(3)索引存儲方式。除數據元素存儲在一地址連續的內存空間外,尚需建立一個索引表,索引表中索引指示存儲結點的存儲位置(下標)或存儲區間端點(下標),兼有靜態和動態特性。
(4)散列存儲方式。通過散列函數和解決沖突的方法,將關鍵字散列在連續的有限的地址空間內,并將散列函數的值解釋成關鍵字所在元素的存儲地址,這種存儲方式稱為散列存儲。其特點是存取速度快,只能按關鍵字隨機存取,不能順序存取,也不能折半存取。
3.數據類型是程序設計語言中的一個概念,它是一個值的集合和操作的集合。如C語言中的整型、實型、字符型等。整型值的范圍(對具體機器都應有整數范圍),其操作有加、減、乘、除、求余等。實際上數據類型是廠家提供給用戶的已實現了的數據結構。“抽象數據類型(ADT)”指一個數學模型及定義在該模型上的一組操作。“抽象”的意義在于數據類型的數學抽象特性。抽象數據類型的定義僅取決于它的邏輯特性,而與其在計算機內部如何表示和實現無關。無論其內部結構如何變化,只要它的數學特性不變就不影響它的外部使用。抽象數據類型和數據類型實質上是一個概念。此外,抽象數據類型的范圍更廣,它已不再局限于機器已定義和實現的數據類型,還包括用戶在設計軟件系統時自行定義的數據類型。使用抽象數據類型定義的軟件模塊含定義、表示和實現三部分,封裝在一起,對用戶透明(提供接口),而不必了解實現細節。抽象數據類型的出現使程序設計不再是“藝術”,而是向“科學”邁進了一步。
- PC官方版
- 安卓官方手機版
- IOS官方手機版