原创力文档- 1、本文档共9页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
队的操作的算法实现
一、顺序循环队的实现算法
1 方法一
# define maxsize? 20 typedef struct
{ElementType data[maxsize]; int front,rear; }SqQueue;
(1) 队列的初始化
void InitcycQueue(Cycqueue *sq) { sq-front=0; sq-rear=0; }
(2) 入队列
int EnCycQueue(Cycqueue *sq,ElementType x) { if((sq-rear+1)%maxsize==sq-front)
{ error(队满); return 0;} /*队满，入队列失败*/
Else
{ sq-data[sq-rear]=x;
sq-rear=(sq-rear+1)%maxsize;
return 1;
} }
(3) 出队列 int EnCycQueue(Cycqueue *sq, ElementType *x) { if((sq-front==sq-rear)
{ error(队空); return 0;} /*队空，出队列失败*/ else?
{ *x=sq-data[sq-front];
sq-front=(sq-front+1)%maxsize;
return 1;
} }
(4) 判队空 int EmptyCycQueue(Cycqueue *sq) { if(sq-rear==sq-front) return 1; else return 0; }
(5) 取队头 int GetHead(cycqueue *sq, ElementType *x)
{ if(sq-rear==sq-front) return 0;
else { *x=sq-data[sq-front]; return 1;} }
2. 方法二
typedef struct { {ElementType data[maxsize]; ?? int rear,front; int count；
} Cycqueue; (1) 队列的初始化
initQueue(Cycqueue *sq)
{ sq-count=0; sq-front=sq-rear=0;}
(2)入队
int EntQueue(Cycqueue*sq，ElementType x)
{ if(sq-count==maxsize)
{printf(“队满\n”); return(0);}
else { sq-rear= (sq-rear+1)% maxsize;
sq-data[sq-rear]=x;
sq-count++; return(1); }
}
(3)出队
int DelQueue(Cycqueue*sq，ElementType *x)
{ if(sq-count==0) {printf(“队空\n”); return(0);}
else {*x =sq-data[sq-front];
sq- front = (sq- front +1)% maxsize;
sq-count--; return(1); }
}
(4) 判队空 int EmptyCycQueue(Cycqueue *sq) { if(sq-count==0) return 1; else return 0; }
(5) 取队头
int GetHead(cycqueue *sq, ElementType *x)
{ if(sq-count==0) {printf(“队空\n”); return(0);}
else {*x =sq-data[sq-front]; return(1); }
}
二、链队的实现算法
链队的类型定义如下： Typedef struct node {ElementType data; Struct node *next; }Lqueuenode; (链队结点类型) typedef struct { Lqueuenode *front,*rear; }linkqueue;
(
(1) 队列的初始化
void InitQueue(linkqueue *lq) { Lqueuenode *p; p=(Lqueuenode *)malloc(sizeof(Lqueuenode)); lq-front=p; lq-rear=p; (lq-front)-next=NU
文档评论（0）