Javaデータ構造におけるスタックとキューの分析

この記事では、主に Java データ構造のスタックとキューの例の詳細な説明に関する関連情報を紹介します。主に配列と線形テーブルのメソッドを使用して実装します。必要な方は、

Java データ構造のスタックとキューの例を参照してください。構造 詳細な説明

スタックとキューは 2 つの重要な線形データ構造であり、どちらも特定の範囲のストレージ ユニットにデータを格納します。線形テーブルと比較して、挿入および削除操作には多くの制約と制限があり、制限付き線形テーブル構造とも呼ばれます。スタックは先入れ後出しのFILO、キューは先入れ先出しのFIFOですが、このときのキューは特殊なキューであり、必ずしもそれに従うわけではありません。以上の原則。

スタックの実装: スタックを実装するには、配列とリンク リストの 2 つのメソッドを使用します

リンク リスト メソッド:

package com.cl.content01;
/*
 * 使用链表来实现栈
 */
public class Stack<E> {
  Node<E> top=null;
  
  public boolean isEmpty(){
 return top==null;
  }
  /*
  * 出栈
  */
  public void push(E data){
 Node<E> nextNode=new Node<E>(data);
 nextNode.next=top;
 top=nextNode;
  }
  /*
  * 出栈
  */
  public E pop(){
 if(this.isEmpty()){
 return null;
 }
 E data =top.datas;
 top=top.next;
 return data;
  }
}
/*
 * 链表
 */
class Node<E>{
Node<E> next=null;
E datas;
public Node(E datas){
this.datas=datas;
}
}

キューの実装: stack

リンク リスト メソッドと同じ:

りー

以上がJavaデータ構造におけるスタックとキューの分析の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。