/*
*資料結構(佇列):佇列的鏈式儲存結構
*用單鏈表實現
*date:2017/4/16
*/#include #include #define elemtype char
#define initsize 100
typedef struct lnodelnode;
typedef structlinkqueue;
void initqueue(linkqueue &q); //初始化佇列
bool emptyqueue(linkqueue q); //判空操作
void enqueue(linkqueue &q,elemtype e); //入隊
void dequeue(linkqueue &q,elemtype &e); //出隊
void gethead(linkqueue q,elemtype &e); //獲取隊頭元素值
void printqueue(linkqueue q); //列印佇列
void clearqueue(linkqueue &q); //清空佇列
void initqueue(linkqueue &q) }}
bool emptyqueue(linkqueue q)else
}void enqueue(linkqueue &q,elemtype e)
}void dequeue(linkqueue &q,elemtype &e)
}void gethead(linkqueue q,elemtype &e)
void printqueue(linkqueue q)
printf("\n");
}void clearqueue(linkqueue &q)
free(q.rear);
printf("佇列已經清空\n");
}int main()else
clearqueue(q);
if(emptyqueue(q))else
return 0;
}
in.txt:
peer
資料結構與演算法系列 佇列 佇列的鏈式儲存
定義 佇列的鏈式儲存結構稱為鏈佇列。在鏈佇列中，有乙個頭指標和乙個尾指標。佇列空的條件 front rear.即頭尾指標都指向表頭結點。鏈佇列的基本操作 include includetypedef struct nodenode,lqnode void create linkqueue lqnod...
資料結構 佇列 順序儲存結構佇列 鏈式儲存結構佇列
佇列是一種只允許在一端進行插入操作，而在另外一端進行刪除操作的線性表，特徵是先進先出，包括 順序儲存結 構佇列 鏈式儲存結構佇列。重點說明 迴圈佇列和鏈隊。在佇列中front為隊頭指標 rear為隊尾指標 佇列 佇列空的條件 rear front 佇列滿的條件 rear 1 queuesize fr...
資料結構與演算法 佇列（佇列 迴圈佇列 鏈式佇列）
和昨天的棧有一些類似，小孱弱弱今天分享的資料結構 佇列，那是非常有意思 顧名思義呀，佇列佇列，就是排隊呀，應該還記得棧的資料操作模式吧，僅在棧尾進行插入和刪除操作，我們的佇列呢，僅在佇列頭部刪除，佇列尾部插入，這就很清楚了吧，佇列的應用很廣泛，一定要搞清楚裡面的思想哦。進入正題 先是迴圈佇列，為什麼...