佇列（C語言）

#include #include typedef int elemtype;

typedef struct list
node;
typedef struct listquene
quene;
//建立空佇列
quene * createquene()
return q;
}//判斷佇列是否為空
bool isemptyquene(quene* q)
//返回佇列大小
int getsize(quene* q)
//新元素入隊
void enterquene(quene* q,elemtype elem)
if(isemptyquene(q))//空佇列
q->first=p;
else
q->rear->next=p;
q->rear=p;
q->quenesize++;
}//隊頭元素出隊
void deletequene(quene* q,elemtype* elem)
}//返回隊頭元素
node* getfrontquene(quene* q,elemtype *elem)
//返回隊尾元素
node* getrearquene(quene* q,elemtype *elem)
//清空佇列
void clearquene(quene* q)
}//銷毀佇列
void destroyquene(quene* q)
//遍歷佇列
void displayquene(quene* q)
printf("\r\n");
}}int main()
printf("\r\n");
displayquene(q);
/*printf("佇列中元素依次出佇列並輸出如下：\n");
for(i=0;i<5;i++)
printf("\r\n");
displayquene(q);*/
clearquene(q);
if(isemptyquene(q))
printf("將佇列置空成功\r\n");
displayquene(q);
destroyquene(q);
printf("佇列已被銷毀\r\n");
return 0;
}

C語言 佇列

佇列是一種特殊的 線性表，特殊之處在於它只允許在表的前端 front 進行刪除操作，而在表的後端 rear 進行插入操作，和棧一樣，佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。佇列的鏈式儲存結構 include include 定義乙個鍊錶 typedef st...

C語言 佇列

佇列是一種特殊的線性表，特殊之處在於它只允許在表的前端 front 進行刪除操作，而在表的後端 rear 進行插入操作，和棧一樣，佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。即 插入 只能插入在鍊錶最後 出隊 只能從隊頭出 adt include include...

鏈佇列 C語言

include include typedef int elemtype typedef int status 鏈佇列結點結構 typedef struct qnode qnode 佇列鍊錶結構 typedef struct linkqueue 鏈佇列初始化 void initqueue linkq...