欧美午夜欧美,台湾成人av,久久av一区,最近看过的日韩成人

電子開(kāi)發(fā)網(wǎng)

電子開(kāi)發(fā)網(wǎng)電子設(shè)計(jì) | 電子開(kāi)發(fā)網(wǎng)Rss 2.0 會(huì)員中心 會(huì)員注冊(cè)
搜索: 您現(xiàn)在的位置: 電子開(kāi)發(fā)網(wǎng) >> 編程學(xué)習(xí) >> 數(shù)據(jù)結(jié)構(gòu) >> 正文

數(shù)據(jù)結(jié)構(gòu)與算法(總結(jié))

作者:佚名    文章來(lái)源:本站原創(chuàng)    點(diǎn)擊數(shù):    更新時(shí)間:2022/6/20

總結(jié)
一、數(shù)據(jù)結(jié)構(gòu)(Data Structure) 是數(shù)據(jù)的組織結(jié)構(gòu),用來(lái)組織、存儲(chǔ)數(shù)據(jù)。算法(Algorithm) 就是解決問(wèn)題的方法或者過(guò)程。
二、數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。邏輯結(jié)構(gòu)分為集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)、圖形結(jié)構(gòu);物理結(jié)構(gòu)分為順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
三、算法是一系列運(yùn)算步驟。算法有5個(gè)基本特性,輸入、輸出、有窮性、確定性、可行性;算法最求5個(gè)目標(biāo),正確性、可讀性、健壯性、運(yùn)行時(shí)間少、內(nèi)存空間小。
四、「數(shù)組」 是實(shí)現(xiàn)線性表的順序結(jié)構(gòu)存儲(chǔ)的基礎(chǔ);「鏈表」 是實(shí)現(xiàn)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的基礎(chǔ); 「棧」是一種后進(jìn)先出的線性表;「隊(duì)列」是一種先進(jìn)先出的線性表;「哈希表」是根據(jù)關(guān)鍵碼值直接進(jìn)行訪問(wèn)的數(shù)據(jù)結(jié)構(gòu);「字符串」是由零個(gè)或多個(gè)字符組成的有限序列;「樹(shù)」是由節(jié)點(diǎn)與節(jié)點(diǎn)之間的關(guān)系組成的有限集合;「圖」是由頂點(diǎn)的非空有限集合與邊的集合構(gòu)成的結(jié)構(gòu)。
五、「枚舉算法」也稱為窮舉算法,是按照問(wèn)題本身的性質(zhì)一一列舉出該問(wèn)題所有可能的解;「遞歸」指的是一種通過(guò)重復(fù)將原問(wèn)題分解為同類的子問(wèn)題而解決的方法;「分治」就是把一個(gè)復(fù)雜的問(wèn)題分成兩個(gè)或更多的相同或相似的子問(wèn)題,直到最后子問(wèn)題可以簡(jiǎn)單的直接求解,原問(wèn)題的解即子問(wèn)題的解的合并;「回溯」是一種選優(yōu)搜索方法,按選優(yōu)條件進(jìn)行深度優(yōu)先搜索,以達(dá)到目標(biāo);「貪心」是一種在每次決策時(shí)采用當(dāng)前狀態(tài)下最優(yōu)或最好的策略,從而希望導(dǎo)致結(jié)果是最好或最優(yōu)的算法;「位運(yùn)算」是針對(duì)二進(jìn)制的運(yùn)算,對(duì)每一個(gè)位進(jìn)行布爾運(yùn)算操作;「動(dòng)態(tài)規(guī)劃」與分治法相似,都是通過(guò)組合子問(wèn)題的解來(lái)求解原問(wèn)題答案,將問(wèn)題劃分為互不相交的子問(wèn)題,遞歸的求解子問(wèn)題,最后合并子問(wèn)題的答案。

1. 數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。邏輯結(jié)構(gòu)分為集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)、圖形結(jié)構(gòu);
 
 
 
 
物理結(jié)構(gòu)分為順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
 
 

1.1 數(shù)組

「數(shù)組」 是實(shí)現(xiàn)線性表的順序結(jié)構(gòu)存儲(chǔ)的基礎(chǔ)。

