演算法提高師座作業系統

題目鏈結

問題描述

師座這天在程式設計課上學了指標和結構體以後，覺得自己可以輕鬆的寫出作業系統，為了打敗大微軟帝國，他給這個系統起了個響亮的名字「操師座系統」，你是師座手下的首席架構師，被要求寫這個作業系統的檔案系統部分，要求如下：

這個檔案系統有的所有檔案都有乙個獨一無二的檔名，除此之外分為兩類檔案，一類檔案是資料儲存檔案，它可以儲存乙個字串資訊，另一類檔案是快捷方式，它會指向另乙個檔案，有可能是資料塊也有可能是快捷方式。

.這個檔案系統支援3條命令：

1.建立命令：create

這個命令的意思是，建立乙個檔名為，檔案型別為，檔案資訊為，檔案型別為0或者1,0表示資料塊，1表示快捷方式，如果是資料塊，那麼表示儲存的字串，如果這是乙個快捷方式，表示指向的檔案的名稱，如果當前已存在名為的檔案，則更新這個檔案的資訊。

.2.開啟命令：open

這個命令是開啟檔名為的檔案，如果這是乙個快捷方式，則會開啟這個快捷方式指向的檔案，直到開啟乙個資料塊時，顯示這個資料塊儲存的資訊並換行。

.3.退出命令：exit

得到這個命令以後，你的程式需要安全終止。

輸入格式

若干條命令構成，最後一條命令必然為exit。

輸出格式

輸出每次使用open命令的顯示結果。

#include #include using namespace std;
struct filefile[1001]; 
mapm;
int main() else 
}else
} return 0;
}

演算法提高 師座作業系統