自定义栈:先理解栈结构:后进的先显示!
要自己定义一个类用于模拟栈,里面的方法有增、取及获取长度
在测试类中用自己定义的类创建对象,后存入数据,在取出数据。
看时候符合栈的结构即可
package cn.itcast_04;
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 cn.itcast_04;
/*
* 面试题:通过LinkedList模拟栈数据结构
* 要模拟的内容的特点:
* 先进后出。
*
* 通过LinkedList模拟栈数据结构:
* 它的意思是说,你有一个LinkedList可以用,但是,你需要自己定义一个栈集合。
* 对外提供获取和添加功能。
*/
public class LinkedListTest {
public static void main(String[] args) {
MyStack ms = new MyStack();
// 创建并添加元素
ms.add("hello");
ms.add("world");
ms.add("java");
//获取原则:后进的先显示出来
for (int x = 0; x < ms.size(); x++) {
String s = (String) ms.get(x);
System.out.println(s);
}
}
}
|
|