这篇文章主要介绍了java 数据结构中栈和队列的实例详解的相关资料,主要使用数组与线性表的方法来实现，需要的朋友可以参考下
java 数据结构中栈和队列的实例详解
栈和队列是两种重要的线性数据结构，都是在一个特定的范围的存储单元中的存储数据。与线性表相比，它们的插入和删除操作收到更多的约束和限定，又被称为限定性的线性表结构。栈是先进后出FILO，队列是先进先出FIFO，但是有的数据结构按照一定的条件排队数据的队列，这时候的队列属于特殊队列，不一定按照上面的原则。
实现栈：采用数组和链表两种方法来实现栈
链表方法：
package com.cl.content01; /* * 使用链表来实现栈 */ public class Stack{ Node top=null; public boolean isEmpty(){ return top==null; } /* * 出栈 */ public void push(E data){ Node nextNode=new Node (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 { Node next=null; E datas; public Node(E datas){ this.datas=datas; } }
实现队列：同栈一样
链表方法：
package com.cl.content01; public class MyQueue{ private Node head=null; private Node tail=null; public boolean isEmpty(){ return head==null; } public void put(E data){ Node newNode=new Node (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 t=head; while(t!=null){ n++; t=t.next; } return n; } public static void main(String[] args) { MyQueue q=new MyQueue (); 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 { Node next=null; E data; public Node(E data){ this.data=data; } }
如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望通过本能帮助到大家，谢谢大家对本站的支持！
以上就是java 数据结构中栈和队列的实例详解的详细内容，更多请关注0133技术站其它相关文章！
