四、群體類-文庫(kù)吧
2025-08-26 11:28 本頁(yè)面
【正文】 Constructor Listsize Find GetData end ADT SeqList 首 尾 1st 2nd 3rd 4th nth 順序訪問(wèn)群體 (續(xù) ) 棧群體：棧是一種只允許在表的一端加入或刪除數(shù)據(jù)元素的線性表。 棧的有關(guān)常用操作： Push(S) Pop(S) Peek(S) Stackempty(S) ClearStack(S) TOP 5 4 D 3 C 2 B 1 A 順序訪問(wèn)群體 (續(xù) ) 隊(duì)列群體：隊(duì)列是一種在表的一端插入數(shù)據(jù)元素，在另一端刪除數(shù)據(jù)元素的線性表。 隊(duì)列的常用操作： Qempty Qdelete Qinsert Qfront ClearQueue front rear 優(yōu)先隊(duì)列：從隊(duì)列刪除數(shù)據(jù)元素時(shí)，總是選擇優(yōu)先級(jí)最高的進(jìn)行刪除。 A B C D 0 1 2 3 4 索引訪問(wèn) 哈希表：一種存儲(chǔ)的數(shù)據(jù)地址和主關(guān)鍵字的建立關(guān)聯(lián)關(guān)系，通過(guò)該關(guān)聯(lián)關(guān)系確定存儲(chǔ)位置的線性表。 例：數(shù)據(jù)元素集合 {Sunday, Monday ,Tuesday,Wednesday,Thursday,Friday,Saturday} 對(duì)照表 (哈希函數(shù) ) x h(x) x h(x) Sunday 2 Thursday 5 Monday 1 Friday 7
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1