正在加载图片...
num++ return(1) (2)出队算法 int out queue( datatype se[m]int rear, int num, datatype*e) if (num==0) return (-1) *e=se[(rear-num+1)%m num-, return(1) 7假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指 针),试写出相应的置空队、入队、出队的算法 (1)队列初始化算法 linklist init queue() rear new ino rear→>next=rear return (rear) (2)入队算法 linklist in queue(linklist rear, datatype x) snew Inode s->data=x S->next-rear->next rear->next=s rears return(rear (3)出队算法 linklist out queue linklist rear, dataty pe*x) if (rear->next==rear)se[rear]=e; num++; return(1); } ⑵出队算法 int out_queue(datatype se[m],int rear,int num,datatype *e) { if (num==0) return(-1); *e=se[(rear-num+1)%m]; num--; return(1); } ⒎假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指 针),试写出相应的置空队、入队、出队的算法。 ⑴队列初始化算法 linklist init_queue( ) { rear= new lnode; rear->next=rear; return(rear); } ⑵入队算法 linklist in_queue(linklist rear,datatype x) { s=new lnode; s->data=x; s->next=rear->next; rear->next=s; rear=s; return(rear ); } ⑶出队算法 linklist out_queue(linklist rear,datatype *x) { if (rear->next==rear)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有