C語言用數(shù)組實現(xiàn)循環(huán)隊列的入隊出隊

//定義一個int型數(shù)組que,長度為N(常量切大于2).

為衡陽等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計制作服務(wù)，及衡陽網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為網(wǎng)站建設(shè)、做網(wǎng)站、衡陽網(wǎng)站設(shè)計，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達到每一位用戶的要求，就會得到認可，從而選擇與我們長期合作。這樣，我們也可以走得更遠！

int?que[N];

int?rear=0,front=0;?//隊尾?隊頭

判斷隊列已滿：

if((front+1)%N==rear%N)??//成立則隊列已滿

判斷隊列為空

if((rear==front))?//成立則隊列空

入隊(一般在入隊前判斷隊列是否已滿)

//將val入隊

que[front++]=val;

front%=N;

出隊(一般在出隊前判斷隊列是否為空)

rear=(rear+1)%N;

下一個要出隊的元素(一般先判斷是否為空)

que[rear];

C語言，用數(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語言編寫的入隊、出隊，。。謝謝

#include "stdafx.h"

#include "stdio.h"

#include "malloc.h"

#define MAX 8

static int Queen[8][8];

static int a=1;

typedef struct

{

int *elem;

int top;

}ColStack;//棧：存放每一行放置皇后的列號

void InitQueen()

{

int i,j;

for(i = 0; i 8; i++)

{

for(j = 0; j 8; j++)

{

Queen[i][j] = 0;

}

}

}

int InitStack(ColStack CS)//初始化棧

{

CS.elem = (int *)malloc(MAX*sizeof(int));

if(!CS.elem) return 0;

CS.top = -1;

return 1;

}

int Push(ColStack CS, int e)//進棧

{

if(CS.top = 8) return 0;

CS.top++;

CS.elem[CS.top] = e;

return 1;

}

int Pop(ColStack CS, int e)//退棧

{

if(CS.top == -1)return 0;

e = CS.elem[CS.top];

CS.top--;

return 1;

}

int Back(ColStack CS,int e)//回溯

{

Pop(CS,e);

Queen[CS.top+1][e] = 0;

if(e == 7 CS.top == -1)

{

return 0;

}

if(e == 7 CS.top != -1)

{

Back(CS,e);

}

return 1;

}

int OK(int i, int j)//檢查(i,j)上能否放棋子

{

int k, m;

for(k = i; k = 0; k--)//檢查同列

{

if(Queen[k][j] == 1) return 0;

}

k = i; m = j;

while(k = 0 m = 0)

{

if(Queen[k][m] == 1) return 0;

k--; m--;

}

k = i; m = j;

while(k = 0 m 8)

{

if(Queen[k][m] == 1) return 0;

k--;m++;

}

return 1;

}

//進入本函數(shù)時，在8*8棋盤前i-1行已放置了互不攻

// 擊的i-1個棋子。現(xiàn)從第 i 行起繼續(xù)為后續(xù)棋子選擇

// 滿足約束條件的位置。當求得(i8)的一個合法布局

// 時，輸出之。

int queen(int i, ColStack CS, int start)

{

int j, k,e;

if(i=8)

{

printf("第%d種情況：\n",a);

for(j = 0; j 8; j++)

{

for(k = 0; k 8; k++)

{

if(Queen[j][k] == 0)

{

printf("# ");

}

else

{

printf("@ ");

}

}

printf("\n");

}

a++;

}else

{

for(j = start+1; j 8; j++)

{

if(OK(i,j) == 1)

{

Queen[i][j]=1;

Push(CS,j);

queen(i+1,CS,-1);

return 1;

}

}

}

if(j == 8)

{

if(Back(CS,e) == 1)

{

queen(CS.top+1,CS,e);

}

if(Back(CS,e) == 0)

{

return 1;

}

}

}

int main()

{

InitQueen();

ColStack cs;

InitStack(cs);

queen(0,cs,-1);

return 0;

}

這是一個八皇后問題，是個典型的出隊列、入隊列問題

如何才能C語言編程實現(xiàn)出隊與入隊？急！！！

#include assert.h

#include iostream.h

#ifndef POINTQUEUE

#define POINTQUEUE

template class Type class Queue; //前視聲明

template class Type

class QueueNode

{

friend class QueueType;

private:

Type data; //隊列結(jié)點數(shù)據(jù)

QueueNodeType *link; //結(jié)點鏈指針

QueueNode(Type d=0,QueueNode *l=NULL):data(d),link(l){};

};

template class Type

class Queue

{

public:

Queue():rear(NULL),front(NULL),length(0){};

~Queue();

void EnQueue(const Type item);

Type DeQueue();

Type GetFront();

void MakeEmpty(){ Distroy();front=rear=NULL; }

int Length(){ return length;}

bool IsEmpty()const { return front==NULL; }

private:

QueueNodeType *front, *rear; //隊列指針

int length;

void Distroy();

};

template class Type

QueueType::~Queue() //隊列的析構(gòu)函數(shù)

{

Distroy();

}

template class Type

void QueueType::EnQueue(const Type item) //將新元素item插入到隊列的隊尾

{

length++;

if(front==NULL)

front=rear=new QueueNodeType(item,NULL);

else

rear=rear-link=new QueueNodeType(item,NULL);

}

template class Type

Type QueueType::DeQueue() //刪去隊頭結(jié)點，并返回隊頭元素的值

{

assert(!IsEmpty()); //判隊空的斷言

length--;

QueueNodeType *p = front;

Type retvalue=p-data; //保存隊頭的值

front=front-link; //新隊頭

delete p;

return retvalue;

}

template class Type

Type QueueType::GetFront() //若隊不空，則函數(shù)返回隊頭元素的值

{

assert(!IsEmpty());

return front-data;

}

template class Type

void QueueType::Distroy()

{

QueueNodeType *p;

while(front!=NULL) //逐個結(jié)點釋放

{

p=front;

front=front-link;

delete p;

}

}

#endif

#include "pointqueue.h"

int main()

{

// Queueint qu(10);

Queueint qu;

int i;

for(i=0;i10;i++)

qu.EnQueue(i*10-3);

coutqu.Length()endl;

for(i=0;i10;i++)

coutqu.DeQueue()' ';

return 1;

}

數(shù)據(jù)結(jié)構(gòu)c語言版，出隊入隊及依次輸出一個隊列的操作。

黑色的提示框是程序運行結(jié)果窗口，不是錯誤的窗口

代碼錯誤說明如下：

while(Q-front!=Q-rear)//在本循環(huán)體之中，Q-front?Q-rear的值始終沒有變化

//故而在這里肯定是一個死循環(huán)

{

printf("%d,??",?Q-front-next-data);

Q-front-next=Q-front-next-next;

}

//改正后的代碼如下：

QNode*?s?=?Q-front;

while(s!=Q-rear)

{

printf("%d,??",?s-data);

s=s-next;

}

另外，所有的函數(shù)當中不應(yīng)該有exit

exit是一個系統(tǒng)函數(shù)，表示結(jié)束程序，而不是退出函數(shù)

如果需要退出函數(shù)可以使用return來達到該目的

c語言入棧出棧，出隊入隊問題

int?pop(seqstack?*s,char?*x)?{

if(s-top?==?0)?{?//?初始化時，s-top?=?-1，此處以s-top?==?0?判斷棧為空，有矛盾

printf("棧空\n");

return?-1;

}

else?{

*x?=?s-c[s-top];

s-top--;

}

return?1;

}

通常，top指的位置是待壓入的空結(jié)點，所以top == 0時，棧為空，top ==?MAXSIZE時，棧滿，故應(yīng)該修改初始化函數(shù)，建議蟹蓋如下:

seqstack?*Initstack(void)?{

seqstack?*s;

s?=?(seqstack?*)malloc(sizeof(seqstack));

s-top?=?0;

return?s;

}

分享文章：c語言入隊函數(shù),隊列入隊函數(shù)
URL網(wǎng)址：http://chinadenli.net/article40/dsehgeo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供Google、域名注冊、企業(yè)建站、自適應(yīng)網(wǎng)站、標簽優(yōu)化、品牌網(wǎng)站建設(shè)

廣告

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