用java实现的栈和队列[浩特个人网]

今天是：	本站首页文章频道动画频道下载频道图片频道在线书库魔方世界英语广播音乐在线笨笨论坛

·设为首页

·在线留言

·关于本站

您现在的位置：浩特个人网 >> 文章频道 >> 编程源码 >> JAVA源代码 >> 正文

本站公告：

用java实现的栈和队列

热

用java实现的栈和队列

［作者：无来源：搜集整理点击数：更新时间：2006-04-10 文章录入：无］

【字体：

】

//用java实现的栈和队列
class LinkList
{
    char data;
    LinkList back;
    LinkList forward;
}
interface Access
{
    void put(char c);
    char get();

}
class Queue implements Access
{
    private LinkList QHead=new LinkList();
    private LinkList QRear=QHead;
    public void put(char c)
    {
        QRear.forward=new LinkList();
        QRear.forward.data=c;
        QRear.forward.back=QRear;
        QRear=QRear.forward;

    }
    public char get()
    {
        if(QHead!=QRear)
        {

            QHead.forward.back=null;
            QHead=QHead.forward;
            return QHead.data;

        }
        else
        {
            System.out.println("The queue is full!");
            return ’\0’;
        }

    }

}
class Stack implements Access
{
    private LinkList bottom=new LinkList();
    private LinkList top=bottom;
    public void put(char c)
    {
        top.forward=new LinkList();
        top.forward.data=c;
        top.forward.back=top;
        top=top.forward;
    }
    public char get()
    {
        if(top!=bottom)
        {
            char ch=top.data;
            top.back.forward=null;
            top=top.back;
            return ch;
        }
        else
        {
            System.out.println("The stack is empty!");
            return ’\0’;
        }

    }

}
public class StackQueue
{
    public static void main(String args[])
    {
                   //get方法调用的问题
        Queue q=new Queue();
        Stack s=new Stack();
        q.put(’x’);
        q.put(’y’);
        q.put(’z’);
        s.put(’x’);
        s.put(’y’);
        s.put(’z’);
        System.out.println("Queue:");
        if((q.get())!=’\0’)
             System.out.println(q.get());
        if((q.get())!=’\0’)
          System.out.println(q.get());
        if((q.get())!=’\0’)
          System.out.println(q.get());
        if((q.get())!=’\0’)
          System.out.println(q.get());
        System.out.println("Stack:");
        if(s.get()!=’\0’)
            System.out.println(s.get());
        if(s.get()!=’\0’)
            System.out.println(s.get());
        if(s.get()!=’\0’)
            System.out.println(s.get());
        if(s.get()!=’\0’)
            System.out.println(s.get());

}

上一篇文章： MIDP1.0小游戏入门-五子棋1.1

下一篇文章：用java实现的栈和队列