Analyse von Stapel und Warteschlange in der Java-Datenstruktur

In diesem Artikel werden hauptsächlich relevante Informationen zu detaillierten Beispielen für Stapel und Warteschlangen in Java-Datenstrukturen vorgestellt. Die Implementierung erfolgt hauptsächlich mithilfe von Arrays und linearen Tabellen Beispiele für Stapel und Warteschlangen in Datenstrukturen

Stapel und Warteschlangen sind zwei wichtige lineare Datenstrukturen, die beide Daten in einem bestimmten Bereich von Speichereinheiten speichern. Im Vergleich zu linearen Tabellen unterliegen ihre Einfüge- und Löschvorgänge stärkeren Einschränkungen und Einschränkungen, was auch als eingeschränkte lineare Tabellenstruktur bezeichnet wird. Der Stapel ist „First In, Last Out“, FILO, und die Warteschlange ist „First In, First Out“, FIFO. Allerdings sind einige Datenstrukturen in der Warteschlange zu diesem Zeitpunkt eine spezielle Warteschlange und folgen nicht unbedingt der Reihenfolge oben genannten Prinzipien.

Implementieren Sie den Stapel: Verwenden Sie Array- und verknüpfte Listenmethoden, um den Stapel zu implementieren

Verknüpfte Listenmethode

:

Implementierungswarteschlange: wie Stack

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;
}
}

Verknüpfte Listenmethode:

Das obige ist der detaillierte Inhalt vonAnalyse von Stapel und Warteschlange in der Java-Datenstruktur. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!