C語言循環(huán)隊列問題求教

這個并沒有錯，可以根據(jù)圖分開來算

創(chuàng)新互聯(lián)公司是專業(yè)的海北州網(wǎng)站建設(shè)公司，海北州接單;提供成都做網(wǎng)站、網(wǎng)站設(shè)計,網(wǎng)頁設(shè)計,網(wǎng)站設(shè)計,建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行海北州網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊,希望更多企業(yè)前來合作!

front指針指向存儲元素位置，rear指針指向第一個未存儲元素位置

首先，隊列上半部分，有元素，m-30+1；

其次，隊列下半部分，有元素，10-1；

所以，總共的元素個數(shù)為total = m-30+1+10-1 = m-20

C語言 數(shù)據(jù)結(jié)構(gòu) 循環(huán)隊列插入操作

#includestdio.h

#includemalloc.h

struct link_cqueue

{

int data;

struct link_cqueue *next;

};

//初始化循環(huán)鏈隊列

struct link_cqueue *init_link_cqueue()

{

struct link_cqueue *rear;

rear=NULL; /*隊尾指針設(shè)置為空*/

return rear;

}

//（1）插入（即入隊）算法：

struct link_cqueue *EnCQueue(struct link_cqueue *rear, int x)

{ //設(shè)循環(huán)鏈隊列的隊尾指針為rear,x為待插入的元素

struct link_cqueue *p;

p=(struct link_cqueue *)malloc(sizeof(struct link_cqueue));

p-data=x;

if(rear==NULL) //如為空隊，建立循環(huán)鏈隊列的第一個結(jié)點(diǎn)

{

rear=p;

rear-next=p; //鏈接成循環(huán)鏈表

}

else //否則在隊尾插入p結(jié)點(diǎn)

{

p-next=rear-next;

rear-next=p;

rear=p;

}

return rear;

}

//（2）刪除（即出隊）算法：

struct link_cqueue *DeCQueue(struct link_cqueue *rear)

{ //設(shè)循環(huán)鏈隊列的隊尾指針為rear

if (rear==NULL) //空隊

printf("隊列為空無法刪除！\n");

else if(rear-next==rear) //隊中只有一個結(jié)點(diǎn)

rear=NULL;

else

rear-next=rear-next-next; //rear-next指向的結(jié)點(diǎn)為循環(huán)鏈隊列的隊頭結(jié)點(diǎn)

return rear;

}

//循環(huán)隊列的輸出

void print_link_cqueue(struct link_cqueue *rear)

{

struct link_cqueue *p;

if(!rear)

printf("隊列為空！\n");

else

{

printf("%5d",rear-next-data);

p=rear-next;

while(p!=rear)

{

printf("%5d",p-next-data);

p=p-next;

}

}

printf("\n");

}

main()

{

struct link_cqueue *rear;

int x;

int c;

rear=init_link_cqueue();

do

{

printf("請選擇入隊或出隊操作：1：入隊；2：出隊；3：輸出！\n");

scanf("%d",c);

if(c==1)

{

printf("請輸入要入隊的元素：");

scanf("%d",x);

rear=EnCQueue(rear,x);

}

else if(c==2)

{

rear=DeCQueue(rear);

}

else if(c==3)

print_link_cqueue(rear);

else

printf("選擇錯誤，請重新選擇");

}while(1);

}

c語言調(diào)用隊列庫函數(shù)

q.push(m); // queue是C++STL模板庫的東西，需要使用push來插入元素，詳細(xì)信息你可以參考MSDN來了解其使用及內(nèi)容。

文章標(biāo)題：c語言循環(huán)鏈隊列函數(shù)引用 c語言鏈隊列的基本操作
文章來源：http://aaarwkj.com/article22/docpjjc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站維護(hù)、全網(wǎng)營銷推廣、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站營銷、云服務(wù)器、外貿(mào)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)