<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. 電子開發網

      電子開發網電子設計 | 電子開發網Rss 2.0 會員中心 會員注冊
      搜索: 您現在的位置: 電子開發網 >> 編程學習 >> 數據結構 >> 正文

      數據結構與算法(總結)

      作者:佚名    文章來源:本站原創    點擊數:    更新時間:2022/6/20

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

      1. 數據結構

      數據結構分為邏輯結構和物理結構。邏輯結構分為集合結構、線性結構、樹形結構、圖形結構;
       
       
       
       
      物理結構分為順序存儲結構、鏈式存儲結構。
       
       

      1.1 數組

      「數組」 是實現線性表的順序結構存儲的基礎。

      1.2 鏈表

      「鏈表」 是實現線性表的鏈式存儲結構的基礎。

      1.3 棧

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

      1.4 隊列

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

      1.5 哈希表

      「哈希表」是根據關鍵碼值直接進行訪問的數據結構。

      1.6 字符串

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

      1.7 樹

      「樹」是由節點與節點之間的關系組成的有限集合。

      1.8 圖

      「圖」是由頂點的非空有限集合與邊的集合構成的結構。

      2. 算法

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

      1.1 枚舉算法

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

      1.2 遞歸算法

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

      1.3 分治算法

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

      1.4 回溯算法

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

      1.5 貪心算法

      「貪心」是一種在每次決策時采用當前狀態下最優或最好的策略,從而希望導致結果是最好或最優的算法。

      1.6 位運算

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

      1.7 動態規劃

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

      Tags:數據結構,算法  
      責任編輯:admin
    4. 上一篇文章:
    5. 下一篇文章: 沒有了
    6. 請文明參與討論,禁止漫罵攻擊。 昵稱:注冊  登錄
      [ 查看全部 ] 網友評論
      推薦文章
      • 此欄目下沒有推薦文章
      熱門文章
      • 此欄目下沒有熱點文章
      關于我們 - 聯系我們 - 廣告服務 - 友情鏈接 - 網站地圖 - 版權聲明 - 在線幫助 - 文章列表
      返回頂部
      刷新頁面
      下到頁底
      晶體管查詢
      主站蜘蛛池模板: 中文字幕人成无码人妻综合社区| 成人伊人亚洲人综合网站222| 狠狠色婷婷狠狠狠亚洲综合| 日日狠狠久久偷偷色综合免费| 亚洲高清无码综合性爱视频| 亚洲综合精品香蕉久久网97| 天天狠狠色综合图片区| 日韩综合无码一区二区| 国产精品亚洲综合久久| 少妇人妻综合久久中文字幕| 狠狠色丁香婷婷综合久久片| 久久婷婷国产综合精品| 狠狠综合久久综合88亚洲| 亚洲欧美熟妇综合久久久久| 久久久久综合网久久| 国产精品综合专区中文字幕免费播放| 亚洲综合偷自成人网第页色| 精品国产国产综合精品| 国产成人综合久久精品亚洲 | 亚洲成色在线综合网站| 三级韩国一区久久二区综合| 一本一本久久a久久综合精品蜜桃| 亚洲综合国产精品| 久久综合狠狠色综合伊人| 伊人不卡久久大香线蕉综合影院| 日韩亚洲国产综合久久久| 一本久道久久综合| 久久乐国产精品亚洲综合| 国产精品综合久成人| 人人狠狠综合久久亚洲88| 激情五月婷婷综合网站| 91精品国产综合久| 一本久道久久综合狠狠躁| 色婷婷狠狠久久综合五月| 亚洲综合国产成人丁香五月激情| 久久婷婷是五月综合色狠狠| 天天综合色天天桴色| 国产色产综合色产在线观看视频| 国产综合视频在线观看一区| 色综合久久天天综线观看| 久久精品国产亚洲综合色|