數(shù)據(jù)結(jié)構(gòu)緒論課件-全文預(yù)覽
【正文】 采用類 C語言描述算法 ? 類 C語言是標準 C語言的簡化 ，與標準 C 語言的主要區(qū)別如下： – 1. 所有算法都以如下所示的函數(shù)形式表示： 函數(shù)類型 函數(shù)名 （ 參數(shù)表 ） { 語句序列 } 類 C語言的形參書寫比標準 C語言簡單， 如， int xyz(int a,int b,int c)可以簡單寫成 int xyz (int a,b,c) 類 C與標準 C的主要區(qū)別 (續(xù) ) ? 2. 局部量的說明可以省略，必要時對其 作用給予注釋 。 例：算法 E（歐幾里得算法）：給定兩個正整 數(shù) M和 N，求它們的最大公因子，即能同時整 除 M和 N的最大正整數(shù)。 線性的：線性表，對列，棧等 非線性的：樹，圖等 基本概念 ?數(shù)據(jù)存儲結(jié)構(gòu)有： ? 順序存儲 ? 鏈式存儲 ? 索引存儲 ? 散列存儲 基本概念 ? 算法 (Algorithm)：對特定問題求解 步驟的一種描述。數(shù)據(jù)元素之間的邏輯關(guān)系，即邏 輯結(jié)構(gòu) 2。 基本概念 ? 數(shù)據(jù) (Data)：一切能夠由計算機接受 和處理的對象。 ? 瑞士科學家 Wirth在其著作中這樣描述： 算法 +數(shù)據(jù)結(jié)構(gòu) =程序 ，由此可見數(shù)據(jù) 結(jié)構(gòu)的重要性。它是 計算機專業(yè)的基礎(chǔ)課程，是程序設(shè)計 的基礎(chǔ)。 ? 數(shù)據(jù)結(jié)構(gòu)要解決的問題：分析實際問 題，從中抽象出一個適當?shù)臄?shù)學模型； 設(shè)計一個解決此問題的算法。 基本概念 ? 數(shù)據(jù)結(jié)構(gòu) (Data structure)：數(shù)據(jù)之間 的相互關(guān)系，包含 3個方面的問題： 1。 基本概念 –數(shù)據(jù)邏輯結(jié)構(gòu)又分為線性結(jié)構(gòu)和 非線性結(jié)構(gòu)。 返回 算法的設(shè)計與描述 ?算法的定義 算法是對特定問題求解的
高考資料相關(guān)推薦
鄂ICP備17016276號-1