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

待我称王封你为后i 2022-01-12 20:29 207阅读 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 条评论，207人围观）

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

相关阅读

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

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

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

相关栈的动态数组实现

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

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

相关手写Java动态代理

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

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

相关手写JAVA动态代理

代码目录： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L

╰半夏微凉°/ 2022年04月04日 15:53/ 0 赞/ 182 阅读

相关 java数组实现栈

java数组实现栈前言：所谓栈是一种数据结构，其存取数据的特点是后进先出，并且只能在一端（即栈顶top）对数据进行增加和删除操作。就像往一个水桶里放东西一样，只能从入口

ゝ一纸荒年。/ 2022年04月03日 02:14/ 0 赞/ 258 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关手写实现JDK动态代理

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

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