如何自定义实现堆栈？

最新推荐文章于 2023-03-20 00:29:05 发布

温柔狠角色

最新推荐文章于 2023-03-20 00:29:05 发布

阅读量4.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java 学习总结面试题 Java干货交流区剑指Offer（第二版）学习笔记+LeetCode算法总结文章标签：栈队列数组自定义堆栈

本文链接：https://blog.csdn.net/qq_25827845/article/details/70860378

剑指Offer（第二版）学习笔记+LeetCode算法总结同时被 3 个专栏收录

34 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

Java干货交流区

83 篇文章

订阅专栏

Java

77 篇文章

订阅专栏

堆栈是遵循后进先出原则的数据结构，常见操作包括push、pop和peek。本文介绍了两种实现堆栈的方法：1) 使用LinkedList或ArrayDeque作为队列实现，利用其提供的方法创建堆栈功能；2) 使用int数组，但在pop操作时可能导致内存泄漏。建议面试时采用队列实现方式。

（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/70860378冷血之心的博客）

堆栈（Stack）是一种常见的数据结构，符合后进先出（First In Last Out）原则，通常用于实现对象存放顺序的逆序。栈的基本操作有push（添加到堆栈）,pop（从堆栈删除）,peek（检测栈顶元素且不删除）。

实现方式1：

使用一个队列实现，可以使用LinkedList或者ArrayDeque实现，主要是实现其常用的push、pop以及peek方法。

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.LinkedList;

public class MyStackTest{
	public static void main(String[] args) {
		MyStack<Integer> stack = new MyStack<Integer>();
		// 将0、1、2、3、4存入堆栈stack
		for (int i = 0; i < 5; i++) {
			stack.push(i);

了解本专栏