A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 吴飞飞 中级黑马   /  2015-4-2 21:53  /  715 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

package cn.itcast.listTest;
import java.util.LinkedList;
//我创建的一个类用于模仿 栈结构
public class MyStack {
        // 需要创建一个LinkedList来用于存储数据
        private LinkedList ll;
        // 在创建MyStack时,也将集合创建出来
        public MyStack() {
                ll = new LinkedList();
        }
        // 创建一个可以压栈的方法(添加)
        public void add(Object obj) {
                ll.addFirst(obj);
        }
        // 创建一个可以弹栈的方法(取出)
        public Object get() {
                return ll.removeFirst();
        }
        // 创建一个判断栈中是否有数据的方法
        public boolean isEmpty() {
                return ll.isEmpty();
        }

1、这个是今天老师讲的用LinkedList集合写出的模拟栈的类,我想知道怎么用main函数调用。
2、如果不用LinkedList集合,用其他的怎么模拟出栈(即创建出一个链接数据结构的集合)或者队列?

3 个回复

倒序浏览
居然没有回答这个问题。。。。
回复 使用道具 举报
先在main方法里实例一个MyStack对象,再调用这个对象的MyStack()方法,再就可以调用这个对象的其他方法来进行添加和删除了
回复 使用道具 举报
第二个问题:
也可以用ArrayList,然后add方法里,调用ArrayList对象的add(obj)
get方法:
public Object get() {
                return ll.remove(ll.size()-1);
}
这样应该可以

不过ArrayList用来存取数据效率不如LinkedList
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马