c語言隊列函數(shù)處理 c語言隊列庫函數(shù)

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

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

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

c語言隊列操作

pq-rear-next

=

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

然后pq-rear

=

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

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

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

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

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

這樣的話應(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);//將要入隊列n個元素

int?queue[1000];

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

{

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

}

//驗證加入隊列的元素，將隊列中的元素按照輸入的順序輸出：

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

{

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

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

}

//驗證輸出已經(jīng)出隊列后的隊列（數(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語言 隊列的操作

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

typedef struct Qnode

{

int data;

struct Qnode *next;

} Queue , *QueuePtr;

typedef struct

{

QueuePtr front;

QueuePtr rear;

} linkQnode;

//創(chuàng)建一個隊列

initQueue (linkQnode *q)

{

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

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

q - front - next = NULL;

}

//入隊列

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;

}

//出隊列

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)頁名稱：c語言隊列函數(shù)處理 c語言隊列庫函數(shù)
標(biāo)題網(wǎng)址：http://muchs.cn/article8/dojhpop.html

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

廣告

聲明：本網(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)