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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 豆豆哥abcd 中级黑马   /  2015-9-14 21:14  /  1227 人查看  /  23 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

用LinkedList来模拟栈的数据结构。  1 2 3   
                思路:自己封装一个集合类,然后提供,进栈,出栈,判断栈结构是否为空三个方法就可以了。

                class Stack{
                        private LinkedList list = new LinkedList();

                        //进栈
                        public void in(){
                                list.addLast();
                        }

                        //出栈
                        public Object out(){
                                list.removeLast();
                        }

                        //判断栈结构
                        public boolean isEmpty(){
                                list.isEmpty();
                        }
                }

评分

参与人数 1黑马币 +8 收起 理由
微行者 + 8

查看全部评分

23 个回复

倒序浏览
路过 ......飘过..
回复 使用道具 举报
不用定义size方法吗?
回复 使用道具 举报
  1. import java.util.LinkedList;
  2. public class MyStack {
  3.         private static LinkedList ll = new LinkedList();
  4.         public MyStack() {
  5.                 super();
  6.         }
  7.         public boolean add(Object o) {
  8.                 ll.addFirst(o);
  9.                 return true;
  10.         }
  11.         public Object get() {
  12.                 // return ll.getFirst();
  13.                 return ll.removeFirst();
  14.                 // return null;
  15.         }
  16. }
复制代码


楼主看一下这个
第一,使用LinkedList之前需要导一下包
第二,模拟进栈时候,需要传元素进来,不能是空的
第三,判断栈结构返回值类型为boolean,记得写上返回值
第三,为了防止往这个模拟栈存东西,new两次Stack,分别存元素,只能分开取出,将class Stack中LinkedList设置为静态,用static修饰

ps:我也是初学..有什么说错的地方,烦请大家指正.
回复 使用道具 举报
赞一个,赞一个赞一个
回复 使用道具 举报
表示没看懂
回复 使用道具 举报
插兜 中级黑马 2015-9-16 13:02:43
7#
表示太高深
回复 使用道具 举报
路过,顶一下
回复 使用道具 举报
路过,帮顶
回复 使用道具 举报
  1. import java.util.LinkedList;

  2. public class MyStack{
  3.         private LinkedList value;
  4.         public MyStack(){
  5.                 value = new LinkedList();
  6.         }
  7.         /**入栈*/
  8.         public void push(Object obj){
  9.                 value.addFirst(obj);
  10.         }
  11.         /**出栈*/
  12.         public Object pop(){
  13.                 if(value.isEmpty()){
  14.                         return null;
  15.                 }
  16.                 return value.removeFirst();
  17.         }
  18.         /**判断栈结构是否为空*/
  19.         public boolean isEmpty(){
  20.                 return value.isEmpty();
  21.         }
  22. }
复制代码
回复 使用道具 举报
湛泸007 来自手机 中级黑马 2015-9-17 06:43:04
11#
不错啊
回复 使用道具 举报
感谢分享哈!
回复 使用道具 举报
不错。。。。。。。。。。。。
回复 使用道具 举报
真是不错哦
回复 使用道具 举报
阿道夫..........................
回复 使用道具 举报
......................
回复 使用道具 举报
0000000000000000000000
回复 使用道具 举报
0000000000000
回复 使用道具 举报
00000000000000000
回复 使用道具 举报
..................
回复 使用道具 举报
12下一页
您需要登录后才可以回帖 登录 | 加入黑马