C數據結構到磁盤

Question

如何在C編程語言中將內存中的樹形數據結構複製到磁盤？

Answer 1

的基礎件這裏：

• 的C文件I/O例程fopen，FWRITE，fprintf中，等
• 複製指針盤是沒用的，接下來的時間，因爲你運行所有這些指針值將是廢話。所以你需要一些替代指針，它們仍然以某種方式將磁盤記錄互相引用。一個明智的選擇是文件索引（您的C I/O例程使用的類型，如fseek和ftell）。

這應該是關於你需要做的工作的所有信息。另外，如果您使用基於數組的樹（使用數組索引而不是指針，或者使用數組中的位置隱含的鏈接），則可以保存並加載整個shebang，而不需要任何進一步的邏輯。

Answer 2

您需要對其進行序列化，即找出一種串行通過它的方式，其中包括所有節點。這些通常被稱爲traversal methods。

然後找出一種方法來存儲每個節點的表示以及對其他節點的引用，以便它們都可以再次加載。

表示引用的一種方式是隱含的，就像XML一樣嵌套。

Answer 3

想出一個序列化（和反序列化）函數。然後運行它並將輸出發送到文件。