#include <stdio.h> #include <stdlib.h> #include <time.h> #include <malloc.h> #include<assert.h> #define N 10typedef struct Queue {int nHead;int nTail;int nLen;int *pnArr; }Queue, *PQueue; //創(chuàng)建數(shù)組式隊(duì)列，這里包含隊(duì)列存儲(chǔ)的個(gè)數(shù)，就是長(zhǎng)度nlen，初始時(shí)，ntop和ntail表示數(shù)據(jù)存儲(chǔ)在第幾個(gè)位置，PQueue Create(int nLen) {if (nLen <= 0){return NULL;}PQueue pQueue = (PQueue)malloc(sizeof(Queue)); //創(chuàng)建一個(gè)長(zhǎng)度為nlen的隊(duì)列，為該隊(duì)列開辟內(nèi)存空間pQueue->nLen = nLen; //初始化對(duì)象中數(shù)據(jù)成員pQueue->nHead = 0; //pQueue->nTail = 0; //指向隊(duì)列最后一個(gè)數(shù)據(jù)的下一個(gè)位置pQueue->pnArr = (int *)malloc(sizeof(int) * nLen); //為存儲(chǔ)數(shù)據(jù)的指針開辟出足夠存儲(chǔ)nlen的int數(shù)據(jù)的空間 return pQueue; } void EnQueue(PQueue pQueue, int nValue) //入隊(duì)列操作 {if (NULL == pQueue || pQueue->pnArr == NULL) //判斷隊(duì)列是不是空的，是否建立{printf("隊(duì)列未創(chuàng)建成功!\n");return;}if (pQueue->nTail == pQueue->nLen) //判斷隊(duì)列是不是滿的，，，如果是滿的則隊(duì)尾所在的位置正好是隊(duì)列的長(zhǎng)度{printf("隊(duì)列已滿!\n");return;}pQueue->pnArr[pQueue->nTail] = nValue; //在存儲(chǔ)數(shù)據(jù)的指針中添加數(shù)據(jù)(pQueue->nTail)++; //隊(duì)尾的位置加1 }int DeQueue(PQueue pQueue) //出隊(duì)列操作 {if (NULL == pQueue || pQueue->pnArr == NULL){printf("隊(duì)列未創(chuàng)建成功!\n");assert(0);}if (pQueue->nHead == pQueue->nTail){printf("隊(duì)列已空!\n");assert(0);}int nValue = pQueue->pnArr[pQueue->nHead]; //從隊(duì)首開始輸出數(shù)據(jù)，隊(duì)首的位置添加1(pQueue->nHead)++;return nValue; }bool IsEmpty(PQueue pQueue) {return pQueue->nHead == pQueue->nTail; //隊(duì)列是不是空表示隊(duì)首和隊(duì)尾在同一位置 }bool IsFull(PQueue pQueue) {return pQueue->nTail == pQueue->nLen; //隊(duì)列蠻的條件，表示隊(duì)尾 的位置正好是隊(duì)列的長(zhǎng)度 } void Destroy(PQueue pQueue) {free(pQueue->pnArr);pQueue->pnArr = NULL;free(pQueue); //釋放隊(duì)列指針的內(nèi)存pQueue = NULL; } int main() {PQueue pQueue = Create(N);for (int i = 0; i < N; i++){EnQueue(pQueue, i);}printf("%d \n", IsFull(pQueue));while (!IsEmpty(pQueue)){printf("%d ", DeQueue(pQueue));}system("pause");return 0; }

總結(jié)

以上是生活随笔為你收集整理的队列和数组的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。