码迷,mamicode.com
首页 > 编程语言 > 详细

java数据结构-07栈

时间:2020-05-24 23:45:25      阅读:63      评论:0      收藏:0      [点我收藏+]

标签:pre   new   lis   java数据结构   img   数组   src   自带   数组类   

一、什么是栈

  栈是一种线性结构,栈的特点就是先进后出(FILO);就像弹夹装子弹一样,最先压进去的在最底下,最后才被射出。

技术图片

 

 二、相关接口设计

技术图片

 

 三、栈的实现

栈可以用之前的数组、链表等设计,这里我使用动态数组实现(在之前自己写的,不是jdk自带的)

public class Stack<E> {
    private List<E> list = new ArrayList<>();//自己写的动态数组类跟接口类
    
    public void clear() {
        list.clear();
    }
    
    public int size() {
        return list.size();
    }

    public boolean isEmpty() {
        return list.isEmpty();
    }

    public void push(E element) {
        list.add(element);
    }


    public E pop() {
        return list.remove(list.size() - 1);
    }


    public E top() {
        return list.get(list.size() - 1);
    }
}

 

java数据结构-07栈

标签:pre   new   lis   java数据结构   img   数组   src   自带   数组类   

原文地址:https://www.cnblogs.com/jenne-blog/p/12953517.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!