数据结构课程设计 7.doc

目 录 1题目内容及设计要求…………………………………1 2总体设计………………………………………….……1 3详细设计………………………………………………2 4程序清单及注释………………………………………5 5测试数据，运行结果…………………………………9 6遇到问题及解决方案…………………………………13 7参考文献………………………………………………13 题目内容及设计要求 内容及要求: 处理器中有一就绪队列，若干个进程依到达的时刻依次进入就绪队列，每个进程有进程名和处理器处理此进程的服务时间，从第一个进程进入就绪队列时刻起，处理器开始用一固定的时间片执行就绪队列中的进程，当执行的时间片用完后，若此进程并未执行完，则将它送就绪队列的末尾，取出下一个进程执行。计算各个进程完成的时刻。 2 总体设计 总体功能框图如图2-1所示： 图2-1总体功能框图 3详细设计 主要算法流程图如图3-1所示： N Y Y N Y Y N 图3-1 主要流程图 在队尾插入元素函数流程图如图3—2所示： N N Y 图3—2 队尾插入元素函数流程图 队头删除元素函数如3-3所示: Y N N Y 图3-3 队头删除元素函数流程图 4程序清单及注释 #includestdio.h #includestdlib.h #includemalloc.h #includestring.h #define OVERFLOW 0 #define ERROR -1 #define OK 1 typedef struct QNode { char name[10]; int time; struct QNode *next; }QNode,*QueuePtr; typedef struct{ QueuePtr front; QueuePtr rear; }node,*LinkQueue; void InitQueue(LinkQueue Q)//建立空对列 { int n=0; Q-front=Q-rear=(QueuePtr )malloc(sizeof(QNode)); if(!Q-front) exit(OVERFLOW); Q-front-next=NULL; } void EnQueue(LinkQueue Q,int t, char *na)//队尾插入 { QueuePtr p; p=(QueuePtr)malloc(sizeof(QNode)); if(!p) exit(OVERFLOW); p-time=t; strcpy(p-name,na); p-next=NULL; Q-rear-next=p; Q-rear=p; } int DeQueue(LinkQueue Q,int *t,char*na)//队头删除 { QueuePtr p; if(Q-front==Q-rear) return ERROR; p=Q-front-next; *t=p-time; strcpy(na,p-name); Q-front-next=p-next; if(Q-rear==p) Q-rear=Q-front; free(p); return OK; } int main() { printf(\t \n); printf(\t ╭══════════════════╮ \n); printf(\t ║ ║ \n); printf(\t ║ ■■■■■■■■■■■