/*
要求：        用LinkedList定义一个堆栈内存。
思路：        对栈内存内存的特点：先存后出。       
*/
import java.util.*;
class DuijianDemo
{
    public static void main(String[] args)
    {
    LinkedList s=new LinkedList();
    s.add("java1");
    s.add("java2");
    s.add("java3");
    s.add("java4");
    Duijian d=new Duijian();
    d.setLinkedList(s);
        System.out.println(d.getLinkedList());
   
    }
}
class Duijian
{
    public void setLinkedList(LinkedList s)
    {
                LinkedList b=new LinkedList();
                while(!s.isEmpty())
                {
                Object obj=s.removeFirst();
                b.addFirst(obj);
                }
        }
    public String getLinkedList()
    {
                while(!b.isEmpty())
                {
                return b.removeFirst();
                }
    }
}

分析：       
*                 A:我有一个LinkedList
*                 B:栈结构 先进后出
*                 C:本质是我自己写一个集合类，这个集合类中有一个LinkedList供我使用。
*        本质就是自己提供一个栈这种集合类。
*/
public class LinkedListTest {
        public static void main(String[] args) {
                // //创建集合对象
                 LinkedList link = new LinkedList();
               
                 link.addFirst("hello");
                 link.addFirst("world");
                 link.addFirst("java");
               
                 Iterator it = link.iterator();
                 while(it.hasNext()){
                 String s = (String)it.next();
                 System.out.println(s);
                 }
               
                //创建集合对象
//                MyStack ms = new MyStack();
//               
//                //添加元素
//                ms.add("hello");
//                ms.add("world");
//                ms.add("java");
               
                //遍历
//                System.out.println(ms.get());
//                System.out.println(ms.get());
//                System.out.println(ms.get());
//                System.out.println(ms.get());
               
//                while(!ms.isEmpty()){
//                        String s = (String)ms.get();
//                        System.out.println(s);
//                }
        }
}
你试试这段代码。注释的可以暂时不管。栈的特点就是先进后出，其实只要将数据存进去，在倒叙拿出来就行了。

。。。。你想干嘛？？？丢一段代码然后什么也不说。。。。
好吧，我自己写一个你拿着用，有注释。
public static void sop(Object obj){
                System.out.println(obj);
        }
public static void main(String[] args) {
DuiLie dl=new DuiLie();
               
                dl.myAdd("think");
                dl.myAdd("in");
                dl.myAdd("java");
               
                while(!dl.isNull()){
                        sop(dl.myGet());
                }
        }
//        封装一个自己的集合，对外提供方法
class DuiLie{
        private LinkedList link;
       
        DuiLie(){
                link=new LinkedList();
        }
       
        public void myAdd(Object obj){
                link.addFirst(obj);
        }
        public Object myGet(){
                return link.removeLast();
        }
        public boolean isNull(){
                return link.isEmpty();
        }
       
}

默狼 发表于 2013-11-18 21:37
分析：       
*                 A:我有一个LinkedList
*                 B:栈结构 先进后出

你这是原创