数据结构java版----顺序栈

最新推荐文章于 2024-10-04 18:59:43 发布

LonelyBacer

最新推荐文章于 2024-10-04 18:59:43 发布

阅读量111

点赞数

文章标签：数据结构 java

本文链接：https://blog.csdn.net/qq_38842107/article/details/109106322

版权

本文通过一个JAVA实现的MyStack类，详细展示了如何从零开始创建一个数据结构——栈。从入栈、出栈、查看栈顶元素到判断栈是否为空以及获取栈的长度，每个操作都用简洁的代码实现，是学习JAVA数据结构的良好实践。

摘要由CSDN通过智能技术生成

不得不说，单纯从学习语言来说，从用这门语言实现数据结构开始，这样会学的快，并且透彻。
我从本科开始学JAVA，用JAVA写后端，但是还不会用JAVA实现数据结构，这令我有点汗颜，好在我现在已经意识到，还不算晚。

另外还有一点需要注意，一个.JAVA文件可以写多个类，但是用public修饰的类只能有一个

public class main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		MyStack  ms =new MyStack();
		
		ms.push(7);
		ms.push(8);
		ms.push(9);
		
		System.out.println(ms.getLength());
		
		int n=ms.getLength();
		for(int i=0;i<n;i++)
			System.out.println(ms.pop());
			
	}

}

 class MyStack {
	
	//栈的底层我们使用数组来存储数据
	int [] elements;
	
	//构造器，初始化数组
	public MyStack()
	{
		elements = new int[0];
	}
	
	
	//入栈
	public void push(int element)
	{
		//创建一个新的数组
		int [] newArr = new int[elements.length+1];
		
		//把原数组中的元素复制到新数组中；
		for(int i=0;i<elements.length;i++)
			newArr[i]=elements[i];
		
		//把添加的元素放入到新数组中；
		newArr[elements.length]=element;
		
		//使用新数组替换旧数组
		elements = newArr;
	}
	
	
	//出栈
	public int pop()
	{
		//栈为空时，抛出一个异常
		if(elements.length == 0) 
			throw new RuntimeException("stack is empty");
		
		//取出数组的最后一个元素
		int element = elements[elements.length-1];
		
		//创建一个新的数组
		int [] newArr =  new int [elements.length-1];
		
		//将原数组除了最后一个元素，都放入到新的数组中
		for(int i=0;i<newArr.length;i++)
			newArr[i] = elements[i];
		
		//替换数组
		elements= newArr;
		
		//返回栈顶元素
		return element;
		
	}
	
	
	//查看栈顶元素
	public int peek()
	{
		return elements[elements.length-1];
	}
	
	
	//判断栈是否为空
	public boolean isEmpty()
	{
		return elements.length==0;
	}
	
	
	//获取栈的长度
	public int getLength()
	{
		return elements.length;
	}
	
	
}