.简述链队的类型定义。Рtypedef struct linked_queueР{ DataType data;Р struct linked_queue *next;Р}LqueueTp;Рtypedef struct queueptrР{ LqueueTp *front, *rear;Р}QueptrTp;РQueptrTp lq;Р5.对于循环队列,试写出求队列长度的算法。Рint length(CycqueueTp sq)Р{len=(sq.rear-sq.front+maxsize)%maxsize;Рreturn(len);Р}Р6.设有编号为t,2,3,4的四辆列车。顺序进入一个占世界共的展台,试写出这四两列车开出车站的所有可能的顺序。Р1234、4321、2143、3421、3241、1324、1432、1342、1243、3214、2134、2314、2341、2431Р7.阅读下列算法,写出其完整的功能。РVoid reverse_list( LinkedListTP *head)Р{ LstackTP ls,p;Р DataType x;Р InitStack(&ls);Р p=head->next;Р While(p!=NULL)Р{ Push(&ls<p->data);Р p=p->next;}Р p=head->next;Р While(! EmptyStack(&ls))Р { Pop(&l,&x); p->data=x;Р p=p-next;}Р} Р借助栈将一个带头结点的单链表倒置。Р8.对下列函数,按照《数据结构导论》课本的图3-5失利,画出调用f(5)是引起的工作栈状态变化情况。РInt f(int I)Р{ if(n==1) return(10);Р else return(f(I-1)+2);Р}РTop->РTop->РTop->
全文预览
