欢迎来到天天文库
浏览记录
ID:39578366
大小:47.50 KB
页数:7页
时间:2019-07-06
《数据结构上机实验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/////////////////////////////////////////////
此文档下载收益归作者所有