Java基础一(队列和堆栈)

//示例
//添加新的元素
stack.push(Element e)

queue.add(Element e)     //满报IllegalStateException异常
queue.offer(Element e)   //满成功true,否则false
//删除
stack.pop()

queue.remove() //移除头部元素,空报异常
queue.poll()  //移除头部元素,空返回null

//查看顶部元素
peek()   

//获取大小
size()

//下面的除了isEmpty,其他只有Queue有
提供了addFirst()、addLast()、removeFirst()、removeLast()、isEmpty()等

在Java中,`Queue`接口定义了许多常用的方法用于操作队列数据结构。这些方法可以通过`LinkedList`、`ArrayDeque`等实现类来使用。以下是`Queue`接口常用的方法:

1. 添加元素:
   - `boolean add(E e)`: 将指定元素添加到队列的尾部,如果队列已满,抛出`IllegalStateException`异常。
   - `boolean offer(E e)`: 将指定元素添加到队列的尾部,如果队列已满,则返回`false`,否则返回`true`。

2. 获取队列头元素:
   - `E peek()`: 获取队列头部的元素,但不会从队列中移除它。如果队列为空,返回`null`。

3. 获取并移除队列头元素:
   - `E remove()`: 获取并移除队列头部的元素。如果队列为空,抛出`NoSuchElementException`异常。
   - `E poll()`: 获取并移除队列头部的元素。如果队列为空,返回`null`。

4. 队列大小和清空:
   - `int size()`: 返回队列中的元素个数。
   - `boolean isEmpty()`: 判断队列是否为空。
   - `void clear()`: 清空队列中的所有元素。

需要注意的是,`Queue`接口是一个继承自`Collection`接口的子接口,因此它还继承了`Collection`接口中的一些方法,如`contains()`、`toArray()`等。

在使用具体的`Queue`实现类时,例如`LinkedList`或`ArrayDeque`,还可以使用它们自己的特定方法。例如,`LinkedList`提供了`addFirst()`和`addLast()`方法,而`ArrayDeque`提供了`addFirst()`、`addLast()`、`removeFirst()`、`removeLast()`等方法,用于模拟双端队列(deque)的行为。

总结:`Queue`提供了一组用于添加、获取和移除元素的方法,支持FIFO(先进先出)的数据结构操作。具体使用哪些方法取决于需求,有时候可能还需要考虑使用`Deque`接口以支持更多的操作。

在Java中,`Stack`类表示堆栈数据结构,并提供了一组常用的方法用于操作堆栈。`Stack`类继承自`Vector`类,但由于`Vector`类在Java中已经过时,推荐使用`Deque`接口的实现类(例如`LinkedList`)来代替`Stack`类。以下是`Stack`类常用的方法:

1. 添加元素:
   - `E push(E item)`: 将指定元素压入堆栈顶部,相当于将元素添加到堆栈的顶部。

2. 获取堆栈顶元素:
   - `E peek()`: 获取堆栈顶部的元素,但不会从堆栈中移除它。

3. 获取并移除堆栈顶元素:
   - `E pop()`: 获取并移除堆栈顶部的元素。

4. 判断堆栈是否为空:
   - `boolean empty()`: 判断堆栈是否为空。如果堆栈为空,返回`true`,否则返回`false`。

5. 获取堆栈中的元素个数:
   - `int size()`: 返回堆栈中的元素个数。

需要注意的是,由于`Stack`类继承自`Vector`类,它的一些方法也可以用于堆栈的操作,例如:
- `add(E e)`: 将指定元素添加到堆栈顶部,相当于使用`push(E item)`方法。
- `remove(int index)`: 移除指定索引处的元素,相当于使用`pop()`方法。
- `elementAt(int index)`: 获取指定索引处的元素,相当于使用`peek()`方法。

然而,为了更好地与现代Java集合框架兼容,推荐使用`Deque`接口(双端队列)的实现类,例如`LinkedList`,以实现堆栈的功能。使用`Deque`接口可以直接使用`addFirst()`、`removeFirst()`、`peekFirst()`等方法,更符合常见的堆栈操作方式。

总结:`Stack`类提供了一组用于模拟堆栈行为的方法,但由于继承自过时的`Vector`类,推荐使用`Deque`接口的实现类(例如`LinkedList`)来实现堆栈的功能,以获得更好的性能和兼容性。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ArrayList 可以用于实现队列堆栈,因为它可以动态地增长和缩小,使得我们可以很方便地添加、删除和访问元素。 实现队列队列是一种先进先出(FIFO)的数据结构,可以用 ArrayList 实现。我们可以使用 add() 方法在队列的尾部添加元素,使用 remove(0) 方法从队列的头部移除元素,使用 get(0) 方法获取队列的头部元素。 下面是一个使用 ArrayList 实现队列的示例代码: ```java import java.util.ArrayList; public class QueueWithArrayList { private ArrayList<Integer> queue = new ArrayList<Integer>(); public void enqueue(int value) { queue.add(value); } public int dequeue() { if (queue.isEmpty()) { throw new RuntimeException("Queue is empty"); } return queue.remove(0); } public int peek() { if (queue.isEmpty()) { throw new RuntimeException("Queue is empty"); } return queue.get(0); } public boolean isEmpty() { return queue.isEmpty(); } public int size() { return queue.size(); } } ``` 实现堆栈堆栈是一种先进后出(LIFO)的数据结构,也可以用 ArrayList 实现。我们可以使用 add() 方法在堆栈的顶部添加元素,使用 remove(size()-1) 方法从堆栈的顶部移除元素,使用 get(size()-1) 方法获取堆栈的顶部元素。 下面是一个使用 ArrayList 实现堆栈的示例代码: ```java import java.util.ArrayList; public class StackWithArrayList { private ArrayList<Integer> stack = new ArrayList<Integer>(); public void push(int value) { stack.add(value); } public int pop() { if (stack.isEmpty()) { throw new RuntimeException("Stack is empty"); } return stack.remove(stack.size()-1); } public int peek() { if (stack.isEmpty()) { throw new RuntimeException("Stack is empty"); } return stack.get(stack.size()-1); } public boolean isEmpty() { return stack.isEmpty(); } public int size() { return stack.size(); } } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值