圖形數據結構

圖形數據結構主要研究形狀和圖形數據元素之間的關係，它主要談論幾何形體在計算機內部的表示以及期間進行運算的基本方法。“算法+數據結構=程式”來說明數據結構在程式設計中所占的重要位置。

定義

圖形數據結構主要研究形狀和圖形數據元素之間的關係，它主要談論幾何形體在計算機內部的表示以及期間進行運算的基本方法。

性質

圖形數據結構與一般數據結構不同，它必須要反映數據所對應元素之間的幾何關係和拓撲關係。

對數據結構的要求：

（1）具有儘可能完善的形狀及圖形描述能力；

（2）具有對圖形及形狀信息進行各種基本操作的能力；

（3）具有較小的存貯空間和較快的處理速度。

對圖形信息的主要操作包括：性提貨圖形的生成、變換、修改、輸出等。

圖形數據結構通常是指由若干個圖形數據元素按一定關係所組成的有序集，一般稱為表。如果這些數據元素之間具有鄰接關係，成為線性表，否則稱為非線性表。線性表是由若干個節點組成的有序組合。

在具體結構中，實現連線關係的方法主要有：順序實現和連結實現。

關係的順序實現是指圖形數據中的每一個數據項的存放都是按一定的規則來實現的，可以按序求得。

關係的連結實現是指圖形數據中的每一個數據項的存放是無規則的，其間的連線是通過數據元素中指示連線單元的指針來實現的。

套用

計算機圖形學（CG）、計算機輔助設計（CAD）