四、群體類(lèi)(已修改)
2025-10-10 11:28 本頁(yè)面
【正文】 四、群體類(lèi) 線(xiàn)性群體 非線(xiàn)性群體 順序查找與折半查找 基本的順序表類(lèi) 群體 群體 線(xiàn)性群體 非線(xiàn)性群體 順序訪(fǎng)問(wèn) 字典 哈希表 數(shù)組 記錄 文件 表 棧 隊(duì)列 優(yōu)先級(jí)隊(duì)列 族 組 樹(shù) 堆 廣義表 集合 圖 群體層次及關(guān)系圖 索引訪(fǎng)問(wèn) 直接訪(fǎng)問(wèn) 線(xiàn)性群體 直接訪(fǎng)問(wèn)群體 數(shù)組群體 數(shù)組元素的刪除與添加 表 插入 A2+ 刪除 A2 A0 A1 A2 Ai An1 maxsize len A0 A1 Alen1 A0 A1 A2 A3 A4 A0 A1 A2 A2+ A3 A4 A0 A1 A3 A4 直接訪(fǎng)問(wèn)群體 —記錄 記錄是用來(lái)存放不同類(lèi)型數(shù)據(jù)的最基本的群體結(jié)構(gòu)。 字符類(lèi)型 字符類(lèi)型 整數(shù)類(lèi)型 整數(shù)類(lèi)型 記錄示意圖 姓名 學(xué)號(hào) 年齡 成績(jī) 1 順序訪(fǎng)問(wèn)群體 表群體 線(xiàn)性表： n個(gè)數(shù)據(jù)元素的有限序列。 SeqList = (D,R) 其中： D = {ai︱ ai∈ D, i =0,1, ,n1, n≥0} R = {〈 ai , ai+1〉︱ ai, ai+1∈ D, i =0,1, ,n1} ADT SeqList is Data ai是 同一類(lèi)型 的對(duì)象的集合。對(duì)所有的數(shù)據(jù)元素 ai(i =0,1, ,n1) 存在次序關(guān)系 〈 ai , ai+1〉 , a0無(wú)前驅(qū)， an1無(wú)后繼。 Operations
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1