ch01 數據結構與算法概述ppt課件.ppt

《ch01 數據結構與算法概述ppt課件.ppt》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。

1、數據結構與算法2014年12月8日1第1章數據結構和算法?1.1數據與數據類型1.2數據結構1.3算法的描述工具－C語言1.4算法和算法評價1.5算法性能分析21.1數據與數據類型?1.1.1數據和數據元素1.1.2數據類型1.1.3數據對象3數據在計算機科學中，數據是指描述客觀事物的數值、字符、相關符號等所有能夠輸入到計算機中并能被計算機程序處理的符號的總稱。例如：數值數據、字符、聲音、圖像、圖形等4數據元素我們將數據中具有獨立意義的個體稱為數據元素。數據元素是數據的基本單位，在程序設計時通常作為一個整體進行考慮和處理。有時，一個數據元素可由若干個數據項組成。數據項是數據的不可分割的最小單位

2、。5為實現圖書館書目的自動檢索，將與圖書相關的數據做成如圖所示的表，試分析表中的數據元素、數據項。10002數據結構陳英18.00書號書名作者價格10001計算機原理張明15.00…………答：表中某一本書的相關數據(表中每一行)都是一個數據元素，每一個數據元素其具有獨立意義。每一個數據元素由4個簡單數據項(書號、書名、作者、價格)組成。數據元素也被稱為：記錄、節(jié)點。例1.1：61.1數據與數據結構1.1.1數據和數據元素?1.1.2數據類型1.1.3數據對象7?數據類型概念和定義是一個同類值的集合和定義在這個值集上的一組操作的總稱。當我們在高級程序語言中定義每一種數據類型，在程序編譯時計算機語

3、言編譯系統(tǒng)就知道了以下信息：(1)一組性質相同的值集合，(2)一個預定的存儲體系，(3)定義在這個值集合上的一組操作。數據類型可分為兩類：數據類型簡單數據類型、結構數據類型8?簡單數據類型簡單類型的數據是不可分解的整體，如整數、實數、字符、指針、枚舉量等。請解釋整型數據類型。答：整型數據類型通常有short(2字節(jié))、int(2字節(jié))、long(4字節(jié))等形式，其值集為某個區(qū)間上的整數。如果整型是兩個字節(jié)表示的，其值集范圍是：-32768～32767，定義在整型數據上的操作為：單目正(+)操作、負(-)操作，雙目加(+)操作、減(-)操作、乘(*)操作、除(/)操作和取模(MOD)操作等算術運

4、算，雙目關系(>，<，>=，<=，<>等)操作運算以及賦值(=)操作等。例1.29?結構數據類型結構類型由簡單數據類型按照一定的規(guī)則構造而成。結構數據類型中還可包含結構數據類型，所以結構數據類型的數據可以分解成若干個簡單數據類型的數據或子結構數據類型。也稱作復合數據類型。10數組數據類型分析。答：數組是結構數據類型，例如：charname[20],一維數組由若干個同種簡單數據類型順序排列而成，數組的每個值的數據類型相同；inta[10][10]，二維數組看成是一個以“一行”為一個元素的一維數組；而“一行”中簡單元素有序。floatb[5][10][15]等。三維數組看成是一個以“一個面(行*列

5、)”為一個元素的一維數組；“面”為二維數組。例1.311定義表1.1表示的數據類型。解：表1.1中每一個數據元素的數據項是由長整型的書號、字符型的書名、作者名以及實型的價格，我們可以采用如下的C語言語句來定義一個稱為EmployeeType的、新的(用戶自定義)數據類型：typedefstruct{longmun；charname[10]，book[100]；floatprice；}EmployeeType；例1.412然后，將這個名為EmployeeType的新數據類型當作一個基本數據類型來使用。我們可以使用該數據類型定義一個變量x：EmployeeTypex；它表達的是“變量x將在后面的程

6、序中用到，它指稱一個大約118個字節(jié)的主存儲器區(qū)域，用于以二進制依次存放四個值：一個整數、兩個字符串和一個實數”。131.1數據與數據結構1.1.1數據和數據元素1.1.2數據類型?1.1.3數據對象14?數據對象數據對象是數據類型的實例，簡稱對象。數據對象舉例。答：例如：25，是整型數據對象?！瓵’，是字符數據對象。char*p，定義p為一個字符指針對象。inta[10]，定義a為一個含有10個整型數的整型數組對象。Rectangler，定義r為一個Rectangle類型的對象。RECtanglerec，定義rec為一個RECtangle抽象數據類型的對象。例1.515第1章數據結構和算法1

7、.1數據與數據類型?1.2數據結構1.3算法的描述工具－C語言1.4算法和算法評價1.5算法性能分析16在計算機科學中，是指數據元素之間的關系，它包括三個方面的內容：(1)數據元素間的邏輯關系，即數據的(2)數據元素以一定的存儲方式存放在計算機的存儲器中，形成數據元素的(3)在這些數據元素上定義的一組數據結構邏輯結構存儲結構運算集合17?數據的邏輯結構定義：數據元素之間的相互聯(lián)系稱為數據的邏輯結構