快捷導(dǎo)航

java 數(shù)據(jù)結(jié)構(gòu)中棧和隊列的實例詳解

更新時間：2017年09月27日 09:59:06 作者：皮蛋小粥

這篇文章主要介紹了java 數(shù)據(jù)結(jié)構(gòu)中棧和隊列的實例詳解的相關(guān)資料,主要使用數(shù)組與線性表的方法來實現(xiàn)，需要的朋友可以參考下

java 數(shù)據(jù)結(jié)構(gòu)中棧和隊列的實例詳解

棧和隊列是兩種重要的線性數(shù)據(jù)結(jié)構(gòu)，都是在一個特定的范圍的存儲單元中的存儲數(shù)據(jù)。與線性表相比，它們的插入和刪除操作收到更多的約束和限定，又被稱為限定性的線性表結(jié)構(gòu)。棧是先進后出FILO，隊列是先進先出FIFO，但是有的數(shù)據(jù)結(jié)構(gòu)按照一定的條件排隊數(shù)據(jù)的隊列，這時候的隊列屬于特殊隊列，不一定按照上面的原則。

實現(xiàn)棧：采用數(shù)組和鏈表兩種方法來實現(xiàn)棧

鏈表方法：

package com.cl.content01;
/*
 * 使用鏈表來實現(xiàn)棧
 */
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;
}
}

實現(xiàn)隊列：同棧一樣

鏈表方法：

package com.cl.content01;


public class MyQueue<E> {
  private Node<E> head=null;
  private Node<E> tail=null;
  public boolean isEmpty(){
  return head==null;
  }
  public void put(E data){
  Node<E> newNode=new Node<E>(data);
  if(head==null&&tail==null)
  head=tail=newNode;
  else
  tail.next=newNode;
    tail=newNode;
  }
  public E pop(){
  if(this.isEmpty())
  return null;
  E data=head.data;
  head=head.next;
  return data;
  }
  public int size(){
  int n=0;
  Node<E> t=head;
  while(t!=null){
  n++;
  t=t.next;
  }
  return n;
  }
  public static void main(String[] args) {
MyQueue<Integer> q=new MyQueue<Integer>();
q.put(1);q.put(3);q.put(2);
System.out.println(q.pop());
System.out.println(q.size());
System.out.println(q.pop());
}
}
class Node<E>{
Node<E> next=null;
E data;
public Node(E data){
this.data=data;
}
}

如有疑問請留言或者到本站社區(qū)交流討論，感謝閱讀，希望通過本能幫助到大家，謝謝大家對本站的支持！

您可能感興趣的文章:

相關(guān)文章

Java實例講解反射機制是怎么一回事
Java的反射（reflection）機制是指在程序的運行狀態(tài)中，可以構(gòu)造任意一個類的對象，可以了解任意一個對象所屬的類，可以了解任意一個類的成員變量和方法，可以調(diào)用任意一個對象的屬性和方法
2022-03-03
SpringBoot如何利用Twilio?Verify發(fā)送驗證碼短信
Twilio提供了一個名為?Twilio?Verify?的服務(wù),專門用于處理驗證碼的發(fā)送和驗證,下面我們就來看看如何使用Twilio?Verify實現(xiàn)發(fā)送驗證碼短信吧
2025-03-03
Java數(shù)據(jù)結(jié)構(gòu)與算法學(xué)習(xí)之循環(huán)鏈表
循環(huán)鏈表是另一種形式的鏈?zhǔn)酱鎯Y(jié)構(gòu)。它的特點是表中最后一個結(jié)點的指針域指向頭結(jié)點，整個鏈表形成一個環(huán)。本文將為大家詳細介紹一下循環(huán)鏈表的特點與使用，需要的可以了解一下
2021-12-12
IDEA之項目run按鈕為灰色,無法運行問題
這篇文章主要介紹了IDEA之項目run按鈕為灰色,無法運行問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2023-12-12
Java圖像處理教程之正片疊底效果的實現(xiàn)
正片疊底效果是我們平時在Photoshop中會見到的一種效果，下面這篇文章主要給大家介紹了關(guān)于利用Java如何實現(xiàn)正片疊底的效果，分享出來供大家參考學(xué)習(xí)，文中給出了詳細的示例代碼供大家參考學(xué)習(xí)，需要的朋友可以參考借鑒，下面來一起看看詳細的介紹吧。
2017-09-09
Java中實現(xiàn) SHA-256加密的兩種方式
這篇文章主要介紹了Java中實現(xiàn) SHA-256加密的兩種方式,本文通過實例代碼給大家介紹的非常詳細,對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友參考下吧
2024-01-01
Java字符串編碼解碼性能提升的技巧分享
這篇文章主要是和大家分享幾個Java中提升字符串編碼解碼性能的小技巧，文中的示例代碼講解詳細，對我們學(xué)習(xí)有一定的幫助，需要的可以參考一下
2022-05-05
解決Feign異步調(diào)用丟失上下文問題
在微服務(wù)中使用Feign調(diào)用時,若需要攜帶登錄狀態(tài)的Cookie信息,通常會使用攔截器,但在異步調(diào)用（如order服務(wù)異步調(diào)用會員服務(wù)和購物車服務(wù)）時,攔截器可能無法獲取上下文信息,導(dǎo)致異常,解決方法是將RequestContextHolder的數(shù)據(jù)同步到新開啟的線程中
2024-11-11
SpringBoot結(jié)合JSR303對前端數(shù)據(jù)進行校驗的示例代碼
這篇文章主要介紹了SpringBoot結(jié)合JSR303對前端數(shù)據(jù)進行校驗的示例代碼，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-09-09
Spring Cloud Config RSA簡介及使用RSA加密配置文件的方法
Spring Cloud 為開發(fā)人員提供了一系列的工具來快速構(gòu)建分布式系統(tǒng)的通用模型。本文重點給大家介紹Spring Cloud Config RSA簡介及使用RSA加密配置文件的方法，感興趣的朋友跟隨腳步之家小編一起學(xué)習(xí)吧
2018-05-05