檔案系統主要資料結構全放在
ff.h
裡面。
1. file system object structure
檔案系統最主要的資料結構，用於儲存檔案系統的基本資訊如：檔案系統型別、扇區大小、簇的扇區數、fat
表的位置及大小等一些重要資訊。
typedefstructfatfs;
2. file object structure
這個結構體儲存乙個檔案的相關資訊()
。要呼叫檔案系統上層介面函式必須建立的乙個實體。
typedefstruct fil;
3. directory object structure
檔案目錄結構體，主要作用是在檔案系統處理目錄操作時所用到的結構體。
typedefstruct */
#if_use_lfn
wchar* lfn; /* pointer to the lfn working buffer */
word lfn_idx; /*last matched lfn index number (0xffff:no lfn) */
#endif
}dir;
4. file status structure (filinfo)
記錄檔案目錄項資訊的資料結構，這個結構主要描述檔案的狀態資訊，包括檔名13
個字元（
8+.+3+\0
）、屬性、修改時間等
typedefstruct filinfo;
5.
用於共享控制的結構體。
typedefstruct filesem;
6. file function return code
typedefenum fresult;
資料結構複習之 演算法分析
這部分主要目的是對於時間空間複雜度 演算法評價標準有乙個了解，以便於在後面的學習中可以對各種資料結構的效率有乙個客觀的評價標準 對比起來也更容易 代價可以分為兩種 時間代價和空間代價 時間代價主要是指演算法執行過程中所需的時間 空間代價指演算法所需要的儲存器資源 對於乙個演算法的評價應該可以客觀地展...
資料結構之 線段樹 1
線段樹是acm中比較常見的資料結構，它的每一點都代表了一條線段 a,b 長度為1的為元線段，所有葉子結點的長度均為1。長度範圍為 1,l 的一顆線段樹的深度為log l 1 1。線段樹基本的應用時查詢某段的和，最大最小值，成段更新，保證每次操作的複雜度為log n 關於線段樹的文章有很多，大家可以參...
Python資料結構之 遞迴 1
遞迴 解決問題的方法，將問題分解為規模更小的問題，直到可以用非常簡單直接的方式就可以解決。最簡單的例子，給定乙個列表，返回所有數的和，如不考慮迴圈語句，即可使用遞迴來實現。意識到數列求和實際上是乙個乙個加法實現的。如何把規模比較大的問題變成小規模的問題來解決。求和問題可以歸納為 listsum nu...