数据结构上机实验1

《数据结构上机实验1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构上机一目的：StackandQueue是最为简单的数据结构，然而它在一些重要的应用中是极为基本的。本次实验将练习StackandQueue的一些操作，通过本次实验熟悉StackandQueue。步骤：1仅使用Stack类中的构造函数、push()、peek（）、pop()、以及empty()等方法编写以下方法：PublicStackreversed(Stackstack，intmaxSize);//返回一个新栈，该栈中包含了原指定栈中的内容，但内容的次序与原栈正好相反。2仅使用Stack类中的构造

2、函数、push()、peek（）、pop()、以及empty()等方法编写以下方法：Publicintpopbottom(Stackstack，intmaxSize)；//返回栈底的元素，并将该元素从栈中移出3仅使用ArrayQueue类中的构造函数、enqueue()、dequeue（）、以及empty()等方法编写以下方法：PuplicstaticArrayQueuemerge(ArrayQueueq1,ArrayQueueq2，intnum);//将两个队列合并到一起，合并的方式为交替使用两队列中的

3、元素，并把剩余的队列中的元素添加到最后，并将合并产生的新队列返回答案：//Stack.javaclassStack{privateintmaxSize;//sizeofstackarrayprivatelong[]stackArray;privateinttop;//topofstack//--------------------------------------------------------------publicStack(ints)//constructor{maxSize=s;//seta

4、rraysizestackArray=newlong[maxSize];//createarraytop=-1;//noitemsyet}//--------------------------------------------------------------publicvoidpush(longj)//putitemontopofstack{stackArray[++top]=j;//incrementtop,insertitem}//-------------------------------

5、-------------------------------publiclongpop()//takeitemfromtopofstack{returnstackArray[top--];//accessitem,decrementtop}//--------------------------------------------------------------publiclongpeek()//peekattopofstack{returnstackArray[top];}//----------

6、----------------------------------------------------publicbooleanisEmpty()//trueifstackisempty{return(top==-1);}//--------------------------------------------------------------publicbooleanisFull()//trueifstackisfull{return(top==maxSize-1);}//------------

7、--------------------------------------------------publicStackreversed(Stackstack,intmaxSize){Stacka=newStack(maxSize);while(!stack.isEmpty()){a.push(stack.pop());}returna;}//---------------------------------------------------publiclongpopbottom(Stackstack

8、,intmaxSize){Stacka=newStack(maxSize);while(!stack.isEmpty()){a.push(stack.pop());}longtemp=a.pop();while(!a.isEmpty()){stack.push(a.pop());}returntemp;}}//endclassStackX/////////////////////////////////////////////