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

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栈和队列的实现 # java 数据结构之栈与队列 # Java深入了解数据结构之栈与队列的详解 # Java 栈和队列的相互转换详解 # Java栈和基础队列的实现详解 # 一起来学习Java的栈和队列 # Java 栈与队列实战真题训练 # Java 栈与队列超详细分析讲解 # Java使用跳转结构实现队列和栈流程详解 # Java线性结构中栈、队列和串的基本概念和特点详解 # Java常见的数据结构之栈和队列详解 # Java 栈和队列的交互实现 # 链表 # 数据结构 # 两种 # 来实现 # 都是 # 如有 # 线性表 # 被称为 # 在一 # 谢谢大家 # 疑问请 # 这时候 # public # package # cl # gt # Node # Stack # lt # brush

返回目录在线咨询

上一篇：Go 语言基准测试深度指南：避免常见陷阱，获取精确性能数据
下一篇：普通收录与快速收录的区别是什么_SEO优化教程

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

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

您的项目需求