實(shí)驗(yàn)二堆棧隊(duì)列結(jié)構(gòu)及運(yùn)算

實(shí)驗(yàn)二堆棧/隊(duì)列結(jié)構(gòu)及運(yùn)算一、實(shí)驗(yàn)?zāi)康睦斫怅?duì)的概念熟悉隊(duì)的操作原則（FIFO）用循環(huán)隊(duì)列求解約瑟夫問(wèn)題二、實(shí)驗(yàn)原理隊(duì)是一種特殊的線(xiàn)性表，它只允許在一端進(jìn)行插入、在另一端進(jìn)行刪除。允許插入的端稱(chēng)為隊(duì)尾，允許刪除的端稱(chēng)為排頭。顯然，在隊(duì)列中，最先插入的元素將最先刪除，因此又稱(chēng)隊(duì)為先進(jìn)先出（FIFO）線(xiàn)性表。1、順序隊(duì)列用一維數(shù)組連續(xù)存放隊(duì)列元素。2、循環(huán)隊(duì)列

順序隊(duì)列形成一個(gè)頭尾相接的環(huán)形——循環(huán)隊(duì)列。3、鏈隊(duì)采用鏈表作存儲(chǔ)結(jié)構(gòu)的隊(duì)列，稱(chēng)為鏈隊(duì)。4、循環(huán)鏈隊(duì)

讓隊(duì)尾結(jié)點(diǎn)的指針指向隊(duì)首結(jié)點(diǎn)，構(gòu)成一個(gè)循環(huán)鏈隊(duì)列。隊(duì)的分類(lèi)隊(duì)的應(yīng)用隊(duì)的操作遵循FIFO原則，常被應(yīng)用在模擬排隊(duì)的一類(lèi)問(wèn)題中。

1、多用戶(hù)的CPU管理2、緩沖區(qū)的設(shè)計(jì)三、實(shí)驗(yàn)要求：

n個(gè)人圍坐在圓桌周?chē)?，從某個(gè)人開(kāi)始編號(hào)為1，2，3，4,…,n，編號(hào)為1的位置上的人從1開(kāi)始報(bào)數(shù)，數(shù)到m的人出列，從下一個(gè)人又從1開(kāi)始報(bào)數(shù)，數(shù)到m的人便是第二個(gè)出列的人。如此重復(fù)下去，直到最后一個(gè)人出列為止。

四、方法說(shuō)明：

1、初始化循環(huán)單鏈表

voidinit_linklist(LinkList*L)/*循環(huán)單鏈表進(jìn)行初始化*/{(*L)=(POINTER)malloc(sizeof(structLNode));(*L)->data=-1;(*L)->next=(*L);}2、

入隊(duì)操作算法

Inert_sque(LinkList*L){intnum;/*插入隊(duì)列的結(jié)點(diǎn)值*/LinkListp;while(num!=XX)/*XX表示退出循環(huán)條件*/{p=(LinkList*)malloc(sizeof(Lnode));p->data=num;

p->next=(*L)->next;(*L)->next=p;/*插入隊(duì)尾*/}}3、出隊(duì)操作算法

del_sque(LinkListL){intm,k;pointerp,front,u;scanf(“%d”,&m);/*設(shè)置報(bào)數(shù)值*/while(p->next!=p){front=p;p=p->next;if(p==L){front=p;p=p->next;}++k;if(k==m){printf("%d",p->data);front->next=p->next;u=p;free(u);p=front;k=0;