实验三栈和队列..docVIP

实验报告三 栈和队列 实验目的： 掌握栈的基本操作的实现方法。 利用栈先进后出的特点，解决一些实际问题。 掌握链式队列及循环队列的基本操作算法。 应用队列先进先出的特点，解决一些实际问题。 实验内容： 使用一个栈，将一个十进制转换成二进制。 粘贴源程序： package Q1; public class SeqStack { public int element[]; public int top; public static SeqStack p; public SeqStack(int size){ this.element=new int[size]; this.top=-1; } public void push(int x){ this.top++; this.element[this.top]=x; } public int pop(){ return this.top==-1 ? -1: (int)this.element[this.top--]; } public int get(){ return this.top==-1 ? -1: (int)this.element[this.top]; } public static void disp(SeqStack p){ int t = -2; while(t!=-1){ t=p.pop(); if(t!=-1) System.out.printf(%d,t); } } public static void fun(int x){ int t; while(x!=1){ t=x%2; x=x/2; p.push(t); } if(x==1) p.push(x); } public static void main(String args[]){ p=new SeqStack(13); fun(99); disp(p); } } 粘贴测试数据及运行结果： 2、回文是指正读反读均相同的字符序列，如“acdca”、“dceecd”均是回文，但“book”不是回文。利用1中的基本算法，试写一个算法判定给定的字符串是否为回文。（提示：将一半字符入栈，依次弹出与另一半逐个比较） 粘贴源程序： package Q2; public class SeqStack { public int element[]; public int top; public static SeqStack p; public SeqStack(int size){ this.element=new int[size]; this.top=-1; } public void push(int x){ this.top++; this.element[this.top]=x; } public int pop(){ return this.top==-1 ? -1: (int)this.element[this.top--]; } public int get(){ return this.top==-1 ? -1: (int)this.element[this.top]; } public static void input(String str){ int i=0; int t=str.length(); if(t%2==0){ for(i=0;it/2;i++) p.push(str.charAt(i)); }else{ for(i=0;i=t/2;i++) p.push(str.charAt(i)); } } public static boolean compare(String str,SeqStack p){ boolean flag = true; char t; int length=str.length(); if(length%2==0){ for(int i=0;ilength/2;i++){ t=str.charAt(length/2+i); if(t!=p.pop()){ flag=false;break; } } }else{ for(int i=0;ilength/2+1;i++){ t=str.charAt(length/2+i); if(t!=p.pop()){ flag=false;break; }