实验三栈和队列.doc

《实验三栈和队列.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.实验报告三栈和队列一、实验目的：（1）掌握栈的基本操作的实现方法。（2）利用栈先进后出的特点，解决一些实际问题。（3）掌握链式队列及循环队列的基本操作算法。（4）应用队列先进先出的特点，解决一些实际问题。二、实验容：1、使用一个栈，将一个十进制转换成二进制。粘贴源程序：packageQ1;publicclassSeqStack{publicintelement[];publicinttop;publicstaticSeqStackp;publicSeqStack(intsize){this.element=newint[si

2、ze];this.top=-1;}publicvoidpush(intx){this.top++;this.element[this.top]=x;}publicintpop(){returnthis.top==-1?-1:(int)this.element[this.top--];}publicintget(){returnthis.top==-1?-1:(int)this.element[this.top];}publicstaticvoiddisp(SeqStackp){intt=-2;while(t!=-1){t=p.

3、pop();if(t!=-1)System.out.printf("%d",t);}}publicstaticvoidfun(intx){intt;while(x!=1){t=x%2;x=x/2;p.push(t);}if(x==1)..p.push(x);}publicstaticvoidmain(Stringargs[]){p=newSeqStack(13);fun(99);disp(p);}}粘贴测试数据及运行结果：2、回文是指正读反读均相同的字符序列，如“acdca”、“dceecd”均是回文，但“book”不是回文。

4、利用1中的基本算法，试写一个算法判定给定的字符串是否为回文。（提示：将一半字符入栈，依次弹出与另一半逐个比较）粘贴源程序：packageQ2;publicclassSeqStack{publicintelement[];publicinttop;publicstaticSeqStackp;publicSeqStack(intsize){this.element=newint[size];this.top=-1;}publicvoidpush(intx){this.top++;this.element[this.top]=x;}

5、publicintpop(){returnthis.top==-1?-1:(int)this.element[this.top--];}publicintget(){returnthis.top==-1?-1:(int)this.element[this.top];}publicstaticvoidinput(Stringstr){inti=0;intt=str.length();if(t%2==0){for(i=0;i

6、i++)p.push(str.charAt(i));}}publicstaticbooleancompare(Stringstr,SeqStackp){booleanflag=true;chart;intlength=str.length();if(length%2==0){for(inti=0;i

7、harAt(length/2+i);if(t!=p.pop()){flag=false;break;}}}returnflag;}publicstaticvoidmain(String[]args){booleanflag;p=newSeqStack(100);Stringstr=newString("acbca");p.input(str);flag=p.compare(str,p);if(flag==true)System.out.println("yes");elseSystem.out.println("No");}}

8、粘贴测试数据及运行结果：3、使用3个队列分别保留手机上最近10个“未接来电”、“已接来电”、“已拨”。..粘贴源程序：packageQ3;publicclassSeqQueue{publicObjectelement[];publicintfront,rear;publ