Kato_op的博客

使用两个栈实现队列参考文章栈的队列的特点栈和队列都是用来保存数据的，无论底层是使用数组还是链表来实现，其基本原理是不变的，那就是栈的特点的先进后出，队列的特点是先进先出。栈的常用方法 isEmpty() 判断栈是否为空 size() 返回栈中元素的个数 push() 向栈中插入数据 pop() 从栈中弹出数据并返回 peek() 返回栈顶的数据 使用栈实现队列首先我们来考虑如何使用两个栈来实现队列

使用两个 队列实现栈参考文章栈的队列的特点栈和队列都是用来保存数据的，无论底层是使用数组还是链表来实现，其基本原理是不变的，那就是栈的特点的先进后出，队列的特点是先进先出。队列的常用方法 isEmpty() 判断队列是否为空 size() 返回队列中元素的个数 enqueue() 向队列中插入数据 dequeue() 从队列中弹出数据并返回 peek() 返回队列中第一个数据 使用队列来实现栈 使

使用 数组和链表 的方式实现 栈 数组实现栈： public class Stack<Item> implements Iterable<Item> { private Item[] a; // 数组表示栈，栈顶在最大的下标。 private int n; // 栈内元素的个数 /** * 初始化一个...