久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

標(biāo)題: 《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》復(fù)習(xí)重點(diǎn)資料下載 [打印本頁(yè)]

作者: 1075868380 時(shí)間: 2018-9-28 08:24
標(biāo)題: 《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》復(fù)習(xí)重點(diǎn)資料下載
C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)的考試資料

第 1 章、緒論
1.  數(shù)據(jù)：是對(duì)客觀事物的符號(hào)表示，在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱。
2.  數(shù)據(jù)元素：是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮和處理。
3.  數(shù)據(jù)結(jié)構(gòu) ：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。其4類基本結(jié)構(gòu) ：集合、線性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)、圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)
4.  邏輯結(jié)構(gòu) ：是數(shù)據(jù)元素之間的邏輯關(guān)系的描述。
5.  物理結(jié)構(gòu) （存儲(chǔ)結(jié)構(gòu) ）：是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示（又稱映像）。其4種存儲(chǔ)結(jié)構(gòu) ：順序存數(shù)結(jié)構(gòu)、鏈?zhǔn)酱鏀?shù)結(jié)構(gòu)、索引存數(shù)結(jié)構(gòu)、散列存數(shù)結(jié)構(gòu)
6.  算法：是對(duì)特定問(wèn)題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個(gè)或多個(gè)操作。其5個(gè)重要特性：有窮性、確定性、可行性、輸入、輸出
7.  時(shí)間復(fù)雜度：算法中基本操作重復(fù)執(zhí)行的次數(shù)是問(wèn)題規(guī)模 n的某個(gè)函數(shù) f(n),算法的時(shí)間度量記作， T(n)=O(f(n)) ；他表示隨問(wèn)題規(guī)模 n的增大，算法執(zhí)行時(shí)間的增長(zhǎng)率和 f(n) 的增長(zhǎng)率相同，稱做算法的漸進(jìn)時(shí)間復(fù)雜度，簡(jiǎn)稱時(shí)間復(fù)雜度。
例如： (a)  {++x;s=0;}
(b)  for(i=1;i<=n;++i){++x;s += x;}
(c)  for(j=1;j<=n;++j)
for(k=1;k<=n;++k){++x;s += x;}
含基本操作“ x增1”的語(yǔ)句的頻度分別為 1、n和n2，則這3個(gè)程序段的時(shí)間復(fù)雜度分別為 O(1)、O(n)和O(n2)，分別稱為常量階、線性階和平方階。還可呈現(xiàn)對(duì)數(shù)階O(log n) 、指數(shù)階 O(2的n次方)等。
8.  空間復(fù)雜度：算法所需存儲(chǔ)空間的度量記作， S(n)=O(f(n)) 。

完整的pdf格式文檔51黑下載地址：

《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》復(fù)習(xí)重點(diǎn).pdf (5.89 MB, 下載次數(shù): 37)

作者: 月初落 時(shí)間: 2018-12-1 02:25
正好需要謝謝了

作者: chenenzhi 時(shí)間: 2018-12-2 11:37
看起來(lái)挺不錯(cuò)的資料！

歡迎光臨 (http://www.zg4o1577.cn/bbs/)

<th id="bxvca"></th>