手写动态栈：数组实现（二）(java版)

待我称王封你为后i 2022-01-12 20:29 267阅读 0赞

栈接口

public interface Stack<E> {
    
        int getSize();
        boolean isEmpty();
        void push(E e);
        E pop();
        E peek();
    }

栈实现，[Array<E>][Array_E]

public class ArrayStack<E> implements Stack<E> {
    
        private Array<E> array;
    
        public ArrayStack(int capacity){
            array = new Array<>(capacity);
        }
    
        public ArrayStack(){
            array = new Array<>();
        }
         //获取元素个数
        @Override
        public int getSize(){
            return array.getSize();
        }
    
        @Override
        public boolean isEmpty(){
            return array.isEmpty();
        }
    
        public int getCapacity(){
            return array.getCapacity();
        }
        //入栈
        @Override
        public void push(E e){
            array.addLast(e);
        }
        //出栈
        @Override
        public E pop(){
            return array.removeLast();
        }
    
        @Override
        public E peek(){
            return array.getLast();
        }
    
        @Override
        public String toString(){
            StringBuilder res = new StringBuilder();
            res.append("Stack: ");
            res.append('[');
            for(int i = 0 ; i < array.getSize() ; i ++){
                res.append(array.get(i));
                if(i != array.getSize() - 1)
                    res.append(", ");
            }
            res.append("] top");
            return res.toString();
        }
    }

[Array_E]: https://blog.csdn.net/qq_25933249/article/details/92711834

发表评论取消回复

表情：

评论列表（有 0 条评论，267人围观）

还没有评论，来说两句吧...

相关阅读

相关动态数组实现栈(Java)

栈定义栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又

太过爱你忘了你带给我的痛/ 2023年06月30日 06:50/ 0 赞/ 47 阅读

相关手写实现精简版的jdk动态代理

目录一、前言二、精简版动态代理代码实现三、编写测试代码四、小总结一、前言

偏执的太偏执、/ 2023年02月17日 02:58/ 0 赞/ 43 阅读

相关手写动态循环队列：数组实现（四)(java版）

队列接口： public interface Queue<E> { //获取队列元素个数 int getSize();

快来打我*/ 2022年10月02日 11:49/ 0 赞/ 178 阅读

相关栈的动态数组实现

栈的特性：先进后出 public class Stack<E> { private ArrayList<E> list

小鱼儿/ 2022年07月16日 03:47/ 0 赞/ 203 阅读

相关手写Java动态代理

如图1所示，动态代理的使用这篇文章讲解动态代理的原理，以及如何手写动态代理。以下是有关动态代理的使用，这是JDK默认帮我们实现的动态代理。 public

今天药忘吃喽~/ 2022年04月11日 02:27/ 0 赞/ 235 阅读

相关手写动态队列：数组实现（三）(java版)

队列接口： public interface Queue<E> { int getSize(); boolean isEmp

阳光穿透心脏的1/2处/ 2022年01月12日 20:55/ 0 赞/ 210 阅读

相关手写动态栈：数组实现（二）(java版)

栈接口 public interface Stack<E> { int getSize(); boolean isEmpty

待我称王封你为后i/ 2022年01月12日 20:29/ 0 赞/ 268 阅读

相关手写动态数组(一)（java版）

public class Array<E> { private E[] data; private int size;

分手后的思念是犯贱/ 2022年01月12日 20:07/ 0 赞/ 262 阅读

相关手写动态链表（五）(java版)

public class LinkedList<E> { //链表节点类，private 外部不可访问 private class No

曾经终败给现在/ 2022年01月11日 03:41/ 0 赞/ 258 阅读

相关手写实现JDK动态代理

一参考 [https://www.jianshu.com/p/af271ad4e056][https_www.jianshu.com_p_af271ad4e056] 二

水深无声/ 2021年07月24日 14:13/ 0 赞/ 435 阅读