實驗內容：
解決約瑟夫問題
設有編號為1，2，3，n的n(n>0)個人圍在一起，每人持有乙個密碼m，從第乙個人開始報數，報到m時停止報數，報m的人出圈，再從下乙個人開始重新報數，報到m時停止報數，報m的人出圈，……直到的所有人出圈為止。當給定n和m後，輸出出圈的次序。
要求如下：自定義資料結構，確定儲存方法，並設計演算法。在主程式中輸入n和m後，輸出結果。
約瑟夫問題
#ifndef josephus_h_
#define josephus_h_
#include #include using namespace std;
template struct node
;template class josephus
;#endif
template josephus::josephus()
template void josephus::m_init()
for (int i = 0; i < m_n; i++)
cout << "\n人數設定完畢." << endl;
cout << "\n請輸入遊戲密碼m(m > 0)：";
cin >> m_m;
while (m_m <= 0)
system("pause"); //暫停
system("cls"); //清屏
}template void josephus::m_run()
cout << endl;
cout << "\n遊戲的勝利者的編號為" << p->data << endl;
}template void josephus::m_destroy()
m_length = 0;
}template void josephus::m_game()
#include "josephus.h"
#include using namespace std;
int main()
程式尚有不足，待補充待完善。
《資料結構》實驗二 線性表實驗
一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周，具體集中實驗時間為第4週第2次課。2個學時。三 實驗...
《資料結構》實驗二 線性表實驗
資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.建立乙個 n個學生成績的順序表，對錶進行插入...
《資料結構》實驗二 線性表實驗
資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周，具體集中實驗時間為第4...