实验三 栈和队列

1、实验报告三 栈和队列一、 实验目的：（1） 掌握栈的基本操作的实现方法。（2） 利用栈先进后出的特点，解决一些实际问题。（3） 掌握链式队列及循环队列的基本操作算法。（4） 应用队列先进先出的特点，解决一些实际问题。二、 实验内容：1、 使用一个栈，将一个十进制转换成二进制。粘贴源程序：package Q1;public class SeqStack public int element;public int top;public static SeqStack p;public SeqStack(int size)this.element=new intsize;this.top=-1;pu

2、blic void push(int x)this.top+;this.elementthis.top=x;public int pop()return this.top=-1 ? -1: (int)this.elementthis.top-;public int get()return this.top=-1 ? -1: (int)this.elementthis.top;public static void disp(SeqStack p)int t = -2;while(t!=-1)t=p.pop();if(t!=-1)System.out.printf("%d",t

3、);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;publi

4、c class SeqStack public int element;public int top;public static SeqStack p;public SeqStack(int size)this.element=new intsize;this.top=-1;public void push(int x)this.top+;this.elementthis.top=x;public int pop()return this.top=-1 ? -1: (int)this.elementthis.top-;public int get()return this.top=-1 ? -

5、1: (int)this.elementthis.top;public static void input(String str)int i=0;int t=str.length();if(t%2=0)for(i=0;i<t/2;i+)p.push(str.charAt(i);elsefor(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

6、%2=0)for(int i=0;i<length/2;i+)t=str.charAt(length/2+i);if(t!=p.pop()flag=false;break;elsefor(int i=0;i<length/2+1;i+)t=str.charAt(length/2+i);if(t!=p.pop()flag=false;break;return flag;public static void main(String args) boolean flag;p=new SeqStack(100);String str =new String("acbca"

7、;);p.input(str);flag=pare(str, p);if(flag=true)System.out.println("yes");else System.out.println("No");粘贴测试数据及运行结果：3、 使用3个队列分别保留手机上最近10个“未接来电”、“已接来电”、“已拨电话”。粘贴源程序：package Q3;public class SeqQueue<T> public Object element;public int front,rear;public SeqQueue p;public SeqQue

8、ue(int length)this.element=new Objectlength;this.front =this.rear =0;public boolean isEmpty()return this.front =this.rear ;public boolean isFull()boolean flag=false;if(this.front!=this.rear && (this.rear+1)%this.element.length = this.front)flag=true;return flag;public void enquere(T x)this.e

9、lementthis.rear=x;this.rear=(this.rear+1)%this.element.length;public T dequeue()if(isEmpty()return null;T temp=(T)this.elementthis.front;this.front =(this.front+1)%this.element.length;return temp;public static void disp(SeqQueue p)int i=1;while(p.isEmpty()!=true)System.out.println(i+"."+p.

10、dequeue();i+;System.out.println();public static void fun()long num=0;int t=0;SeqQueue missedCall = new SeqQueue(11);SeqQueue receivedCall = new SeqQueue(11);SeqQueue outgoingCall = new SeqQueue(11);while(!(missedCall.isFull() && receivedCall.isFull() && outgoingCall.isFull()num=(int)

11、(Math.random()*100000000);t=(int)(Math.random()*101);if(t%3=0)missedCall.enquere(num);if(t%3=1)receivedCall.enquere(num);if(t%3=2)outgoingCall.enquere(num);System.out.println("missedCall");disp(missedCall);System.out.println("receivedCall");disp(receivedCall);System.out.println("outgoingCall");disp(outgoingCall);public static void main(String args) fun();