目錄1題目內容及設計要求1
2總體設計1
3詳細設計2
4程式清單及注釋5
5測試資料,執行結果9
6遇到問題及解決方案13
7參考文獻13
內容及要求:
處理器中有一就緒佇列,若干個程序依到達的時刻依次進入就緒佇列,每個程序有程序名和處理器處理此程序的服務時間,從第乙個程序進入就緒佇列時刻起,處理器開始用一固定的時間片執行就緒佇列中的程序,當執行的時間片用完後,若此程序並未執行完,則將它送就緒佇列的末尾,取出下乙個程序執行。計算各個程序完成的時刻。
3詳細設計
主要演算法流程圖如圖3-1所示:ny
y n
yy n
圖3-1 主要流程圖
在隊尾插入元素函式流程圖如圖3—2所示:
n n
y圖3—2 隊尾插入元素函式流程圖
隊頭刪除元素函式如3-3所示:
yn n
y圖3-3 隊頭刪除元素函式流程圖
4程式清單及注釋
#include
#include
#include
#include
#define overflow 0
#define error -1
#define ok 1
typedef struct qnode
qnode,*queueptr;
typedef structnode,*linkqueue;
void initqueue(linkqueue q)//建立空對列void enqueue(linkqueue q,int t, char *na)//隊尾插入
int dequeue(linkqueue q,int *t,char*na)//隊頭刪除
int main()
while(q->front!=q->rear)if(p==q->rear)
{p->time=p->time-t;
minute+=p->time;
while(minute>=60)
資料結構課程設計
指導書山東建築大學 電腦科學與技術學院 二 六年十二月 課程設計基本情況 課程名稱 資料結構課程設計 相關課程 c語言程式設計 visual c 程式設計 資料結構 適合專業 電腦科學與技術 網路工程 軟體工程 設計週數 2周 學分 2學分 開課學期 第4學期 開課單位 電腦科學與技術學院 一 課程...
資料結構課程設計
總結報告 專業軟體工程 班級軟體1007 學號 20103540 姓名 日期 2012.9.17 東北大學軟體學院 第一章需求分析 問題定義 實現乙個網上拍賣系統,根據需求描述和附加的框架 完成乙個網上拍賣系統。分析 整個系統執行於windows平台,是基於b s結構的商業應用程式,程式為使用者提供...
資料結構課程設計
環境與測繪學院 1 c 物件導向程式設計基礎 實驗簡介 學會用演算法語言c 描述抽象資料型別。理解資料結構的組成分為兩部分,第一部分是資料集 資料元素 第二部分是在此資料集上的操作。從物件導向的觀點看,這兩部分代表了物件的屬性和方法。掌握用c 描述資料結構的基本方法,即通過建立類來描述抽象資料型別。...