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