java - 如何定义 Dequeue 方法来添加和删除前后元素？

Question

这是我的代码，我试图为在java中充当双端队列的方法创建代码我有如下方法：

• void deque();

• void addFront();

• void addRear();

• void RemoveFront();

• void RemoveRear();

• void isempty();

• void size();

• void displayArray();

我已经设法编写了 add front 的代码，我想知道你们中是否有人可以帮助我编写代码addRear()，RemoveFront()还有 RemoveRear()。

import java.util.Scanner;
public class DequeMethods implements Deque{ 
int array [];
int limit;
int CurrentFrontIndex=0;
int CurrentRearIndex;
Scanner in = new Scanner(System.in);

@Override
public void deque() {
    // TODO Auto-generated method stub
    System.out.println("input deque limit");
    this.limit = in.nextInt(); 

    array = new int [limit];

    for(int x = 0; x<limit; x++){
        array[x]=0;
    }

}
@Override
public void addFront() {
    // TODO Auto-generated method stub

    boolean Itemfull= false;
    for(int x=0; x<limit;x++){
        if (array[x]==0){
            Itemfull= false;
            CurrentFrontIndex = x;
            break;

        }else{
        Itemfull=true;}
        if(Itemfull=true){
            System.out.println("input int value");
            int value = in.nextInt();

        int y;
            for(y=CurrentFrontIndex; y>0;y--){
                array[y] =  array [y-1];
            }
            array [y]=value;
        }
    }
}

@Override
public void addRear() {
    // TODO Auto-generated method stub

}
@Override
public void RemoveFront() {
    // TODO Auto-generated method stub

}
@Override
public void RemoveRear() {
    // TODO Auto-generated method stub

}

Answer 1

从初始化CurrentFrontIndex和CurrentRearIndexto开始，-1因为 (de)queue 一开始是空的。

addFirst()

void addFirst(int a){
    if(CurrentFrontIndex == -1){
        array[++CurrentFrontIndex] = a;
        CurrentRearIndex++;
    }
    else if(CurrentFrontIndex > 0)
        array[--CurrentFrontIndex] = a;
    else
        //cannot add to front
}

添加最后（）

void addRear(int a){
    if(CurrentRearIndex == -1){
        array[++CurrentRearIndex] = a;
        CurrentFrontIndex++;
    }
    else if(CurrentRearIndex < array.length - 1)
        array[++CurrentRearIndex] = a;
    else
        //cannot at to rear
}

删除前（）

void RemoveFront(){
    if(CurrentFrontIndex == CurrentRearIndex){
        CurrentFrontIndex = -1;
        CurrentRearIndex = -1;
    }
    else if(CurrentFrontIndex >= 0)
        CurrentFrontIndex++;
    else
        //array is empty; cannot remove
}

无效删除后（）

void RemoveRead(){
    if(CurrentRearIndex == CurrentFrontIndex){
        CurrentRearIndex = -1;
        CurrentFrontIndex = -1;
    }
    else if(CurrentRearIndex <= array.length)
        CurrentRearIndex--;
    else
        //array is empty; cannot remove
}

---

请注意：尽管我回答这个问题只是为了帮助你，但你是这个网站的新手，只是不知道在这里提问的规范。为了您自己的名誉，请您下次查看以下链接并遵守本网站的规定。

♦旅游 - 堆栈溢出
♦我如何提问
♦写出完美的问题
♦如何以聪明的方式提问

我希望您承认，您的这个问题质量很差，几乎无法挽救。如果你继续问这样的问题，你可能会面临提问禁令。