6 队列的操作

package com.wwj.cn;

public interface QueueInter {

    void InitQueue(Queue queue);// 初始化队列

    boolean EnQueue(Queue queue, SElemType e);// 队尾添加数据

    boolean DeQueue(Queue queue, SElemType e);// 队头输出数据

    boolean isEmpty(Queue queue);// 判断为空

}




package com.wwj.cn;

public class QueueOperation implements QueueInter {
    private final int MAXSIZE = 10;

    @Override
    public void InitQueue(Queue queue) {
        queue.front = 0;
        queue.rear = 0;

    }

    @Override
    public boolean EnQueue(Queue queue, SElemType e) {
        if ((queue.rear + 1) % MAXSIZE == queue.front) {
            return false;
        } else {
            queue.data[queue.rear] = e.getE();
            queue.rear = (queue.rear + 1) % MAXSIZE;
            return true;
        }

    }

    @Override
    public boolean DeQueue(Queue queue, SElemType e) {
        if (queue.rear == queue.front) {
            return false;
        } else {
            e.setE(queue.data[queue.front]);
            queue.front = (queue.front + 1) % MAXSIZE;
            return true;
        }
    }

    @Override
    public boolean isEmpty(Queue queue) {
        if (queue.rear == queue.front)
            return false;
        return true;
    }

}