Stack（栈数据结构）

最新推荐文章于 2024-06-13 15:33:28 发布

Ajaxtxdy

最新推荐文章于 2024-06-13 15:33:28 发布

阅读量114

点赞数

分类专栏： JAVA

本文链接：https://blog.csdn.net/Ajaxtxdy/article/details/118531569

版权

JAVA 专栏收录该内容

75 篇文章 1 订阅

订阅专栏

本文介绍了Java中Stack数据结构的基本操作，如入栈、出栈、查找元素及检查栈是否为空。示例代码展示了如何使用Stack进行元素的存取，并确保数据有序。通过对Stack的peek、pop和search方法的演示，读者可以更好地理解栈的先进后出（FILO）原则。

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

Stack（栈数据结构）
遵循先进后出（FILO）是Vector的子类
栈顶元素：最后一个放入元素
栈底元素：第一个放入元素
压栈/入栈：存入元素
弹栈/出栈: 获取元素

public class StackDemo {
	public static void main(String[] args) {
		//创建Stack对象
		Stack<String> s=new Stack<>();
		//入栈
		s.push("1");
		s.push("3");
		s.push("0");
		s.push("2");
		s.push("0");
		//判断栈是否为空
		System.out.println(s.Empty());
		//获取栈顶元素不删除
		System.out.println(s.peek());
		//获取栈顶元素并删除栈顶元素
		System.out.println(s.pop());
		//查找元素第一次出现的下标值（从栈顶往下查找，从1开始）
		//如果没有查找到元素就返回-1
		System.out.println(s.search("9"));
		//保证存入数据有序
		System.out.println(s);
	}
}