關(guān)于網(wǎng)站制作的評價,wordpress郵箱發(fā)文,成都網(wǎng)絡(luò)營銷公司,wordpress 替換頭像一、數(shù)據(jù)結(jié)構(gòu)的基本概念和算法 1. 數(shù)據(jù)結(jié)構(gòu)的基本概念 1#xff09;數(shù)據(jù) 定義: 所有能輸入到計算機中描述客觀事物的符號#xff0c;包括文本、聲音、圖像、符號等 示例: 微信發(fā)送的文字、聲音、二維碼都屬于數(shù)據(jù) 特點: 必須能被計算機識別和處理 2#xff09;數(shù)據(jù)項 定義: …一、數(shù)據(jù)結(jié)構(gòu)的基本概念和算法1. 數(shù)據(jù)結(jié)構(gòu)的基本概念1數(shù)據(jù)定義:所有能輸入到計算機中描述客觀事物的符號包括文本、聲音、圖像、符號等示例: 微信發(fā)送的文字、聲音、二維碼都屬于數(shù)據(jù)特點:必須能被計算機識別和處理2數(shù)據(jù)項定義:具有獨立含義的數(shù)據(jù)最小單位也稱域特點:不可分割的最小單位示例: 學(xué)生信息表中的學(xué)號、姓名、班級、成績都是獨立的數(shù)據(jù)項3數(shù)據(jù)元素定義:數(shù)據(jù)的基本單位也稱節(jié)點或記錄組成: 由若干個數(shù)據(jù)項構(gòu)成示例: 學(xué)生信息表中的一行記錄學(xué)號姓名班級成績構(gòu)成一個數(shù)據(jù)元素區(qū)別: 數(shù)據(jù)項是最小單位數(shù)據(jù)元素是基本單位4數(shù)據(jù)類型定義:數(shù)據(jù)的不可分割的基本單位特點:是數(shù)據(jù)類型的本質(zhì)特征記憶點: 數(shù)據(jù)類型與數(shù)據(jù)項的區(qū)別在于前者是不可分割的單位后者是有獨立含義的最小單位5邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)邏輯結(jié)構(gòu)定義:數(shù)據(jù)元素間抽象化的相互關(guān)系與存儲無關(guān)獨立于計算機特點:從具體問題中抽象出來的數(shù)學(xué)模型分類:集合元素間無特定關(guān)系線性結(jié)構(gòu)一對一關(guān)系如順序表、鏈表樹形結(jié)構(gòu)一對多關(guān)系如二叉樹圖形結(jié)構(gòu)多對多關(guān)系如網(wǎng)狀結(jié)構(gòu)存儲結(jié)構(gòu)定義:數(shù)據(jù)元素及其關(guān)系在計算機中的存儲方式分類:順序存儲連續(xù)空間存儲如數(shù)組鏈式存儲通過指針連接如鏈表散列存儲通過哈希函數(shù)定位索引存儲建立索引表常見組合: 順序存儲和鏈式存儲是最常用的兩種2. 算法1概念定義:對特定問題求解步驟的描述評價標(biāo)準: 執(zhí)行時間時間復(fù)雜度和占用空間空間復(fù)雜度五個特性有窮性有限步驟內(nèi)完成確定性無歧義可行性可執(zhí)行輸入零個或多個輸入輸出至少一個輸出2好算法的標(biāo)準正確性: 滿足問題需求結(jié)果準確易讀性: 命名規(guī)范注釋恰當(dāng)健壯性: 處理非法輸入如年齡為負值高效性: 執(zhí)行時間短低存儲性: 占用空間少3時間復(fù)雜度定義: 算法基本運算的執(zhí)行次數(shù)作為度量標(biāo)準計算原則: 忽略低階項和常數(shù)項