佇列的實現 C語言

2021-10-03 21:39:38 字數 1644 閱讀 5731

標頭檔案

#pragma once

#include

#include

#include

typedef

int qdatatype;

typedef

struct queuenode

queuenode;

typedef

struct queue

queue;

// 初始化佇列

void

queueinit

(queue* q)

;// 隊尾入佇列

void

queuepush

(queue* q, qdatatype data)

;// 隊頭出佇列

void

queuepop

(queue* q)

;// 獲取佇列頭部元素

qdatatype queuefront

(queue* q)

;// 獲取佇列隊尾元素

qdatatype queueback

(queue* q)

;// 獲取佇列中有效元素個數

intqueuesize

(queue* q)

;// 檢測佇列是否為空,如果為空返回非零結果,如果非空返回0

intqueueempty

(queue* q)

;// 銷毀佇列

void

queuedestroy

(queue* q)

;

主檔案
#include

"queue.h"

// 初始化棧

// 初始化佇列

void

queueinit

(queue* q)

// 隊尾入佇列

void

queuepush

(queue* q, qdatatype data)

else

}// 隊頭出佇列

void

queuepop

(queue* q)

else

}// 獲取佇列頭部元素

qdatatype queuefront

(queue* q)

// 獲取佇列隊尾元素

qdatatype queueback

(queue* q)

// 獲取佇列中有效元素個數

intqueuesize

(queue* q)

return n;

}// 檢測佇列是否為空,如果為空返回非零結果,如果非空返回0

intqueueempty

(queue* q)

// 銷毀佇列

void

queuedestroy

(queue* q)

q->_front = q->_back =

null

;}

測試檔案
#include

"queue.h"

intmain()

printf

("\n");

queuedestroy

(&q)

;}

佇列的實現 C語言

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 q...

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 ...