誰もがスタック、キュー、それぞれのプログラムでjavaのリンクリストを説明することができますか？

Question

私はJavaに新しいですし、私はjava oops concept.iから離れて他の言語も知りませんでした。私は理解しやすいprogramming.soの初心者です。誰でもスタック、キュー、Javaでリンクされたリストを説明できますそれぞれのプログラム？

Answer 1

公式Java Platform Documentationを見ることで始まる考えてみましょう：

Stack：

Stackクラスは オブジェクトの後入れ先出し（LIFO）スタックを表します。クラスベクトルを拡張して、 ベクトルをスタックとして扱う5つの操作を拡張します。通常のプッシュ操作およびポップ操作は、 であり、スタックの一番上の項目を調べる方法と、スタックが空であるかどうかをテストする方法 と、項目のスタックを検索して検出する方法それが上からどのくらい離れているか。

スタックを最初に作成するときは、アイテムは含まれません。

...

Queue：

処理の前に要素を保持するために設計されたコレクション。 基本的なCollection操作の他に、キューには追加の挿入操作、抽出操作、検査操作が追加で行われます（ ）。これらの各メソッドは、2つの形式で存在します.1つは操作 が失敗した場合に例外をスローし、もう1つは特別な値を返します（操作によってはnullまたはfalse、 ）。後者の挿入操作の形式 は、容量が制限されたキュー の実装で使用するために特別に設計されています。ほとんどの実装では、挿入操作が は失敗することはできません

...

LinkedList：リストとのDequeインタフェースの

二重リンクリストの実装です。 すべてのオプションのリスト操作を実装し、すべての要素を許可します。 （nullも含む）。

二重リンクリストでは、すべての操作が正常に実行されます。 リストにインデックスを付ける操作では、 は、最初または最後のどちらか小さい方からリストをトラバースします。 は、指定したインデックスに近い値になります。

...

Answer 2

Aスタック、コレクションからデータ要素の除去、抽象データ型またはコレクションプッシュで、コレクションにデータ要素の追加、ポップである主要な操作は、コレクション上で実行されます。プッシュおよびポップ動作は、スタックの一端（「スタックの最上部」と呼ばれる）でのみ実行されます。すなわち

、スタックは単に最終インファーストアウト（LIFO）データ構造として定義することができる、すなわち、最後の要素は、（IN）スタックの最上部に添加アウト（削除する最初の要素でなければなりません）をスタックから削除します。

// Demonstrate the Stack class. 
import java.util.*; 
class StackDemo { 
static void showpush(Stack st, int a) { 
st.push(new Integer(a)); 
System.out.println("push(" + a + ")"); 
System.out.println("stack: " + st); 
} 
static void showpop(Stack st) { 
System.out.print("pop -> "); 
Integer a = (Integer) st.pop(); 
System.out.println(a); 
System.out.println("stack: " + st); 
} 
public static void main(String args[]) { 
Stack st = new Stack(); 
System.out.println("stack: " + st); 
showpush(st, 42); 
showpush(st, 66); 
showpush(st, 99); 
showpop(st); 
showpop(st); 
showpop(st); 
try { 
showpop(st); 
} catch (EmptyStackException e) { 
System.out.println("empty stack"); 
} 
} 
} 

スタックについての詳細は、あなたが見ることができるためthis official link

キュー：キューは、インサートをサポートし、より詳しくは、先入れ先出し（FIFO）規律

を使用した操作を削除し ：Queue

リンクリスト： Java LinkedListクラスは、要素を格納するために二重リンクリストを使用します。これは、リンクされたリストのデータ構造を提供します。 AbstractListクラスを継承し、ListインタフェースとDequeインタフェースを実装します。詳細については ： official linkと別の This link

geeksforgeeksは、初心者のためのより良いです。

Answer 3

Iは、アレイベースのスタックを実装し、.CODEはgithub位置と

junitに利用可能でキューイングしています