CAD常用的數(shù)據(jù)結(jié)構(gòu)有：

數(shù)組。數(shù)組是一種用于存儲相同類型數(shù)據(jù)元素的數(shù)據(jù)結(jié)構(gòu)。在CAD中，數(shù)組可以用于存儲和處理幾何數(shù)據(jù)，例如點(diǎn)、線、面等。

棧。棧是一種特殊的線性數(shù)據(jù)結(jié)構(gòu)，它遵循后進(jìn)先出（LIFO）的原則，其次插入的元素會先被取出。在CAD中，?？梢杂糜诖鎯D形操作的歷史記錄，例如撤銷和重做操作。

隊(duì)。隊(duì)是一種具有先進(jìn)先出（FIFO）特性的線性數(shù)據(jù)結(jié)構(gòu)。在CAD中，隊(duì)可以用于存儲圖形操作的順序，例如渲染順序。

鏈表。鏈表是一種由節(jié)點(diǎn)組成的數(shù)據(jù)結(jié)構(gòu)，每個節(jié)點(diǎn)包含數(shù)據(jù)和指向下一個節(jié)點(diǎn)的指針。在CAD中，鏈表可以用于存儲圖形元素之間的連接關(guān)系。

樹和二叉樹。樹和二叉樹是一種用于表示層次關(guān)系的數(shù)據(jù)結(jié)構(gòu)。在CAD中，樹和二叉樹可以用于表示圖形元素之間的層次關(guān)系，例如B-rep模型中的面、邊和頂點(diǎn)的層次關(guān)系。此外，CAD還使用一些特定的數(shù)據(jù)結(jié)構(gòu)來管理圖形數(shù)據(jù)，例如邊界表示法（Boundary Representation，B-rep）用于表示三維幾何模型，以及塊表（Block Table）用于管理圖形元素。