資料結構第一次學習總結

程式=資料結構 + 演算法

物件=資料結構+演算法

程式=物件+物件+……

1.用計算機求解問題一般包含兩個步驟：

⑴ 抽象出問題的模型；

⑵ 求該模型的解。

2.資料:是對客觀事物的符號表示，在電腦科學中是指能輸入到計算機並被電腦程式處理的符號的總稱。

3.資料處理:對資料進行檢索、插入、刪除、合併、拆分、排序、統計、計算、轉換、輸入、輸出等的操作過程。

4.乙個 adt 的定義不涉及它的實現細節。通常包含以下內容：

抽象資料型別名

資料元素之間邏輯關係的定義

每種基本操作的介面（操作的名稱和該操作的前置條件、輸入、功能、輸出、後置條件的定義）

adt 抽象資料型別名 data 資料元素之間邏輯關係的定義 operation 操作 1 前置條件：執行此操作前資料所必須的狀態輸入：執行此操作所需要的輸入功能：該操作將完成的功能輸出：執行該操作後產生的輸出後置條件：執行該操作後資料的狀態操作 2 …… …… 操作 n

endadt

總而言之

演算法：是為了求解問題而給出的有限的指令序列，每條指令表示乙個或多個操作。即解決問題的步驟

程式：是演算法的一種實現，計算機按照程式逐步執行演算法，實現對問題的求解。

演算法的性質有窮性確定性可行性輸入（>=0）輸出(>=1)

演算法分析事前估計法事後統計法（在演算法中的某些部位插裝時間函式

time (&函式名 )

測定演算法完成某一功能所花費時間）**

**1.線性表的定義:是零個或多個具有相同型別的資料元素的有限序列。

資料元素的個數定義為線性表的長度。

線性表的抽象資料型別定義

adt list data 線性表中的資料元素具有相同型別，相鄰元素具有前驅和後繼關係 operation initlist 功能：線性表的初始化 destroylist 功能：銷毀線性表 length 功能：求線性表的長度輸出：線性表中資料元素的個數 get 輸入：元素的序號 i 輸出：如果序號合法，返回序號為 i 的元素值，否則丟擲異常 locate 輸入：資料元素 x 輸出：如果查詢成功，返回元素 x 在表中的序號，否則返回 0 insert 輸入：插入位置 i ；待插元素 x 輸出：若插入不成功，丟擲異常 delete 輸入：刪除位置 i 功能：刪除線性表中的第 i 個元素輸出：若刪除成功，返回被刪元素，否則丟擲異常 empty 輸入：無功能：判斷線性表是否為空表輸出：若是空表，返回 1 ，否則返回 0 printlist 輸入：無功能：按位置的先後次序依次輸出線性表中的元素

輸出：線性表的各個資料元素

2.1.線性表的順序儲存是指用一組位址連續的儲存單元依次儲存線性表中的各個元素

2…2 線性表的順序儲存結構-順序表

2.3. 順序儲存的實現：一維陣列儲存順序表中的資料,支援資料元素的隨機訪問。

const int maxsize=100;
template class seqlist // 析構函式為空 
int length ( )  // 求線性表的長度
t get ( int i ); // 按位查詢，取線性表的第 i 個元素 
int locate ( t x ) ; // 按值查詢，求線性表中值為 x 的元素序號 
t delete ( int i ) ; // 刪除線性表的第 i 個元素 
void printlist ( ) ; // 遍歷線性表，按序號依次輸出各元素 
};

template seqlist:: seqlist(t a, int n)

template t seqlist::delete(int i)

template int seqlist::locate(t x)

資料結構第一次學習總結

資料結構的第一次總結

大二資料結構第一次總結

資料結構第一次實驗

資料結構第一次學習總結

資料結構的第一次總結

大二資料結構第一次總結

資料結構第一次實驗

相關推薦