《数据结构与算法项目化教程》课件第3章.ppt

课后任务1．学习栈和队列，模仿或按照教程中的程序代码，构建栈和队列程序实现。2．运行自己完成的栈和队列程序实现，并进行测试，以帮助理解本学习情境的数据结构和算法内容。3．对栈和队列中程序实现的不完善之处进行改进，或者写出更好的、创新的程序实现。预习任务请预习下一学习情境：串。图3-12链式存储队列的出队操作(5)显示队中各数据的内容。这不是队的基本操作，将队头front引用赋给一个临时引用p，从p开始到队尾rear读出队中所有数据值。中文描述算法： 如果队非空 front引用赋给一个临时引用p 从p到rear将队的数据值加到字符串str 返回串str4．程序实现链式队列链式队列类LinkQueue.java操作的完整代码如下：packagech3StackQueue;publicclassLinkQueueEimplementsQueueE //链式队列类{privateNodeEfront,rear; //front和rear分别指向队头和队尾节点publicLinkQueue() //构造空队列{this.front=this.rear=null;}publicbooleanisEmpty() //判断队列是否空，若空则返回true{returnthis.front==nullthis.rear==null;}publicbooleanenQueue(Edata) //数据data入队，若操作成功则返回true{if(data==null){returnfalse; //空对象(null)不能入队}NodeEnewnode=newNode(data);if(!isEmpty()) //队列不空时{this.rear.setNext(newnode);//q节点作为新的队尾节点}else{this.front=newnode;}this.rear=newnode;returntrue;}publicEdeQueue() //出队，返回当前队头数据，若队列空则返回null{if(!isEmpty()){Etemp=this.front.getData(); //取得队头数据this.front=this.front.getNext(); //删除队头节点if(this.front==null){this.rear=null;}returntemp;}else{returnnull;}}publicEgetFront(){if(!isEmpty()){Etemp=this.front.getData(); //取得队头数据returntemp;}else{returnnull;}}@OverridepublicStringtoString() //返回栈中各数据的字符串描述{Stringstr=[;NodeEp=this.front;while(p!=null){str+=p.getData().toString();p=p.getNext();if(p!=null){str+=,;}