生活随笔
收集整理的這篇文章主要介紹了
队列和数组
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
#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ì)列開(kāi)辟內(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ù)的指針開(kāi)辟出足夠存儲(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ì)列是不是滿(mǎn)的，，，如果是滿(mǎn)的則隊(duì)尾所在的位置正好是隊(duì)列的長(zhǎng)度{printf("隊(duì)列已滿(mǎn)!\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ì)首開(kāi)始輸出數(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èn)題。
如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。
