C 佇列實現的基本操作

2021-06-21 12:04:40 字數 946 閱讀 3071

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