機(jī)械cad數(shù)據(jù)結(jié)構(gòu)-文庫吧資料
2025-02-09 11:53本頁面
【正文】 ? void pop (ST) ? stack * ST。 ? else ? { ? ST－＞ top =ST－＞ top +1。 ? int x。 ? } stack。雙向鏈表 ?定義 ?建立 ?遍歷 ?插入 ?刪除 ?應(yīng)用 第三節(jié) 棧、隊(duì)列和數(shù)組 ?一、 棧 表中結(jié)點(diǎn)的插入、刪除運(yùn)算只能在表的一端進(jìn)行 棧的定義 ? typedef struct ? { ? Elem Type s [ m0 ]。 ? 特點(diǎn) ? 不需要事先知道一張表的長度 ? 增刪操作方便等優(yōu)點(diǎn) 節(jié)點(diǎn)定義 typedef struct linknode { Elem Type data； struct linknode *link； }node； 1）建立一個(gè)單向鏈表。 線性表的存儲(chǔ)結(jié)構(gòu) ?分類 ?1）順序存儲(chǔ)結(jié)構(gòu) ?2）非順序存儲(chǔ)結(jié)構(gòu) 二、 線性表的順序存儲(chǔ)結(jié)構(gòu) ?線性表的順序存儲(chǔ)就是用一組連續(xù)的存儲(chǔ)單元按線性表數(shù)據(jù)元素的邏輯結(jié)構(gòu)依次存放表中所有數(shù)據(jù)元素。 ?非線性結(jié)構(gòu)的特征是一個(gè)結(jié)點(diǎn)可以有多個(gè)直接前驅(qū)的結(jié)點(diǎn)（如網(wǎng)狀結(jié)構(gòu)）和多個(gè)后繼結(jié)點(diǎn)（如樹狀結(jié)構(gòu)和網(wǎng)狀結(jié)構(gòu)）。 記錄是相對(duì)的 ? 數(shù)據(jù)文件 若干個(gè)記錄組成的數(shù)據(jù)表稱為數(shù)據(jù)文件 。 數(shù)據(jù)結(jié)構(gòu)中把描述屬性的數(shù)據(jù)稱為數(shù)據(jù)項(xiàng) （ 也稱為 字段 ） ， 數(shù)據(jù)項(xiàng)是構(gòu)成數(shù)據(jù)的最小單位 。 同一邏輯結(jié)構(gòu)的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1