漫话数据结构-舞伴问题.pptxVIP

舞伴问题;数据 结构;舞伴问题;（1）确定数据结构;（2）确定存储;m1;3.实现舞伴的核心代码： Static void DancePart(Person dancer[],int num) throws Exception{ //结构数组dancer中存放跳舞的男女，num是跳舞的总人数 int i; Person p; CirSeqQueue Mdancers = new CirSeqQueue(10);//男士队列初始化 CirSeqQueue Fdancers = new CirSeqQueue(10);//女士队列初始化 for(i=0;inum;i++) { //依次将跳舞者依其性别入队 p=dancer[i]; if(p.sex.trim()==F) Fdancers.offer(p); //排入女队 else Mdancers.offer(p); //排入男队} Fdancers.display(); Mdancers.display(); System.out.println(The dancing partners are: \n ); ;3.实现舞伴的核心代码： while(!Fdancers.isEmpty()!Mdancers.isEmpty()){ p= (Person) Fdancers.poll(); //女士出队 System.out.print(p.name + ); p= (Person) Mdancers.poll(); //男士出队 System.out.println(p.name); } ;3.实现舞伴的核心代码： if(!Fdancers.isEmpty()){ //输出女士剩余人数及队头女士的名字 System.out.println(\n There are + Fdancers.length()+ women waitin for the next round.); p= (Person) Fdancers.peek(); //取队头 System.out.println(p.name+ will be the first to get a partner. \n); } elseif(!Mdancers.isEmpty()){ //输出男队剩余人数及队头者名字 System.out.println(\n There are + Mdancers.length()+ men waiting for the next round.); p= (Person) Mdancers.peek(); System.out.println(p.name+ will be the first to get a partner.); } };小结;漫话数据结构