c語(yǔ)言調(diào)用隊(duì)列庫(kù)函數(shù)

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

網(wǎng)站建設(shè)哪家好，找創(chuàng)新互聯(lián)！專(zhuān)注于網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開(kāi)發(fā)、小程序定制開(kāi)發(fā)、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項(xiàng)目。為回饋新老客戶(hù)創(chuàng)新互聯(lián)還提供了大箐山免費(fèi)建站歡迎大家使用！

c語(yǔ)言隊(duì)列操作

pq-rear-next

=

pnew這個(gè)代碼從隊(duì)列的尾部增加新節(jié)點(diǎn)，

然后pq-rear

=

pnew更新隊(duì)列尾部指針。隊(duì)列的數(shù)據(jù)結(jié)構(gòu)形式就是由一個(gè)頭front指針，一個(gè)尾rear指針來(lái)表征，items的設(shè)計(jì)是用空間換時(shí)間，涉及隊(duì)列大小的操作會(huì)非常方便。

隊(duì)列的特征是先進(jìn)先出，你給出的鏈?zhǔn)綄?shí)現(xiàn)，其實(shí)就跟一個(gè)鏈表一樣，鏈表的添加刪除如果能理解了，隊(duì)列只是鏈表的元素增加/刪除

按先進(jìn)先出特點(diǎn)的一種實(shí)現(xiàn)。

但對(duì)于隊(duì)列來(lái)說(shuō)，實(shí)現(xiàn)方式不是重點(diǎn)，先進(jìn)先出的性質(zhì)才是重點(diǎn)，這在實(shí)際應(yīng)用中很多，比如排隊(duì)叫號(hào)。

C語(yǔ)言，用數(shù)組實(shí)現(xiàn)隊(duì)列的入隊(duì)，出隊(duì)函數(shù)編程

這樣的話(huà)應(yīng)該符合你的要求：

#includestdio.h

void?add(int?queue[],int?x);

int?Top(int?queue[]);

void?del(int?queue[]);

int?end=0;

int?main()

{

int?n;

scanf("%d",n);//將要入隊(duì)列n個(gè)元素

int?queue[1000];

for(int?i=1;i=n;i++)//輸入n個(gè)元素

{

add(queue,i);//將i加入隊(duì)列

}

//驗(yàn)證加入隊(duì)列的元素，將隊(duì)列中的元素按照輸入的順序輸出：

for(?i=1;i=n;i++)

{

printf("%d?",Top(queue));//Top函數(shù)返回隊(duì)頭元素

del(queue);//刪除隊(duì)頭元素

}

//驗(yàn)證輸出已經(jīng)出隊(duì)列后的隊(duì)列（數(shù)組）元素：

printf("\n");

for(i=1;i=n;i++)

printf("%d?",queue[i]);

printf("\n");

return?0;

}

void?add(int?queue[],int?x)

{

queue[++end]=x;

}

int?Top(int?queue[])

{

return?queue[1];//注意，這里的函數(shù)始終return?queue[1];這里是和將普通數(shù)組中的元素輸出最大的不同之處。！！！！！！

}

void?del(int?queue[])

{

for(int?i=2;i=end;i++)

{

queue[i-1]=queue[i];

}

queue=0;//將刪除后的地方置0

end--;

}

c語(yǔ)言 隊(duì)列的操作

//定義隊(duì)列結(jié)構(gòu)體

typedef struct Qnode

{

int data;

struct Qnode *next;

} Queue , *QueuePtr;

typedef struct

{

QueuePtr front;

QueuePtr rear;

} linkQnode;

//創(chuàng)建一個(gè)隊(duì)列

initQueue (linkQnode *q)

{

q - front = q - rear = (QueuePtr) malloc (sizeof (Queue));

if (!q - front) exit (0);

q - front - next = NULL;

}

//入隊(duì)列

EnterQueue (linkQnode *q , int item)

{

QueuePtr p;

p = (QueuePtr) malloc (sizeof (Queue));

if (!p) exit (0);

p - data = item;

p - next = NULL;

q - rear - next = p;

q - rear = p;

}

//出隊(duì)列

DelQueue (linkQnode *q , int *item)

{

QueuePtr p;

if (q - front = q - rear) return;

p = q - front - next;

*item = p - data;

q - front - next = p - next;

if (q - rear == p)

q - rear = q - front;

free (p);

}

網(wǎng)頁(yè)名稱(chēng)：c語(yǔ)言隊(duì)列函數(shù)處理 c語(yǔ)言隊(duì)列庫(kù)函數(shù)
標(biāo)題網(wǎng)址：http://chinadenli.net/article8/dojhpop.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)公司、網(wǎng)站建設(shè)、商城網(wǎng)站、網(wǎng)站設(shè)計(jì)、移動(dòng)網(wǎng)站建設(shè)

廣告

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