佇列的實現 C語言

2021-10-06 08:31:48 字數 735 閱讀 7779

// c語言,佇列的實現

#include#include#define queue_size (50) // 設定佇列的大小

typedef struct seqqueuequeue;

queue *initqueue()

q->front = 0;

q->rear = 0;

q->count = 0;

return q;

}int isfull(queue* q)

int isempty(queue* q)

void enqueue(queue* q, int n)

q->data[q->rear] = n; // 將元素加入佇列

q->rear = (q->rear+1) % queue_size; // 注意這裡用求餘操作代替了資料的移動。

q->count++;

}int dequeue(queue* q)

int tmp = q->data[q->front];

q->front = (q->front+1) % queue_size; // 刪除了頭後,起始位置也變了

q->count--;

return tmp;

}int main(void)

while(!isempty(q))

free(q);

return 0;

}

佇列的實現 C語言

標頭檔案 pragma once include include include typedef int qdatatype typedef struct queuenode queuenode typedef struct queue queue 初始化佇列 void queueinit queu...

C語言佇列實現

以下解釋片面,但便於初學者理解 1.佇列是先進先出的資料結構 2.佇列結構體只有頭和尾兩個指標,並不包含儲存的資料。它只負責記錄佇列的頭尾指向,方便理解佇列的實現。3.佇列成員結構體包含乙個用來儲存資料的變數,和乙個指向下個成員的指標,指標指向下乙個佇列成員。4.入隊要更改佇列結構體隊尾指標到下乙個...

迴圈佇列的實現(C語言)

迴圈佇列 vs2010 除錯 include include include define max size 6 define true 1 define false 0 define overflow 0 define ok 1 define error 0 typedef struct seq ...