- package it.heima.linkedlist;
- import java.util.LinkedList;
- //自定义栈集合
- public class MyStack {
-
- private LinkedList link;
- public MyStack()
- {
- link = new LinkedList();
- }
- //添加元素
- public void add(Object obj)
- {
- link.addFirst(obj);
- }
- //获取元素
- public Object get(int index)
- {
- return link.get(index);
- }
- //获取长度
- public int size()
- {
- return link.size();
- }
- }
- package it.heima.linkedlist;
- /*
- * 面试题:通过LinkedList模拟栈数据结构
- * 要模拟的内容的特点:
- * 先进后出。
- *
- * 通过LinkedList模拟栈数据结构:
- * 它的意思是说,你有一个LinkedList可以用,但是,你需要自己定义一个栈集合。
- * 对外提供获取和添加功能。
- */
- public class LinkedListDemo2 {
- public static void main(String[] args) {
- MyStack ms = new MyStack();
- ms.add("hello");
- ms.add("world");
- ms.add("java");
-
- // System.out.println(ms.get(0));
- // System.out.println(ms.get(1));
- // System.out.println(ms.get(2));
-
- for(int x=0;x<ms.size();x++)
- {
- System.out.println(ms.get(x));
- }
- }
- }
复制代码
今天的一道面试题,看了视频觉得很简单,但是自己写的时候,不是忘了这一步怎么做,就是忘了那一步怎么走,眼高手低。总之还是要多敲代码。实践出真知。
|