实验三栈和队列.doc

文档介绍：实验报告三栈和队列班级:姓名:学号:专业:实验目的:掌握栈的基本操作的实现方法。利用栈先进后出的特点,解决一些实际问题。掌握链式队列及循环队列的基本操作算法。应用队列先进先出的特点,解决一些实际问题。实验内容:使用一个栈,将一个十进制转换成二进制。粘贴源程序:packageWord1;lassNode<T>{ Tdata; Node<T>next; ode(Ta){ this(a,null); } ode(Ta,Node<T>n){ =a; =n; }}------------------------------------packageWord1;lassStack<T>{ ode<T>Top; publicStack(){ =null; } publicvoidpush(Ta){ =newNode<T>(a,); } publicTOut(){ Ta=; =; returna; } }---------------------------------packageWord1;.*;lassTest{ staticScannerscan=newScanner(); staticinttemp=0; staticinta=0; staticStack<Integer>s=newStack<Integer>(); publicstaticvoidmain(String[]args){ temp=(); while(true){ a=temp%2; (a); temp=temp/2; if(temp==0) break; } while(!=null){ "%d",()); } }}粘贴测试数据及运行结果:2、回文是指正读反读均相同的字符序列,如“acdca”、“dceecd”均是回文,但“book”不是回文。利用1中的基本算法,试写一个算法判定给定的字符串是否为回文。(提示:将一半字符入栈,依次弹出与另一半逐个比较)粘贴源程序:----------------------------------------packageWord1;.*;lassTest1{ staticScannersc=newScanner(); har[]c={'a','b','c','b','a'}; staticStack<Character>s=newStack<Character>(); publicstaticvoidmain(String[]args){ if(%2!=0){ ; } else{ ; } } publicstaticStringOne(){ for(inti=0;i<();i++){ (c[i]); } for(inti=+1;i<;i++){ if(()!=c[i]) return"该字符串不是回文"; } return"该字符串是回文"; } publicstaticStringTwo(){ for(inti