
COMPUTER ENGINEERING
1999 25 10 Vol.25 No.10 1999



Java̬ݽṹüʵ
ӳϡᡡ
ժҪJavaһֲ֧кͰʽĴļ㻷̽䶯̬ͼ̳лƣͨʵ˵̬ݽṹõʵַ
ؼʣJava󣻶̬ݽṹ
Implementation on Dynamic Data Structure and Software Reuse Technologuy in Java
Zhong Cheng Song Ling Zhao Ming
(School of Computer and Information Engineering,Guangxi University,Nanning 530004)
AbstractJava is an Object-oriented distributcd computing environment.In this paper,dynamic data structure and software reuse technology is researched and implemented in Java programming.
Key wordsJava ;Object-oriented;Dynamic data structures;Sofware reuse
1  ̬ͨ͹췽ʵֶ̬ݽṹ
JavaĶͨʵ̬ģ췽ʵֶĳʼ[1,2] ˣӦö̬͹췽СĶ̬ݽṹ綯̬顢̬ջͶ̬еȣӶʹƸЧʱ仯ӦõҪ
ΪʲôҪо̬ݽṹأ֪ģѧ빤̼㡢ͼ򾭳ҪNNмʹģNϴʱ˾ռ˴ڴռ䣬ʹڴ޵ϵͳʵ֡ʵϣӦϵͳÿʱÿ̶ҪʹNNݡ磬ĳЩʱֻʹõ()еԪءӦFortranPascalCȴͳ̵Աʵʱֻұ뾲̬һ洢ԪΪN2ķȻ˷(N2-N)/2洢Ԫˣֲ̽άСɶ̬仯Ҫ塣
Windows95CAFEƽ̨Ϊ̬ͨǾ˵̬ݽṹJavaϵͳ࣬ĳһʵ˿ԽĳJavaά鿴һʵ󣬶άĴСͨ췽̬𲽲
class multiarray//
{doublex[][];
multiarray( int n)//췽
{x=newdouble[n][];
for (inti=1;i<=n;i++)//̬Ǿ
x[i-1]=newdouble[i];
 }
voidassign(int n)
{for (int i=0;i<n;i++)//Ǿֵ
for (int j=0;j<=i;j++)
x[i][j]=i+j;
 }
void output(int n)
{for(inti=0;i<n;i++)//Ǿ
{for(int j=0;j<=i;j++)
System.out.print(""+x[i][j]);
System.out.println();
 }
}
2̳ͨлʵ
νָеĿɿɷ(Ϊ)µӦϵͳ[3,4] Щı׼ҲûԼ¿ĹʵõһּǼ̳лơӦϵͳʱȽҪĿ͹ﶨͨõĳɷYȻڴ˻ٶֽΪɷX̳ͨУʹX(ֳΪX) ԶعY(ֳΪY)ݺͷӶʵãͼ1ʾ

ͼ1  X̳ͨøY
м̳ӳֱӵ"̳"ļ̳вȫͬڸ(뷽)Ҳḻ"̳"¶ԱݡʵַȡX̳Yʱ˵XY/
ùӦϵͳʱĳ̶ȲߣôͻӴͷӣӦϵͳЧԺͿɿԣӶʧȥͨӦϵͳ塣ˣӦüӦϵͳĹؼʶͷԼ֯ʵԭǽ͹ݳɿõݳɸࡣ 
Javaֱ֧ϵͳṩĸָı׼()ҲɿԱͨextendsָXֱӼ̳Yʵ()ãͨsuper.Աظݡͨ super.([])ظķԼͨsuper([])ظĹ췽ʵ()Ķ̬ԡ
Լѧ뼼Ӧʮֹ㷺ջݶΪJavaӦóʵõķջṹݽṹĹͬ-----罨ԱжԱջԱзҪԪءԪزԱָλáԱԪɾȵȡǣջԼص㣬ջĲɾȽԭͬһ˽[5]
ˣȶһݽṹ࣬װԱݣԱжԱջԱзҪԪصķȣȻü̳лƺؼʵջࣺ
classlineartable//Ա
{ int s[];//Աs
int top=-1;//top ָǰԱһԪ
lineartable(int n)// ̬СΪnԱ
{
s=new int[n];
 }
 boolean over ( )//жϵǰԱǷ
{ if (top>=s.length -1)
return true;
else
return false;
}
boolean empty ( )//жϵǰԱǷշ
{ if (top<0)
return true;
else
return false;
}
int search(int x)//Աзݷindķ
{ 
int i=0,flag=0,ind=-1;
while (flag==0 && i<=top)
if (s[i]==x)
{ ind=i;
flag=1;
}
else
++i;
returnind;
}
}
class stack extends lineart able// ջ
{ stack(int n)
{
super(n);//̳вԱཨԱСΪnջָΪtopջs
}
void insert( int x)//ջеѹջ
{ if (super.over())////̳вԱжջǷ
System.out.println("The stack is over !");
else
{ ++top;
s[top]=x;
}
}
int delete()//ջеĳջ
{ int y;
y=-1;
if (super.empty())//̳вԱжջǷΪշSystem.out.println("The stack is empty !");
else
{ y=s[top];
--top;
}
return y;
}
}
⣬ҲһԽṹˣü̳лƺؼοջʵ֣ʵֶԱݺйط
ɴ˿ɼü̳лƺü׼ɿװӦϵͳһԼٴظͶڿٿϵͳԭ͡ʣһԴ󽵵Ӧϵͳĳʣ¿ϵͳĿɿԡάԺͿԣӶٽǿĿԺӦԡ
3  
Javaһִ󡢿ƽ̨á׳ȫ֧Լ̲߳ķֲʽ㻷Webл˽Ͷ̬ýϢĲJava㼼21ͽ㡢кͷֲýʵԼѧ빤̼õ㷺Ӧá
ĿȻѧ9712010͹ίлS96308
߼飺ӳϣ1965УڣҪом㡢JavaķֲʽϵͳӦúݰȫ
ߵλѧϢѧԺ530004
ο
1 Sun Microsystems Inc.Java Computing.http://www.sun.com,1996
2 ˺࣬ ,ض,ӱ.JavaԱ̼,廪ѧ,1997
3 ë¾,β.оӦ.ѧ,1994,21(4) 65--67
4 ѧ,ӳ,质..죺ѧ,1997
5 յ¸,ӳ,Ѧ뻩.ݽṹ.죺ѧ,1997
ոڣ1999-01-20
