溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

數(shù)據(jù)結(jié)構(gòu)與算法知識(shí)大綱

發(fā)布時(shí)間：2020-08-03 13:56:16 來(lái)源：網(wǎng)絡(luò) 閱讀：361 作者：csuABC 欄目：開(kāi)發(fā)技術(shù)

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

1、線性結(jié)構(gòu)

（1）線性表

①線性表的定義

②線性表的存儲(chǔ)結(jié)構(gòu)

③線性表的應(yīng)用

（2）棧和隊(duì)列

①棧

②隊(duì)列

（3）串

①串的定義及基本運(yùn)算

②串的存儲(chǔ)結(jié)構(gòu)

2、數(shù)組和矩陣

（1）數(shù)組

（2）矩陣

3、樹(shù)和圖

（1）樹(shù)

①樹(shù)的定義

②二叉樹(shù)的定義和基本運(yùn)算

③二叉樹(shù)的性質(zhì)

④二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)

⑤二叉樹(shù)的遍歷

⑥最優(yōu)二叉樹(shù)

⑦二叉查找樹(shù)

（2）圖

①圖的定義及術(shù)語(yǔ)

②圖的存儲(chǔ)結(jié)構(gòu)

4、常用算法

(1)算法概述

①算法的基本概念

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

③算法的描述

④算法效率

（2）排序算法

①排序的基本概念

②簡(jiǎn)單排序:直接插入排序、冒泡排序、簡(jiǎn)單選擇排序

③希爾排序

④快速排序

⑤堆排序

⑥歸并排序

⑦內(nèi)部排序方小結(jié)

⑧外部排序

（3）查找算法

①查找表及查找效率

②順序查找

③折半查找

④索引順序查找

⑤二叉查找樹(shù)的查找

⑥哈希查找

（4）字符串處理

①基本字符串的處理

②串的模式匹配

（5）遞歸算法

（6）圖的相關(guān)算法

①求最小生成樹(shù)的算法

②拓?fù)渑判?/p>

③求單源點(diǎn)的最短路徑算法


向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手