- package cn.itcast.arraylist;
- import java.util.LinkedList;
- /**
- * 使用LinkedList模拟栈的特点
- *
- * @author 孙林松
- *
- * @param <T>
- */
- public class MyStack<T> {
- private LinkedList<T> link;
- public MyStack() {
- link = new LinkedList<T>();
- }
- /**
- * 增加
- *
- * @param t
- * 泛型T的实例
- */
- public void add(T t) {
- link.addFirst(t);
- }
- /**
- * 通过删除第一个元素的方式删除并获取到一个元素
- *
- * @return 删除的第一个元素
- */
- public T get() {
- return link.removeFirst();
- }
- /**
- * 获取到link中的元素个数
- *
- * @return link的元素个数
- */
- public int size() {
- return link.size();
- }
- }
复制代码
|
|