Java语言对数据结构中“队列”和“堆栈”的支持

Java语言对数据结构中“队列”和“堆栈”的支持

在平时编程中，我们常常需要用到“队列”和“堆栈”这两种数据结构，有些程序员就自己实现了一个简单的队列和堆栈。虽然设计它们并不难，但是java语言已经为我们设计好了，而且功能非常强大，那我们何必要费时间去做重复的事呢？！（除非你自己要练习这两种数据结构！）。

Java语言中的类：java.util.LinkedList，同时可以当作“队列”和“堆栈”来使用。也就是说，不管你在程序中需要一个“队列”还是“堆栈”，都是实例化一个该类的对象。

第一、如果当“队列”来使用，则常见的“在队列尾部添加元素”和“从队列头部删除元素”可如下实现：

1、             向队列尾部添加一个元素：
open.add(Str1);

2、             返回并删除队列头部元素：
public object remove();

 

第二、如果当作“堆栈”来使用，则常见的“在栈顶压入一个元素”和“从栈顶弹出一个元素”可如下实现：

1、向栈顶压入一个元素：

public void push(object e);

2、从栈顶弹出一个元素(同时也删除了该元素)：

public object pop();

 

第三、还有一些操作，在“队列”和“堆栈”中都会用到：

1、返回并删除指定位置的元素：

public object remove(int index);其中第一个元素的index为0

2、返回但不删除指定位置的元素：

public object get(int index);

3、返回第一个元素（不删除）：

      public object getFirst();

3、             返回最后一个元素（不删除）：
public E getLast()

6、向指定位置添加一个元素：

public void add(int index, object element);//添加在index之前
    
    

4、             返回所包含的元素的个数：
public int size();

 

以上是我们在一般的程序中用到的一些常见操作，java语言中对类LinkedList还设计了很多的操作，虽然其中有很多操作都和上面这几种有重复，或者说可以通过这些来实现，但是也不乏有一些有用的操作供我们直接使用。详细情况可参阅其API文档。