一、二叉樹遍歷 1、簡(jiǎn)介 二叉樹是有限個(gè)元素的集合,該集合或者為空、或者有一個(gè)稱為根節(jié)點(diǎn)(root)的元素及兩個(gè)互不相交的、分別被稱為左子樹和右子樹的二叉樹組成。經(jīng)典的方法有...
一、隊(duì)列 1、簡(jiǎn)介 隊(duì)列(queue),是先進(jìn)先出(FIFO, First-In-First-Out)的線性表,在具體應(yīng)用中通常用鏈表或者數(shù)組來(lái)實(shí)現(xiàn),隊(duì)列只允許在后端(稱為r...
一、單鏈表 1.鏈表定義 鏈表(linked list)是由一組被稱為結(jié)點(diǎn)的數(shù)據(jù)元素組成的數(shù)據(jù)結(jié)構(gòu),每個(gè)結(jié)點(diǎn)都包含結(jié)點(diǎn)本身的信息和指向下一個(gè)結(jié)點(diǎn)的地址。由于每個(gè)結(jié)點(diǎn)都包含了可...
一、關(guān)于哈希表 1.哈希表的定義 散列表(Hash table,也叫哈希表),是根據(jù)關(guān)鍵碼值(Key value)而直接進(jìn)行訪問(wèn)的數(shù)據(jù)結(jié)構(gòu)。也就是說(shuō),它通過(guò)把關(guān)鍵碼值映射到表...
1. 請(qǐng)問(wèn)如何將下邊這個(gè)列表的'小甲魚'修改為'小魷魚'? 2. 要對(duì)一個(gè)列表進(jìn)行順序排序,請(qǐng)問(wèn)使用什么方法? 3. 要對(duì)一個(gè)列表進(jìn)行逆序排序,請(qǐng)問(wèn)使用什么方法? 或者 4....
測(cè)試題 0. 列表都可以存放一些什么東西? 我們說(shuō) Python 的列表是一個(gè)打了激素的數(shù)組,如果把數(shù)組比喻成集裝箱,那么 Python 的列表就是一個(gè)大倉(cāng)庫(kù),Ta 可以存放...
動(dòng)動(dòng)手 09講 答案 0. 設(shè)計(jì)一個(gè)驗(yàn)證用戶密碼程序,用戶只有三次機(jī)會(huì)輸入錯(cuò)誤,不過(guò)如果用戶輸入的內(nèi)容中包含"*"則不計(jì)算在內(nèi)。 1. 編寫一個(gè)程序,求 100~999 之間...