Java实现栈及其操作

最新推荐文章于 2024-09-05 10:26:07 发布

一个好名字会让对方记住你

最新推荐文章于 2024-09-05 10:26:07 发布

阅读量600

点赞数

分类专栏：数据结构 Java基础文章标签：栈

本文链接：https://blog.csdn.net/qq_37457432/article/details/104143797

版权

本文介绍了如何使用Java实现栈数据结构，强调了栈的先进后出（FILO）特性。通过创建stacknode类来定义栈节点，并利用ArrayList进行存储。讲解了压栈、出栈及遍历栈元素的操作实现。

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

使用Java实现栈及相关操作

栈的特点是FILO，先进去的元素最后才出。

使用Java实现栈，先定义一个栈的结点元素即 stacknode类该类包含一个属性——元素值和赋值、打印的操作

再实现栈操作，将各个元素存储在arraylist中。

栈操作包括压栈出栈遍历

import java.util.ArrayList;

//使用java.arraylist实现stack

//stack的每个结点元素:值
class stacknode{
	int val=0;
	
	//结点初始化
	public stacknode(int val) {
		this.val=val;
	}
	//打印该节点
	public void print()
	{
		System.out.println("The value is "+val);
	}
}

//stack主类
public class Stack {

	//stack的size和max size
	int top=0;
	final int Max_Size=100;
	
	//定义一个空arraylist命名为stacklist来存放stack元素
	ArrayList<stacknode> stacklist =new ArrayList<stacknode>();
	
	//自顶依次遍历stack
	void traverse()
	{
		for(int i=top;i>0;i--)
		{
			
			System.out.print(stacklist.get(i-1).val+"->");
			
		}
		System.out.println("\\");
	}
	
	//压栈操作
	void push(stacknode e)
	{
		if(top<Max_Size)
		{
			stacklist.add(e);