#include
#include
#include
using namespace std;
typedef int elemtype;
typedef struct nodet //結點的結構
node_t;
typedef struct queuet //佇列的結構
queue_t;
void initqueue(queue_t *q) //佇列的初始化
queue_t *insertqueue(queue_t *q, elemtype x)//佇列的入隊操作
else
return q;
}int lengthqueue(queue_t *q)
return len;
} queue_t *delqueue(queue_t *q) //佇列的出隊操作
free(p);
return q;
}elemtype readheadqueue(queue_t *q) //讀取隊首元素
else
return q->front->data;
}bool is_emptyqueue(queue_t *q) //判斷佇列是否為空
queue_t *clearqueue(queue_t *q) //清空佇列
q->rear=null;
return q;
}void print(queue_t *q) //列印佇列
else
cout<<"隊列為空!"int i;
initqueue(&q1);
for(i=0;i<8;i++)
cout<<"插入後的隊列為:"cout<<"乙個元素出隊後的隊列為:"cout<<"佇列的長度為:"cout<<"乙個元素出隊後的對頭元素為:"cout<<"佇列是空的嗎?"}
順序佇列(迴圈佇列)基本操作實現 C語言
只寫了幾個主要的操作,銷毀,清空等沒有寫 include include define ok 1 define error 0 define queue size 100 typedef int status typedef int elemtype typedef struct qnode qno...
c 佇列的基本操作 C語言佇列
1 佇列是一種先進先出的線性表,只允許在隊尾進行插入,在隊首進行刪除。initqueue 初始化佇列 enqueue 進佇列 dequeue 出佇列 isqueueempty 判斷佇列是否為空 isqueuefull 判斷佇列是否已滿 1 初始化佇列,一般令tail 0,head 0,如果佇列中含有...
迴圈佇列的基本操作實現
front 指向隊頭元素的前乙個單元 rear 指向隊尾元素 maxsize 陣列的最大長度 元素入隊的時候,將隊尾的指標加1,然後元素入隊 元素出隊時,先將對頭指標加1,然後元素出隊。隊頭指標進1 front front 1 maxsize 隊尾指標進1 rear rear 1 maxsize 在...