C++插入及取出佇列資料可以任意修改設定的佇列長度

阿新 • • 發佈：2019-01-16

// queue.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
/*
int main(int argc, char* argv[])
{
printf("Hello World!\n");
return 0;
}*/

#include<stdio.h>
#include<malloc.h> //包含了malloc函式

/*
*迴圈佇列，用陣列實現
*/
//佇列結構體定義

#define QueueLenth 12 //改變佇列結構長度
typedef struct Queue
{
int * pBase; //用於動態分配記憶體,pBase儲存陣列的首地址
int front; //指向頭結點
int rear; //指向最後一個元素的下一結點
} QUEUE;
//函式宣告

/*
*初始化函式的實現
*/
void initQueue(QUEUE * pQueue)
{
//分配記憶體
pQueue->pBase = (int *)malloc(sizeof(int) * 12); //分配6個int型所佔的空間
pQueue->front = 0; //初始化時，front和rear值均為0
pQueue->rear = 0;
return;
}

/*
*判斷佇列是否滿的函式的實現
*/
bool isFull(QUEUE * pQueue)
{
if((pQueue->rear+1) % QueueLenth == pQueue->front) //佇列滿
return true;
else
return false;
}
/*
*判斷佇列是否為空函式的實現
*/
bool isEmpty(QUEUE * pQueue)
{
if(pQueue->front == pQueue->rear)
return true;
else
return false;
}

/*
*入隊函式的實現
*/
bool enQueue(QUEUE * pQueue, int value)
{
if(isFull(pQueue))
{
printf("佇列已滿,不能再插入元素了!\n");
return false;
}
else
{
//向佇列中新增新元素
pQueue->pBase[pQueue->rear] = value;
//將rear賦予新的合適的值
pQueue->rear = (pQueue->rear+1) % QueueLenth;
return true;
}
}

/*
*出隊函式的實現
*/
bool outQueue(QUEUE * pQueue, int * pValue)
{
//如果佇列為空,則返回false
if(isEmpty(pQueue))
{
printf("佇列為空，出隊失敗!\n");
return false;
}
else
{
*pValue = pQueue->pBase[pQueue->front]; //先進先出
pQueue->front = (pQueue->front+1) % QueueLenth; //移到下一位置
return true;
}
}
/*
*遍歷佇列的函式實現
*/
void traverseQueue(QUEUE * pQueue)
{
int i = pQueue->front; //從頭開始遍歷
printf("遍歷佇列：\n");
while(i != pQueue->rear) //如果沒有到達rear位置，就迴圈
{
printf("%d ", pQueue->pBase[i]);
i = (i+1) % QueueLenth; //移到下一位置
}
printf("\n");
return;
}

/*
*主程式
*/
int main(int argc, char* argv[])
{
int value; //用於儲存出隊的元素
//建立佇列物件
QUEUE queue;
//呼叫初始化佇列的函式
initQueue(&queue);
//調用出隊函式
enQueue(&queue, 1);
enQueue(&queue, 2);
enQueue(&queue, 3);
enQueue(&queue, 4);
enQueue(&queue, 5);
enQueue(&queue, 6);
enQueue(&queue, 7);
enQueue(&queue, 8);
enQueue(&queue, 9);

C++插入及取出佇列資料可以任意修改設定的佇列長度

C++插入及取出佇列資料可以任意修改設定的佇列長度

《C語言及程式設計》資料——C語言中轉義字元

在C# WebBrowser控制元件插入JS程式碼並執行,可以修改js就能對html執行任意操作

C# 資料批量插入及更新

C# -- 使用遞迴列出資料夾目錄及目錄下的檔案

《大話資料結構4》—— 佇列的順序儲存結構（迴圈佇列）—— C++程式碼實現

《大話資料結構5》—— 佇列的鏈式儲存結構 —— C++程式碼實現

[資料結構&基操][C++]一個二維網狀資料結構及基本操作

C# 選擇檔案、選擇資料夾、開啟檔案（或者資料夾）路徑中獲取檔案全路徑、目錄、副檔名、檔名稱追加、拷貝、刪除、移動檔案、建立目錄修改檔名、資料夾名！！

從cimutils到核心-(6)VIDIOC_DQBUF(從視訊快取佇列中取出有資料的buffer)

軟考：資料結構基礎——迴圈佇列C語言實現

有時候從後臺獲取的資料層次及比較多，導致修改vue的資料後沒有對dom進行重新渲染

如何學習C++之資料看哪些，Visual C++入門及深入程式設計

【資料結構】順序佇列的實現（C語言）

Chrome的快取及使用者資料位置修改

Linux學習筆記（演算法與資料結構）之佇列程式碼（C語言）

C程式設計 | C語句及資料的輸入輸出

資料結構---棧和佇列（例題、練習及解答）

資料結構(C語言版嚴蔚敏著)——棧和佇列

C++資料結構 9 順序佇列

C++插入及取出佇列資料可以任意修改設定的佇列長度

相關推薦