写一个MyStack 类，表示“栈”这种数据结构。栈在表示上，就如同一个单向开口的盒子，每当有新数据进入时，都是进入栈顶。

最新推荐文章于 2024-08-13 13:20:26 发布

ptsph

最新推荐文章于 2024-08-13 13:20:26 发布

阅读量4.3k

点赞数 2

分类专栏：集合

本文链接：https://blog.csdn.net/li_yuan_long/article/details/79431158

版权

本文介绍如何通过Java编程实现一个MyStack类，利用ArrayList作为底层数据结构，支持push、pop、peek、isEmpty和size等基本栈操作。示例代码展示了如何创建栈并进行相关操作。

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

import java.util.ArrayList;
import java.util.List;

/**
 	【编码】写一个MyStack 类，表示“栈”这种数据结构。 
	 栈在表示上  ，   就如同一个单向开口的盒子，每当有新数据进入时，都是进入栈顶。    
	 其基 本操作为push 和pop。push 表示把一个元素加入栈顶，pop 表示把栈顶元素弹出。  
	栈的特点：先进后出。   
	栈的基本操作： 
	1） push(Object o)：表示把元素放入栈 
	2） Object pop()：返回栈顶元素，并把该元素从栈中删除。如果栈为空，则返回 null 值 
	3） Object peek()：返回栈顶元素，但不把该元素删除。如果栈为空，则返回null值。
	4） boolean isEmpty()：判断该栈是否为空 
	5） int size()：返回该栈中元素的数量 
	要求： 利用List，实现栈。存放整数Integer对象即可
 */
public class MyStack {

	List<Integer> list = new ArrayList<>();

	// 1） push(Object o)：表示把元素放入栈
	public void push(Integer o) {
		list.add(o);
	}

	// 2） Object pop()：返回栈顶元素，并把该元素从栈中删除。如果栈为空，则返回 null 值 
	public Integer pop() {

		// 栈在表示上 就如同一个单向开口的盒子，每当有新数据进入时，都是进入栈顶
		// 所以对其操作就是集合下标的最后一个元