c程序設(shè)計(jì)語(yǔ)言課程內(nèi)容(編輯修改稿)
2024-11-05 09:03 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ? 隊(duì)列 (Queue) ? 對(duì)象按照先 進(jìn)先出，先來(lái)先服務(wù)的原則 ? 對(duì)象按順序存儲(chǔ)在默認(rèn)大小為 32的緩沖區(qū)中；當(dāng)緩沖區(qū)空間不足時(shí)，按增長(zhǎng)因子 ()創(chuàng)建一個(gè)新的緩沖區(qū)，并將現(xiàn)有對(duì)象拷貝到新緩沖區(qū)中 (開銷大 ) ? Queue的方法： ? Enqueue ? Dequeue ? Peek ? Clear ? Contains man3 Queue man2 man1 Microsoft 169。 Stack 類 ? 棧 (Stack) ?后進(jìn)先出，最后插入的對(duì)象位于棧的頂端 ? Stack的方法 ? Push ? Pop ? Peek ? Clear ? Contains book3 book2 book1 Stack 棧頂 Microsoft 169。 HashTable 類 ? 哈希表 (Hashtable) ? 由一對(duì) (key , value) 類型的元素組成的集合 ? 所有元素的 key 必須唯一 ? key value 是一對(duì)一的映射，即根據(jù) key就可以立刻在集合眾找到所需元素 中國(guó)城市天氣預(yù)報(bào) 書目信息 〈 key〉 〈 value〉 〈 key〉 〈 value〉 北京 “晴” ISBN0110 “紅與黑” 上海 “小雨” ISBN0210 “荊棘鳥” 廣州 “陰天” ISBN9106 “簡(jiǎn)愛(ài)” Microsoft 169。 HashTable 類 ? Hashtable方法： ? Add(key, value) ? 根據(jù) key而不是根據(jù)索引查找，因此速度很快 ? 示例： Hashtable ht = new Hashtable()。 (Beijing, Sunny)。 (ShangHai, Rainy)。 (Guandong, Cloudy)。 string bjWeather = ht[“Beijing”]。 Microsoft 169。 數(shù)組和集合的比較 ? 數(shù)組聲明了元素類型，但集合沒(méi)有，因?yàn)榧现兴迷囟即鎯?chǔ)為對(duì)象 ? 數(shù)組的大小是固定的，不能增加和減少；而集合類可根據(jù)需要?jiǎng)討B(tài)調(diào)整大小 ? 檢索元素的方式不同 Microsoft 169。 練 習(xí) 1. 參見(jiàn)教材 P141頁(yè) 課堂練習(xí) 10 分鐘 創(chuàng)建和使用集合 5 C編程 內(nèi)容： ? 數(shù)組 ? 集合 ? 接口 ? 異常處理 Microsoft 169。 接 口 學(xué)習(xí)完本節(jié)后，你將能夠： ? 描述接口 ? 使用實(shí)現(xiàn)了接口的對(duì)象 ? 通過(guò)接口實(shí)現(xiàn)多繼承性 Microsoft 169。 什么是接口 ? 接口相當(dāng)于“純的” abstract類，可以包含屬性和方法的聲明，但沒(méi)有任何的實(shí)現(xiàn) ? 通過(guò)接口，開發(fā)人員可以定義類的原形，但不用定義類的任何實(shí)現(xiàn) ? 接口規(guī)定：一個(gè)類‘實(shí)現(xiàn)’一個(gè)接口，則必須實(shí)現(xiàn)接口中聲明的所有成員，也就是所有實(shí)現(xiàn)該接口的類都必須‘長(zhǎng)’這個(gè)樣子。因此接口被看作是類和類之間的協(xié)議 ? 一個(gè) C的類只能繼承一個(gè)父類，但卻可以實(shí)現(xiàn)多個(gè)接口，從而間接實(shí)現(xiàn)多重繼承 Microsoft 169。 interface ICarnivore { bool IsHungry { get。 } Animal Hunt()。 void Eat(Animal victim)。 } 接口的使用方法 ? 聲明接口
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1