正在加载图片...
pop stack(s, &a) out queue( Q, &b) return(0); if(empty stack(s) return(1); 5设以数组sem]存放循环队列的元素,同时设变量rear和 front分别作为队头队尾指针,且队 头指针指向队头前一个位置,写出这样设计的循环队列入队出队的算法 (1)循环队列入队算法 int in queue(datatype se[m], int rear, int front, datatype e) if((rear+1)%=-front rear(rear+1)%m; selrear]=e: return(1) (2)循环队列出队算法 int out queue( dataty pe se[m],int rear, int front, datatype *e) if (rear-front return(-1); front=(front+1%m; e=sefton t]; return(1) 6假设以数组se[m存放循环队列的元素,同时设变量rear和num分别作为队尾指针和队中元素 个数记录,试给出判别此循环队列的队满条件,并写出相应入队和出队的算法 (1)入队算法 int in queue(datatype se[m],int rear, int num, datatype e) if(num==m) return(-1) rear(rear+1)%mpop_stack(s,&a); out_queue(Q,&b); if (a!=b) return(0); } if (empty_stack(s)) return(1); } ⒌设以数组 se[m]存放循环队列的元素,同时设变量 rear 和 front 分别作为队头队尾指针,且队 头指针指向队头前一个位置,写出这样设计的循环队列入队出队的算法。 ⑴循环队列入队算法 int in_queue(datatype se[m],int rear,int front,datatype e) { if ((rear+1)%m==front) return(-1); rear=(rear+1)%m; se[rear]=e; return(1); } ⑵循环队列出队算法 int out_queue(datatype se[m],int rear,int front,datatype *e) { if (rear==front) return(-1); front=(front+1)%m; *e=se[front]; return(1); } ⒍假设以数组 se[m]存放循环队列的元素,同时设变量 rear 和 num 分别作为队尾指针和队中元素 个数记录,试给出判别此循环队列的队满条件,并写出相应入队和出队的算法。 ⑴入队算法 int in_queue(datatype se[m],int rear,int num,datatype e) { if(num==m) return(-1); rear=(rear+1)%m;
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有