<li id="8g3ty"><tbody id="8g3ty"><th id="8g3ty"></th></tbody></li>
    <label id="8g3ty"><samp id="8g3ty"></samp></label>
  • <span id="8g3ty"></span>

    1. <center id="8g3ty"><optgroup id="8g3ty"></optgroup></center>
    2. <bdo id="8g3ty"><meter id="8g3ty"><bdo id="8g3ty"></bdo></meter></bdo><center id="8g3ty"><optgroup id="8g3ty"></optgroup></center>
      <label id="8g3ty"><samp id="8g3ty"></samp></label>

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

      電子開發(fā)網(wǎng)電子設(shè)計 | 電子開發(fā)網(wǎng)Rss 2.0 會員中心 會員注冊
      搜索: 您現(xiàn)在的位置: 電子開發(fā)網(wǎng) >> 編程學習 >> 數(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ì)一一列舉出該問題所有可能的解;「遞歸」指的是一種通過重復將原問題分解為同類的子問題而解決的方法;「分治」就是把一個復雜的問題分成兩個或更多的相同或相似的子問題,直到最后子問題可以簡單的直接求解,原問題的解即子問題的解的合并;「回溯」是一種選優(yōu)搜索方法,按選優(yōu)條件進行深度優(yōu)先搜索,以達到目標;「貪心」是一種在每次決策時采用當前狀態(tài)下最優(yōu)或最好的策略,從而希望導致結(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 遞歸算法

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

      1.3 分治算法

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

      1.4 回溯算法

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

      1.5 貪心算法

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

      1.6 位運算

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

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

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

      Tags:數(shù)據(jù)結(jié)構(gòu),算法  
      責任編輯:admin
      請文明參與討論,禁止漫罵攻擊。 昵稱:注冊  登錄
      [ 查看全部 ] 網(wǎng)友評論
      關(guān)于我們 - 聯(lián)系我們 - 廣告服務(wù) - 友情鏈接 - 網(wǎng)站地圖 - 版權(quán)聲明 - 在線幫助 - 文章列表
      返回頂部
      刷新頁面
      下到頁底
      晶體管查詢
      主站蜘蛛池模板: 麻豆精品一区二区综合av| 色悠久久久久久久综合网伊人| 狠狠色综合色综合网络| 狠狠亚洲婷婷综合色香五月排名| 狠狠色婷婷久久综合频道日韩| 九九久久99综合一区二区| 狠狠色狠狠色很很综合很久久| 伊人久久亚洲综合| 色综合天天综合网国产成人 | 色视频综合无码一区二区三区| 亚洲色欲久久久久综合网| 国产成人综合在线观看网站| 国产福利电影一区二区三区久久久久成人精品综合 | 狠狠久久综合伊人不卡| 亚洲综合色一区二区三区小说| 狠狠色丁香婷婷综合久久来来去| 91综合精品网站久久| 精品久久久久久综合日本| 一本色道久久鬼综合88| 久久婷婷色香五月综合激情| 国产精品亚洲综合专区片高清久久久| 久久五月天综合网| 亚洲国产综合精品中文第一| 99久久综合给久久精品| 久久久综合亚洲色一区二区三区| 色天天综合色天天看| 色欲色香天天天综合VVV| 亚洲狠狠婷婷综合久久蜜芽| 亚洲人成网站999久久久综合| 亚洲国产综合专区在线电影| 狠狠色丁香婷婷久久综合不卡| 亚洲人成伊人成综合网久久久| 久久综合综合久久97色| 激情97综合亚洲色婷婷五| 亚洲综合色婷婷七月丁香| 久久综合丁香激情久久| 亚洲综合精品香蕉久久网97| 日日AV色欲香天天综合网| 国产成人人综合亚洲欧美丁香花| 天天综合天天综合色在线| 色婷婷久久综合中文久久一本|