約瑟夫環
一、需求分析
（1）實現功能：利用單向迴圈鍊錶儲存結構模擬此過程，按照出列順序輸出每人的編號。
（2）測試資料：初始密碼m=20；人數n=7。這7個人的密碼依次為：3,1,7,2,4,8,4。這組資料的正確出列順序應該是6,1,4,7,2,3,5。
（3）基本操作：程式執行後，首先要求使用者指定初始報數上限值，然後讀取各人的密碼。可設n≤30。
二、部分**
1.建立鍊錶
struct node
;
node *head; //頭指標
node *rear;//尾指標
node *create(int n)//建立乙個約瑟夫環
else
}rear->next=head; //最後乙個結點的next指向第乙個結點，產生乙個環
return 0;
}}
node *create(int n)//建立乙個約瑟夫環
else
}rear->next=head; //最後乙個結點的next指向第乙個結點，產生乙個環
return 0;
}}
我的大學之資料結構NO 3
表示式求值 一 需求分析 以字串行的形式從終端輸入語法正確的 不含變數的整數表示式。利用教科書表3.1給出的算符優先關係，實現對算術四則混合運算表示式的求值，並仿照教科書的例3 1演示在求值中運算子棧 運算數棧 輸入字元和主要操作的變化過程。二 部分 1.定義優先順序 char precede ch...
我的大學之資料結構NO 5
哈夫曼編碼 一 需求分析 從終端讀入字符集大小n,依次輸入n個字元和相應的權值，建立哈夫曼樹。輸入一串電文，程式顯示出電文翻譯的位元流，在輸入一串位元流，程式顯示位元流翻譯的電文。二 部分 1.建立結構體 typedef structhtelemtype typedef structhtree st...
資料結構之檔案2
順序檔案概念 1 順序檔案 順序檔案是指按記錄進入檔案的先後順序存放 其邏輯順序和物理順序一致的檔案。注意 一切儲存在順序訪問儲存器 如磁帶 上的檔案，都只能是順序檔案。2 順序檔案分類 1 順序有序檔案 記錄按其主關鍵字有序的順序檔案為順序有序檔案。2 順序無序檔案 記錄未按其主關鍵字有序排列的順...