在圖形中維護轉換矩陣堆棧的算法

Question

我正在嘗試使用SDL編寫一個小的2D圖形庫。我想在openGL中實現Matrix棧的等價物，並在openGL中實現pushMatrix（）和popMatrix（）等函數。我可以做所有的矩陣乘法編碼。但需要存儲該堆棧和管理轉換的算法。

Answer 1

堆棧基本上是一個數組或鏈表，其中PUSH操作創建最後/最頂層元素的副本並將其追加到最後，POP操作從列表/數組中刪除最後一個元素。

使用/實現數組/鏈表是基本的計算機科學知識。