欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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)文章

最新評論