キュースタックとJava

スタック

スタックは、最後のアウトのデータ構造。順番が最初に取り出し、最後に置かれているものに応じてどのような難解な概念、あなたが取るしたい場合は、容器に入れたいときに多くのものでない場合、我々はスタックを考える必要があります。

スタックボックス類推帳データスタックのアナロジー。空のボックスは本を置くために、第一本は箱の底部に配置されるように、これは、次いで、第二、第三....本を入れています 箱から本を削除する場合は、最初にトップを取り外しブック（書籍の最後のリリースではなく、本の先頭を置く）でなければなりません。この図は、スタックに要素のプロセス概略図に示されています。

このスタックは、（アレイを使用して実装されている）のデータ構造のJavaコードによって達成されます。

あなたのMyStack.javaカテゴリを書きます：

public class MyStack {
       //使用数组来实现栈，声明一个数组
	  int[] Arr;
	   //构造方法
	  public MyStack() {
		  Arr = new int[0];
	  }
	  
	    //压入元素的方法push
	  public void push(int element) {
	      //创建一个新数组
		  int[] newArr = new int[Arr.length+1];
		  //将原数组的元素赋值到新数组
		  for(int i=0; i<Arr.length; i++) {
			  newArr[i] = Arr[i];
		  }
		  //将新增加的元素放入新数组中
		  newArr[Arr.length] = element;
		  //使用新数组替换原数组
		  Arr = newArr;
	  }
	  
	  //取出栈顶元素
	  public int pop() {
		  //若栈中没有元素，则取出的元素的下标为0-1=-1，超出下标界限。因此要抛出异常
		  if(Arr.length == 0) {
			  throw new RuntimeException("下标越界");
		  }
		  //取出数组中最后一个元素
		  int element = Arr[Arr.length-1];
		  //创建一个新的数组
		  int[] newArr = new int[Arr.length-1];
		  //将原数组中除最后一个元素以外的其他元素复制到新数组
		  for(int i=0; i<Arr.length-1; i++) {
			  newArr[i] = Arr[i];
		  }
		  //将新数组替换原数组
		  Arr = newArr;
		  //返回栈顶元素
		  return element;
	  }
	  
	  //查看栈顶元素
	  public int look() {
		  //将数组中最后一个元素返回
		  return Arr[Arr.length-1];
	  }
	  
	  //判断栈是否为空
	  public boolean isEmpty() {
		  return Arr.length==0;
	  }
}

書き込みテストクラスTestStack：

public class TestStack {
	public static void main(String[] args) {
     //创建一个栈
	  MyStack ms = new MyStack();
	  //向栈中压入数据
	  ms.push(1);
	  ms.push(2);
	  ms.push(3);
	  //查看栈顶元素
	  System.out.println(ms.look()); 
	  //取出栈顶元素
	  System.out.println(ms.pop()); 
	  System.out.println(ms.pop()); 
	  //判断栈是否为空
	  System.out.println(ms.isEmpty()); 
	}
}

第二に、キュー

キューと反対のスタックは、スタックは、最後のアウトのデータ構造であり、かつキューがあるFIFOのデータ構造。このデータ構造は、キューがドアを過ぎて、今であれば、この構造は、キューと同じであるため、キューと呼ばれる理由は、最初に行く（データキューを挿入するために）人々の一番上にある必要があります。次の図は、キューの概略構成を示しています。

レッツ・キューは、Javaコードを使用して（アレイを使用して実装されています）。

あなたのMyQueue.javaカテゴリを書きます：

public class MyQueue {
      int[] Arr;
      public MyQueue() {
    	  Arr = new int[0];
      }
      //入队
	  public void add(int element) {
	      //创建一个新数组
		  int[] newArr = new int[Arr.length+1];
		  //将原数组的元素赋值到新数组
		  for(int i=0; i<Arr.length; i++) {
			  newArr[i] = Arr[i];
		  }
		  //将新增加的元素放入新数组中
		  newArr[Arr.length] = element;
		  //使用新数组替换原数组
		  Arr = newArr;
	  }
	  
	  //取出队列元素
	  public int poll() {
		  //取出数组中第1个元素
		  int element = Arr[0];
		  //创建一个新的数组
		  int[] newArr = new int[Arr.length-1];
		  //将原数组中除第一个元素以外的其他元素复制到新数组
		  for(int i=0; i<newArr.length; i++) {
			  newArr[i] = Arr[i+1];
		  }
		  //将新数组替换原数组
		  Arr = newArr;
		  //返回队列中的元素
		  return element;
	  }
	  
	  //判断栈是否为空
	  public boolean isEmpty() {
		  return Arr.length==0;
	  }
}

そして、書き込みテストクラスTestQueue.java：

public class TestQueue {
	public static void main(String[] args) {
     //创建一个队列
	  MyQueue mq = new MyQueue();
	  //将元素入队
	  mq.add(1);
	  mq.add(2);
	  mq.add(3);
	  mq.add(4);
	  //出队
	  System.out.println(mq.poll());
	  //判断队列是否为空
	  System.out.println(mq.isEmpty());  
	}
}