windows作業系統中的資料夾的資料結構貌似樹,不是二叉樹，而是普通數.
可以如下設計,不過只是框架,很多都沒有考慮到
程式**:
template
class dirstruct
} void delete(dirstruct*lpdir)
} lpdir->lpparentdir=null;
lpdir->m_nsubdir=0; }
void clone(dirstruct*lp,const dirstruct*lpdir)
} public:
dirstruct()
dirstruct(t t,dirstruct* lpparent=null)
dirstruct(const dirstruct& dir)
dirstruct&operator=(const dirstruct& dir)
~dirstruct()
void copy(const dirstruct* lpdir)
public:
void addchild(t t)
int getcount()
dirstruct* getchild(int i)
dirstruct* operator(int i)
dirstruct* getparent()
bool ischild()
void show()
void remove()
};測試**,主要是針對幾個建構函式,'='的測試。
程式**:
void main()
資料結構 檔案編輯系統
include include include include typedef struct line line void create line head if ch 0 5 break 如果發現輸入 e，則退出輸入 p p next new line p data new char strlen...
模擬 資料結構 作業系統
第二題 作業系統 sys.exe 寫乙個程式來模擬作業系統的程序排程。假設該系統只有乙個cpu，每乙個程序的到達時間，執行時間和執行優先順序都是已知的。其中執行優先順序用自然數表示，數字越大，則優先順序越高。如果乙個程序到達的時候cpu是空閒的，則它會一直占用cpu直到該程序結束。除非在這個過程中，...
資料結構簡單模擬銀行排隊系統
功能要求 1 客戶進入排隊系統 2 客戶離開 3 查詢當前客戶前面還有幾人 4 查詢截至目前總共辦理多少客戶。輸出要求 每進行一次操作後，輸出當前排隊成員情況。演算法實現 首先建立乙個空佇列即銀行排隊佇列，再向其中執行插入，刪除，查詢等操作。在執行插入操作時要判斷佇列是否已達最大長度，否則不能插入。...