加州大學(xué)伯克利分校CS 61B數(shù)據(jù)結(jié)構(gòu)課程介紹了基本的動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)，涵蓋了線性列表、隊(duì)列、樹(shù)和其他鏈接結(jié)構(gòu)；數(shù)組、字符串和哈希表；存儲(chǔ)管理、軟件工程的基本原理、抽象數(shù)據(jù)類型；排序和搜索算法，以及Java編程語(yǔ)言的基礎(chǔ)知識(shí)。如果你正在準(zhǔn)備這門課的考試，下面這些內(nèi)容一定要復(fù)習(xí)到位：

一、Java編程語(yǔ)言

1、編譯/執(zhí)行周期。

2、原始數(shù)據(jù)類型(整數(shù)、浮點(diǎn)、字符、布爾)；數(shù)組；類。

3、交互式控制結(jié)構(gòu)。

4、函數(shù)；遞歸；重載。

5、繼承；接口；異常；線程。

二、基本算法和數(shù)據(jù)結(jié)構(gòu)

1、構(gòu)建、修改和遍歷各種形式的鏈表結(jié)構(gòu)：?jiǎn)捂湵?、雙鏈表和循環(huán)鏈表。

2、二叉樹(shù)(特別是二分搜索法樹(shù)和表達(dá)式樹(shù))的構(gòu)造、修改和遍歷。

3、通過(guò)選擇、插入、快速排序、歸并排序?qū)π蛄羞M(jìn)行排序。

4、二進(jìn)制堆。

5、哈希。

6、基本圖形結(jié)構(gòu)和算法。

上述內(nèi)容的目的是讓學(xué)生能夠識(shí)別這些數(shù)據(jù)結(jié)構(gòu)和算法何時(shí)適用于某個(gè)問(wèn)題，并能夠評(píng)估其相對(duì)優(yōu)勢(shì)和劣勢(shì)。

三、CS 61B數(shù)據(jù)結(jié)構(gòu)考試復(fù)習(xí)目標(biāo)

1、理解規(guī)范或接口與實(shí)現(xiàn)之間的區(qū)別；

2、理解規(guī)范中的前置和后置條件；

3、能夠使用以一組帶有注釋的過(guò)程首部來(lái)表示的規(guī)范；

4、能夠?yàn)槟K、數(shù)據(jù)類型和函數(shù)提供合適的注釋。

以上就是CS 61B數(shù)據(jù)結(jié)構(gòu)這門課期末考試會(huì)涉及到的重要知識(shí)點(diǎn)以及復(fù)習(xí)的整體目標(biāo)。如果你在準(zhǔn)備加州大學(xué)伯克利分?？荚?/strong>復(fù)習(xí)的過(guò)程中遇到了問(wèn)題，隨時(shí)聯(lián)系我們即可，我們會(huì)在第一時(shí)間為你解答相關(guān)的問(wèn)題，并提供更有針對(duì)性的備考建議。