/* *Copyright (c) 2017,煙臺大學計算機與控制工程學院 *All rights reserved. *文件名稱：項目3- 設從鍵盤輸入一整數序列a1，a2，…an， 試編程實現：當ai>0時，ai進隊，當ai<0時，將隊首元素出隊，當ai=0時，表示輸入結束。要求將隊列處理成環形隊列，使用算法庫中定義的數據類型及算法， 程序中只包括一個函數（main函數），入隊和出隊等操作直接寫在main函數中即可。 當進隊出隊異常（如隊滿）時，要打印出錯信息。 *作 者：邵雪源 *完成日期：2017年12月13日 *版 本 號：v1.0 */ #include <stdio.h> #include <malloc.h> #define MaxSize 5 typedef int ElemType; typedef struct {ElemType data[MaxSize];int front,rear; /*隊首和隊尾指針*/ } SqQueue; void InitQueue(SqQueue *&q) //初始化順序環形隊列 {q=(SqQueue *)malloc (sizeof(SqQueue));q->front=q->rear=0; } bool QueueEmpty(SqQueue *q) //判斷順序環形隊列是否為空 {return(q->front==q->rear); } bool enQueue(SqQueue *&q,ElemType e) //進隊 {if ((q->rear+1)%MaxSize==q->front) //隊滿上溢出return false;q->rear=(q->rear+1)%MaxSize;q->data[q->rear]=e;return true; } bool deQueue(SqQueue *&q,ElemType &e) //出隊 {if (q->front==q->rear) //隊空下溢出return false;q->front=(q->front+1)%MaxSize;e=q->data[q->front];return true; } int main() {ElemType a,x;SqQueue *qu; //定義隊列InitQueue(qu); //隊列初始化while (1){printf("輸入a值(輸入正數進隊，負數出隊，0結束):");scanf("%d", &a);if (a>0){if (!enQueue(qu,a))printf(" 隊列滿,不能入隊\n");}else if (a<0){if (!deQueue(qu, x))printf(" 隊列空,不能出隊\n");}elsebreak;}return 0; }

總結

以上是生活随笔為你收集整理的第七周实践项目3 负数把正数赶出队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。