黑马程序员技术交流社区

标题: 面试题 [打印本页]
作者: 豆豆哥abcd    时间: 2015-9-14 21:14
标题: 面试题
用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();
                        }
                }
作者: 七色★碎羽    时间: 2015-9-14 22:51
路过 ......飘过..
作者: 天之饺子    时间: 2015-9-14 22:56
不用定义size方法吗？
作者: 千夫    时间: 2015-9-15 00:46
  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 11:22
赞一个，赞一个赞一个
作者: 一个人的朝圣    时间: 2015-9-16 11:55
表示没看懂
作者: 插兜    时间: 2015-9-16 13:02
表示太高深
作者: 天涯莫名    时间: 2015-9-16 20:15
路过,顶一下
作者: 洛邑王澈    时间: 2015-9-16 20:32
路过，帮顶
作者: Ralap军    时间: 2015-9-17 01:44
  1. import java.util.LinkedList;

  3. public class MyStack{
  4.         private LinkedList value;
  5.         public MyStack(){
  6.                 value = new LinkedList();
  7.         }
  8.         /**入栈*/
  9.         public void push(Object obj){
  10.                 value.addFirst(obj);
  11.         }
  12.         /**出栈*/
  13.         public Object pop(){
  14.                 if(value.isEmpty()){
  15.                         return null;
  16.                 }
  17.                 return value.removeFirst();
  18.         }
  19.         /**判断栈结构是否为空*/
  20.         public boolean isEmpty(){
  21.                 return value.isEmpty();
  22.         }
  23. }
复制代码
作者: 湛泸007    时间: 2015-9-17 06:43
不错啊
作者: 且听风_R0pZK    时间: 2015-9-17 07:27
感谢分享哈！
作者: woshicbb    时间: 2015-9-17 21:52
不错。。。。。。。。。。。。
作者: wangganghua    时间: 2015-9-17 22:13
真是不错哦
作者: tiance    时间: 2015-9-17 22:38
阿道夫..........................
作者: tiance    时间: 2015-9-17 22:44
......................
作者: tiance    时间: 2015-9-17 22:45
0000000000000000000000
作者: tiance    时间: 2015-9-17 22:47
0000000000000
作者: tiance    时间: 2015-9-17 23:16
00000000000000000
作者: tiance    时间: 2015-9-17 23:21
..................
作者: 15706025762    时间: 2015-9-17 23:25
过来 瞅瞅                                       
作者: tiance    时间: 2015-9-18 00:43
0000000000000000
作者: tiance    时间: 2015-9-18 01:20
00000000000
作者: 657667058    时间: 2015-9-18 12:55
赞一个，加油



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2