算法-----栈

iteye_9380

于 2008-10-07 16:33:00 发布

阅读量55

点赞数

本文介绍了一个简单的栈数据结构的Java实现。栈使用数组作为其内部存储结构，并提供了基本操作如push和pop。通过示例展示了如何使用这个栈类。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 
  packagecom.eshore.sweetop.dataframe; 
 publicclassStack{ 
 privateinttop=-1; 
 privateint[]s; 
 publicStack(){ 
 s=newint[100]; 
}
 publicStack(intn){ 
 s=newint[n]; 
}
 publicbooleanisEmpty(){ 
 returntop==-1; 
}
 publicvoidpush(intx){ 
top++;
s[top]=x;
}
 publicintpop(){ 
 if(isEmpty()){ 
 thrownewRuntimeException("Thisstackisempty"); 
}
top--;
 returns[top+1]; 
}
 publicstaticvoidmain(String[]args){ 
 Stacks=newStack(); 
 s.push(1); 
 s.push(4); 
System.out.println(s.pop());
}
}
 