1.2 鏈表

「鏈表」 是實(shí)現(xiàn)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的基礎(chǔ)。

1.3 棧

「棧」是一種后進(jìn)先出的線性表。

1.4 隊(duì)列

「隊(duì)列」是一種先進(jìn)先出的線性表。

1.5 哈希表

「哈希表」是根據(jù)關(guān)鍵碼值直接進(jìn)行訪問(wèn)的數(shù)據(jù)結(jié)構(gòu)。

1.6 字符串

「字符串」是由零個(gè)或多個(gè)字符組成的有限序列。

1.7 樹(shù)

「樹(shù)」是由節(jié)點(diǎn)與節(jié)點(diǎn)之間的關(guān)系組成的有限集合。

1.8 圖

「圖」是由頂點(diǎn)的非空有限集合與邊的集合構(gòu)成的結(jié)構(gòu)。

2. 算法

算法是一系列運(yùn)算步驟。算法有5個(gè)基本特性,輸入、輸出、有窮性、確定性、可行性;算法最求5個(gè)目標(biāo),正確性、可讀性、健壯性、運(yùn)行時(shí)間少、內(nèi)存空間小。

1.1 枚舉算法

「枚舉算法」也稱為窮舉算法,是按照問(wèn)題本身的性質(zhì)一一列舉出該問(wèn)題所有可能的解。

1.2 遞歸算法

「遞歸」指的是一種通過(guò)重復(fù)將原問(wèn)題分解為同類的子問(wèn)題而解決的方法。

1.3 分治算法

「分治」就是把一個(gè)復(fù)雜的問(wèn)題分成兩個(gè)或更多的相同或相似的子問(wèn)題,直到最后子問(wèn)題可以簡(jiǎn)單的直接求解,原問(wèn)題的解即子問(wèn)題的解的合并。

1.4 回溯算法

「回溯」是一種選優(yōu)搜索方法,按選優(yōu)條件進(jìn)行深度優(yōu)先搜索,以達(dá)到目標(biāo)。

1.5 貪心算法

「貪心」是一種在每次決策時(shí)采用當(dāng)前狀態(tài)下最優(yōu)或最好的策略,從而希望導(dǎo)致結(jié)果是最好或最優(yōu)的算法。

1.6 位運(yùn)算

「位運(yùn)算」是針對(duì)二進(jìn)制的運(yùn)算,對(duì)每一個(gè)位進(jìn)行布爾運(yùn)算操作。

1.7 動(dòng)態(tài)規(guī)劃

「動(dòng)態(tài)規(guī)劃」與分治法相似,都是通過(guò)組合子問(wèn)題的解來(lái)求解原問(wèn)題答案,將問(wèn)題劃分為互不相交的子問(wèn)題,遞歸的求解子問(wèn)題,最后合并子問(wèn)題的答案。

Tags:數(shù)據(jù)結(jié)構(gòu),算法  
責(zé)任編輯:admin
請(qǐng)文明參與討論,禁止漫罵攻擊。 昵稱:注冊(cè)  登錄
[ 查看全部 ] 網(wǎng)友評(píng)論
關(guān)于我們 - 聯(lián)系我們 - 廣告服務(wù) - 友情鏈接 - 網(wǎng)站地圖 - 版權(quán)聲明 - 在線幫助 - 文章列表
返回頂部
刷新頁(yè)面
下到頁(yè)底
晶體管查詢
主站蜘蛛池模板: 平度市| 乌什县| 莆田市| 广东省| 清远市| 成都市| 绍兴县| 兴仁县| 湟源县| 台安县| 朔州市| 嫩江县| 仁化县| 察哈| 郁南县| 宁安市| 犍为县| 会同县| 阿克陶县| 华阴市| 阿尔山市| 武威市| 天津市| 德清县| 栖霞市| 南郑县| 蒙自县| 德庆县| 大安市| 抚州市| 西城区| 婺源县| 兴安县| 姚安县| 易门县| 抚宁县| 环江| 鲁甸县| 柘城县| 拉孜县| 荆门市|