标签: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); } }
标签:pre new lis java数据结构 img 数组 src 自带 数组类
原文地址:https://www.cnblogs.com/jenne-blog/p/12953517.html