数据结构-使用C语言 朱战立 第3章堆栈和队列.ppt

* * * * * （5）取队头数据元素QueueGet(Q, d) int QueueGet(LQueue Q, DataType *d) { if(Q.front == NULL) { printf(队列已空无数据元素出队列! \n); return 0; } else { *d = Q.front-data; return 1; } } 6、队列的应用 任务描述：一个计算机局域网系统中有若干台计算机，为了节约资源，只安装了一台打印机，要求设计一个对打印机的打印任务进行管理的打印任务管理器，打印机的打印任务按照先来先打印的方式进行管理。 任务分析：打印任务管理器可设计成一个链式队列。打印任务管理器应包含的操作有： （1）初始化。 （2）入队列。把新的打印任务加入到队尾。 （3）出队列。 （4）输出。 （5）清空。 任务说明：每一个打印任务应包含打印任务标识号和要打印的内容。 数据结构设计：链式队列的结点结构体定义如下： typedef struct node { int id; //打印任务标识号 char *text; //要打印的内容 struct node *next; //指向下一个结点的指针 }Task; //结点结构体Task 链式队列的头指针、尾指针结构体定义如下： typedef struct { Task *front; //头指针 Task *rear; //尾指针 }Queue; //链式队列结构体}Queue （2）入队列。把新的打印任务加入到队尾。 void AppendPrintTask(Queue *taskmanager, int tid, char *text) //打印任务包括打印任务标识号tid和要打印的内容text { Task *p; p = (Task *) malloc(sizeof(Task)); p-text = (char *) malloc(strlen(text) * sizeof(Task) +1); strcpy(p-text, text); p-id = tid; p-next = NULL; if(taskmanager-rear != NULL) taskmanager-rear-next = p; taskmanager-rear = p; if(taskmanager-front == NULL) taskmanager-front = p; } （3）出队列。 int PrintFirstTask(Queue *taskmanager) //取出队列taskmanager中的第一个打印任务进行打印，并把该打印任务从队头删除 { Task *p = taskmanager-front; if(p == NULL) return 0; else { printf(Task id: %d\n, p-id); printf(Task context: %s\n, p-text); } taskmanager-front = taskmanager-front-next; if(taskmanager-front == NULL) taskmanager-rear = NULL; free(p-text); free(p); return 1; } 练习 void main(){ QueueInitiate(Q); char x=e,y=c; QueueAppend(Q,h);QueueAppend(Q,r);QueueAppend(Q,y); QueueDelete(Q,x);QueueAppend(Q,x); QueueDelete(Q,x);QueueAppend(Q,a); while(!QueueNotEmpty(Q)){ QueueDelete(Q,y); printf(y); } printf(x); } * void algo(Queue Q){ int d; StackInitiate(S); while(!QueueNotEmpty