java 数据结构中栈和队列的实例详解

2024-07-13 10:12:13

字体：大中小

来源：转载

供稿：网友

java 数据结构中栈和队列的实例详解

栈和队列是两种重要的线性数据结构，都是在一个特定的范围的存储单元中的存储数据。与线性表相比，它们的插入和删除操作收到更多的约束和限定，又被称为限定性的线性表结构。栈是先进后出FILO，队列是先进先出FIFO，但是有的数据结构按照一定的条件排队数据的队列，这时候的队列属于特殊队列，不一定按照上面的原则。

实现栈：采用数组和链表两种方法来实现栈

链表方法：

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

实现队列：同栈一样

链表方法：

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

如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望通过本能帮助到大家，谢谢大家对本站的支持！

注：相关教程知识阅读请移步到JAVA教程频道。

上一篇：java 中clone()的使用方法

下一篇：java实现接口的典型案例