java实现链栈与队列

java实现链栈与顺序表队列。链栈的实现没有什么难点，跟单链表差不多，只是所有的操作只在表头进行，并且没有头节点，使用top标记。关键的操作是push与pop。

当进行push操作时，通过push方法传入一个object，构建一个新节点node，将node.next设置为原来的top，再将top设置为node即可。

代码如下：

public void push(Object x) {
Node node = new Node(x);
node.setNext(top);
top = node;
 }

当进行pop操作时，首先检查stack是否为空，不为空则将top的数据传出来，并将top.next设置为top

代码如下：

public Object pop() throws Exception {
    if (top == null) {
        throw new Exception("堆栈为空");
    }
    else {
        Object object = top.getElement();
        top = top.getNext();
        return object;
        }
}

队列一般使用循环队列，这样可以避免假溢出，对于顺序表的循环队列代码的实现没有太大的意义，关键是几个判断点需要理解。循环队列有两个指针，分别 为front与rear，还有一个记录队列长度的maxsize。front指向当前队列第一个元素所在位置，rear指向最后一个元素后一个位置，通过 front与rear可以对队列的状态进行判断

1. 判断队列为空。当front==rear时，队列为空。
2. 判断队列已满。当（rear+1）%maxsize ==front时，队列已满。
3. 求出队列中的元素个数。number=（rear-front+maxsize）%maxsize。

标签： 代码

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点！
本站所提供的图片等素材，版权归原作者所有，如需使用，请与原作者联系。