实验三栈和队列.docVIP

实验报告三 栈和队列 班级： 姓名： 学号： 专业： 实验目的： 掌握栈的基本操作的实现方法。 利用栈先进后出的特点，解决一些实际问题。 掌握链式队列及循环队列的基本操作算法。 应用队列先进先出的特点，解决一些实际问题。 实验内容： 使用一个栈，将一个十进制转换成二进制。 粘贴源程序： package Word1; public class NodeT { T data; NodeT next; public Node(T a){ this(a,null); } public Node(T a,NodeT n){ this.data=a; this.next=n; } } ------------------------------------ package Word1; public class StackT { public NodeT Top; public Stack(){ this.Top=null; } public void push(T a){ this.Top=new NodeT(a,this.Top); } public T Out(){ T a=this.Top.data; this.Top=this.Top.next; return a; } } --------------------------------- package Word1; import java.util.*; public class Test { static Scanner scan=new Scanner(System.in); static int temp=0; static int a=0; static StackInteger s=new StackInteger(); public static void main(String[] args){ temp=scan.nextInt(); while(true){ a=temp%2; s.push(a); temp=temp/2; if(temp==0) break; } while(s.Top!=null){ System.out.printf(%d,s.Out()); } } } 粘贴测试数据及运行结果： 2、回文是指正读反读均相同的字符序列，如“acdca”、“dceecd”均是回文，但“book”不是回文。利用1中的基本算法，试写一个算法判定给定的字符串是否为回文。（提示：将一半字符入栈，依次弹出与另一半逐个比较） 粘贴源程序： ---------------------------------------- package Word1; import java.util.*; public class Test1 { static Scanner sc=new Scanner(System.in); static char[] c={a,b,c,b,a}; static StackCharacter s=new StackCharacter(); public static void main(String[] args){ if(c.length%2!=0){ System.out.println(One()); } else{ System.out.println(Two()); } } public static String One(){ for(int i=0;i(c.length/2);i++){ s.push(c[i]); } for(int i=c.length/2+1;ic.length;i++){ if(s.Out()!=c[i]) return 该字符串不是回文; } return 该字符串是回文; } public static String Two(){ for(int i=0;i(c.length/2);i++){ s.push(c[i]); } for(int i=c.length/2;ic.length;i++){ if(s.Out()!=c[i]) return 该字符不是回文; } return 该字符串是回文; } } -------------------------------------------- 粘贴测试数据及运行结果： 使用3个队列分别保留手机