栈的动态数组实现

小鱼儿 2022-07-16 03:47 179阅读 0赞

# 栈的特性：先进后出 #

public class Stack<E> {
        
    
        private ArrayList<E> list = new ArrayList<E>();
    
        //1、置空栈 
        public void empty()
        {
            list.empty();
        }
        //2、判栈空 
        public boolean isEmpty()
        {
            return list.isEmpty();
        }
    
        //3、入栈  
        public void push(E element)
        {
            list.add(element);
        }
        //4、出栈  
        public E pop()
        {
            E element = null;
            if(isEmpty())
            {
                throw new RuntimeException("栈为空");
            }
            //获取
            element = list.get(list.size()-1);
            //删除元素
            list.sub(list.size()-1);
    
            return element;
        }
    
        //5、取栈顶 
        public E top()
        {
            E element = null;
            if(isEmpty())
            {
                throw new RuntimeException("栈为空");
            }
            //获取
            element = list.get(list.size()-1);
    
    
            return element;
        }
    
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关简单的数组实现栈

一、什么是栈？ 1、栈（stack）是一个先进后出的有序列表。 2、栈只能在栈顶进行插入和删除。二、栈的应用场景 1、子程序的调用 2、递归函数 3

缺乏、安全感/ 2022年09月07日 14:57/ 0 赞/ 178 阅读

相关栈的动态数组实现

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

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

相关栈的动态实现

栈的动态实现栈是一种先进后出的数据结构，已经使用数组实现过栈，这里通过链表来实现栈；对于栈来说，添加元素和删除元素都在一端进行，所以实现过程是比较容易的；

短命女/ 2022年06月06日 09:18/ 0 赞/ 168 阅读

相关栈---->动态实现

动态栈栈可以使用静态数组来模拟实现，但是使用静态数组时，栈的大小就必须是固定的，为了弥补这种局限性，栈可以使用动态存储空间，因为在使用过程中可移动台的调整大小；

曾经终败给现在/ 2022年06月05日 23:25/ 0 赞/ 258 阅读

相关玩转数据结构（二）基于动态数组实现的栈

栈是一种先进后出的数据结构。在计算机中有好多处用到栈，例如：文本编译器中的undo操作、计算机系统中的递归调用、JVM中方法的执行中、括号匹配算法等都会用到栈这种数据结构。在这

逃离我推掉我的手/ 2022年05月21日 08:22/ 0 赞/ 230 阅读

相关数组实现栈

学习了改进，利用define typedef比上次写的链表更容易改变功能，方便维护，代码更健壮。大佬别嫌弃，萌新总是很笨，用typedef都想不到。 includ

你的名字/ 2022年05月18日 05:10/ 0 赞/ 252 阅读

相关 java数组实现栈

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

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

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

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

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

相关栈的数组实现方式

一，栈ADT（抽象数据类型）栈是限制插入和删除只能在一个为位置上进行的表，该位置是表的末端，叫做栈的顶(top) 对栈的基本操作有Push(进栈) 和 Pop（出栈），前

电玩女神/ 2021年11月29日 07:22/ 0 赞/ 290 阅读