栈的基本认识

最新推荐文章于 2025-04-16 22:24:22 发布

liusha0007

最新推荐文章于 2025-04-16 22:24:22 发布

阅读量125

点赞数

分类专栏：数据结构文章标签： J#

数据结构专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的Java栈实现案例，通过具体代码展示了如何使用栈的基本操作，包括压栈(push)、弹栈(pop)及判断栈是否为空(isEmpty)等。此示例有助于理解栈的数据结构及其在实际编程中的应用。

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

public class Stack{
	public static void main(String args[]){
		Stackx theStack = new Stackx(10);	
		
		theStack.push(12);
		theStack.push(13);
		theStack.push(14);
		theStack.push(15);
				
		while(!theStack.isEmpty()){
		    long value=theStack.pop();
		    System.out.print(value+" ");		    	
		}
		System.out.println();
	}
	
}
	
	
//栈  
class Stackx{
	//三个必须元素
	private int maxSize;
	private long[] stackArray;
	private int top;	
	
	//构造栈
	public Stackx(int s){
	 maxSize=s;
	 stackArray=new long[maxSize];
	 top=-1;//栈为空
	}
	
	//栈所具有的动作
	public void push(long j){
	stackArray[++top]=j;//创建顶层空间并插入值
	}		
	public long pop(){
	 return stackArray[top--];
	}
	public long peek(){
	 return stackArray[top];
	}			
	public boolean isEmpty(){
	 return (top==-1);
	}
	public boolean isFull(){
	 return (top==maxSize-1);
	}
		
}