- 數(shù)據(jù)：對(duì)客觀事物的符號(hào)表示童本，指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱原探。
- 數(shù)據(jù)元素：數(shù)據(jù)的基本單位柴底。由若干數(shù)據(jù)項(xiàng)組成。
- 數(shù)據(jù)項(xiàng)：數(shù)據(jù)不可分割的最小單位莫矗。
- 數(shù)據(jù)對(duì)象：性質(zhì)相同的數(shù)據(jù)元素的集合飒硅。
- 數(shù)據(jù)結(jié)構(gòu)：相互之間存在的一種或多種特定關(guān)系的數(shù)據(jù)元素的集合砂缩。
-
4類基本結(jié)構(gòu)：
- 集合
- 線性結(jié)構(gòu)：一對(duì)一關(guān)系
- 樹形結(jié)構(gòu)：一對(duì)多關(guān)系
- 圖形結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)：多對(duì)多關(guān)系
- 邏輯結(jié)構(gòu)：數(shù)據(jù)元素之間的邏輯關(guān)系
- 物理結(jié)構(gòu)（存儲(chǔ)結(jié)構(gòu)）：數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示（映像）。包括數(shù)據(jù)元素的表示和關(guān)系的表示三娩。
- 數(shù)據(jù)元素之間的關(guān)系表示方法：順序映像庵芭、非順序映像。
- 兩種存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)雀监、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)胃碾。
- 順序映像特點(diǎn)：借助元素在存儲(chǔ)器中的相對(duì)位置來表示數(shù)據(jù)元素之間的邏輯關(guān)系斑胜。
- 非順序映像特點(diǎn)：借助指示元素存儲(chǔ)地址的指針表示數(shù)據(jù)元素之間的邏輯關(guān)系卸例。
- 算法的設(shè)計(jì)取決于選定的數(shù)據(jù)（邏輯結(jié)構(gòu)）結(jié)構(gòu)蛔溃，算法的實(shí)現(xiàn)依賴于采用的存儲(chǔ)結(jié)構(gòu)。
- 數(shù)據(jù)類型是一個(gè)值的集合和定義在這個(gè)值集上的一組操作的總稱回官。
- 高級(jí)程序語言中的數(shù)據(jù)類型分為兩類：
- 非結(jié)構(gòu)的原子類型：原子類型的值是不可分解的曹宴。
- 結(jié)構(gòu)類型：結(jié)構(gòu)類型的值由若干成分按某種結(jié)構(gòu)組成，因此可以分解歉提。
- 抽象數(shù)據(jù)類型：（ADT）一個(gè)數(shù)學(xué)模型（值域）及定義在該模型上（值域）的一組操作。
- 一個(gè)含抽象數(shù)據(jù)類型的軟件模塊應(yīng)包含三部分：定義区转、表示苔巨、實(shí)現(xiàn)。
-
抽象數(shù)據(jù)類型有三種（后兩種稱統(tǒng)稱為結(jié)構(gòu)類型）：
- 原子類型：原子類型的變量的值是不可分解的
- 固定聚合類型：值由確定數(shù)目的成分按某種結(jié)構(gòu)組成
- 可變聚合類型：值的成分的數(shù)目不確定
- 算法：對(duì)特定問題求解步驟的一種描述废离。
-
算法的五個(gè)重要特性：
- 有窮性
- 確定性
- 可行性
- 輸入
- 輸出
- 算法由控制結(jié)構(gòu)（順序侄泽、分支和循環(huán)）和原操作（固有數(shù)據(jù)類型的操作）構(gòu)成。
- 時(shí)間復(fù)雜度：隨問題規(guī)模n的增大蜻韭，算法執(zhí)行時(shí)間的增長(zhǎng)率和f(n)的增長(zhǎng)率相同悼尾。T(n)=O(F(n)）
- 空間復(fù)雜度：算法所需存儲(chǔ)空間的度量。S(n)=O(f(n))
基本術(shù)語與概念
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門猜憎，熙熙樓的掌柜王于貴愁眉苦臉地迎上來娩怎，“玉大人，你說我怎么就攤上這事胰柑〗匾啵” “怎么了辣辫？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長(zhǎng)魁巩。 經(jīng)常有香客問我急灭，道長(zhǎng)，這世上最難降的妖魔是什么谷遂？ 我笑而不...
- 正文 為了忘掉前任葬馋，我火速辦了婚禮，結(jié)果婚禮上肾扰，老公的妹妹穿的比我還像新娘畴嘶。我一直安慰自己，他們只是感情好集晚，可當(dāng)我...
- 文/花漫 我一把揭開白布窗悯。 她就那樣靜靜地躺著，像睡著了一般偷拔。 火紅的嫁衣襯著肌膚如雪蒋院。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼称龙，長(zhǎng)吁一口氣：“原來是場(chǎng)噩夢(mèng)啊……” “哼！你這毒婦竟也來了戳晌？” 一聲冷哼從身側(cè)響起鲫尊，我...
- 序言：老撾萬榮一對(duì)情侶失蹤，失蹤者是張志新（化名）和其女友劉穎躬厌，沒想到半個(gè)月后马昨，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡扛施，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年鸿捧，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片疙渣。...
- 正文 年R本政府宣布，位于F島的核電站哗伯，受9級(jí)特大地震影響荒揣，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜焊刹，卻給世界環(huán)境...
- 文/蒙蒙 一系任、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧虐块，春花似錦俩滥、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至儡率，卻和暖如春挂据，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背喉悴。 一陣腳步聲響...
- 正文 我出身青樓，卻偏偏與公主長(zhǎng)得像今魔，于是被迫代替她去往敵國(guó)和親勺像。 傳聞我的和親對(duì)象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 國(guó)家電網(wǎng)公司企業(yè)標(biāo)準(zhǔn)（Q/GDW）- 面向?qū)ο蟮挠秒娦畔?shù)據(jù)交換協(xié)議 - 報(bào)批稿：20170802 前言： 排版 ...
- 公司的經(jīng)理大哥建議過我错森，說趁年輕要深入學(xué)習(xí)算法與數(shù)據(jù)結(jié)構(gòu)吟宦，設(shè)計(jì)模式， APP 架構(gòu)涩维，當(dāng)然也包括 iOS 底層的一些...
- 1殃姓、算法的概念 (1)概念：是指解題方案的準(zhǔn)確而完整的描述。 【考題1】在計(jì)算機(jī)中瓦阐，算法是指() A查詢方法B加工...
- “小時(shí)候不用父母煩心的小孩睡蟋，長(zhǎng)大后遲早讓父母撓撓心” 這是湖南衛(wèi)視某綜藝節(jié)目心理學(xué)博士張怡筠說的話踏幻。 為何會(huì)出現(xiàn)這...
