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

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

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

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

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

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)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu);
 
 
 
 
物理結(jié)構(gòu)分為順序存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu)。
 
 

1.1 數(shù)組

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

1.2 鏈表

「鏈表」 是實現(xiàn)線性表的鏈式存儲結(jié)構(gòu)的基礎(chǔ)。

1.3 棧

「棧」是一種后進先出的線性表。

1.4 隊列

「隊列」是一種先進先出的線性表。

1.5 哈希表

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

1.6 字符串

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

1.7 樹

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

1.8 圖

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

2. 算法

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

1.1 枚舉算法

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

1.2 遞歸算法

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

1.3 分治算法

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

1.4 回溯算法

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

1.5 貪心算法

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

1.6 位運算

「位運算」是針對二進制的運算,對每一個位進行布爾運算操作。

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

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

Tags:數(shù)據(jù)結(jié)構(gòu),算法  
責(zé)任編輯:admin
請文明參與討論,禁止漫罵攻擊。 昵稱:注冊  登錄
[ 查看全部 ] 網(wǎng)友評論
推薦文章
  • 此欄目下沒有推薦文章
熱門文章
  • 此欄目下沒有熱點文章
關(guān)于我們 - 聯(lián)系我們 - 廣告服務(wù) - 友情鏈接 - 網(wǎng)站地圖 - 版權(quán)聲明 - 在線幫助 - 文章列表
返回頂部
刷新頁面
下到頁底
晶體管查詢
黑人巨茎大战俄罗斯美女| 男人的j进女人视频| 四虎国产精品永久在线看| 经典国产乱子伦精品视频| 国产一区二区三区日韩精品 | 国产高清一级毛片在线不卡| a毛片免费全部在线播放**| 在线免费视频一区二区| 99在线精品免费视频| 国产精品第5页| 黑料不打烊tttzzz网址入口| 国产成人精品久久| 色多多视频网站| 四虎影视www| 男女下面进入拍拍免费看| 你是我的城池营垒免费观看完整版 | 两个人看的www免费高清| 奇米影视奇米四色888av| eeuss免费影院| 国产精品毛片一区二区| 14小箩洗澡裸体高清视频| 国产成人tv在线观看| 老司机67194精品线观看| 又黄又爽又色又刺激的视频| 狠狠色成人综合首页| 亚洲美女又黄又爽在线观看| 欧美人善交videosg| 亚洲av永久无码精品三区在线4| 日本工口里番h彩色无遮挡全彩| 久久久久久曰本av免费免费 | 久久久久亚洲av成人无码| 小仙女坐在胯下受辱h| japanmilkhdxxxxxmature| 国产精品极品美女自在线| 香港全黄一级毛片在线播放| 国产亚洲人成无码网在线观看| 粗大的内捧猛烈进出小视频 | 看欧美黄色大片| 亚洲网站在线看| 最近免费中文字幕大全高清大全1 最近免费中文字幕大全高清大全1 | 美国十次啦导航网|