第3章-數(shù)據(jù)結(jié)構(gòu)-文庫吧資料
2024-08-18 19:42本頁面
【正文】 。 隊列 三、操作 ? enq(QU, X)：往隊列 QU中插入一個值為 X的表目 ? deq(QU)：從隊列 QU中刪除一個表目 ? front(QU, X)：把隊列 QU頭部表目的值讀到變量X中 ? qempty(QU)：判斷隊列是否為空 … ai ai+1 … aj aj+1 … 頭指針 尾指針 … ai ai+1 … aj 頭指針 尾指針 插入aj+1 刪除 ai 34 167。 隊列 一、定義 ? 隊列是一種操作受限的線性表 ? 對于隊列的插入在表的一端進行，刪除操作在表的另一端進行 ? 進行刪除的一端稱為隊列的頭，進行插入的一端稱為隊列的尾 ? 新來的成員總是加入到隊尾，每次離開的總是隊頭上的元素 (先進先出 ) 32 167。 棧 四、操作 ? push(ST, X)：往棧 ST中壓入一個值為 X的表目 ? pop(ST)：從棧 ST中彈出一個表目 ? top(ST, X)：把棧頂表目的值讀到變量 X中，棧保持不變 ? sempty(ST)：判斷棧是否為空 ? 棧空間大小是預先設定的，稱為棧容量，如果棧已存滿，再進行 push操作，則棧將上溢出(overflow)；如果棧里已沒有表目，再進行 pop操作，則棧將下溢出 (underflow) 30 167。 棧 一、定義 ? 棧是一種操作受限的線性表 ? 對于棧的插入和刪除操作都限制在表的末端進行 ? 將表的末端稱為棧頂，起始位置稱為棧底 二、特性 ? 每次刪除的總是最后插入的表目，而最先插入的表目則放在棧的底部，要到最后才能刪除，因此棧是“后進先出表”或下推表 ? 食堂里的一疊盤子 ? 算術(shù)表達式、遞歸 28 167。 表 ? 鏈式存放 ? 表的每一記錄增設一個指針，指明后繼元素的存儲單元的首地址 ? 特點 ? 無須連續(xù)和順序排放 ? 更新簡單 ? 增加空間開銷 ? 檢索必須從鏈頭開始，效率低 26 167。 表 二、運算 ? 求出一個表所含數(shù)據(jù)元素個數(shù) ? 對于給定關(guān)鍵字，查找表中相應數(shù)據(jù)元素 ? 在表中指定位置上插入一個數(shù)據(jù)元素 ? 刪除表中指定位置上的數(shù)據(jù)元素 ? 按某種要求對表中數(shù)據(jù)元素重新排序 24 167。 表 一、定義 二、運算 三、存儲方式 22 數(shù)據(jù)項 167。 數(shù)組 三、存儲方式 ? 用一組連續(xù)的存儲單元來存放數(shù)組元素的值 ? 一維數(shù)組 對于一個有 n個元素組成的一維數(shù)組 a1, a2, … , an 設每一個元素占用 1個存儲單元，若第一個數(shù)據(jù)元素存放的地址是 addr(a(1))，則第 i個數(shù)據(jù)元素的存放地址為 addr(a(i)) = addr(a(1)) + (i – 1) a(1) a(2) … a(i) … a(n) 20 167。 18 167。 數(shù)組 一、定義 二、表示 三、存儲方式 17 167。 串 W h o 20 i s 30 W a n g 50 F e n ? W h o 20 i s 30 W a n g 40 F e n ? Y u 50 刪除操作 插入操作 L i 60 15 167。 串 三、存儲結(jié)構(gòu) ?順序存放 ?特點 ?查詢快
教學課件相關(guān)推薦
鄂ICP備17016276號-1