java 数据结构中栈和队列的实例详解
作者:皮蛋小粥 时间:2022-02-20 22:58:25
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;
}
}
如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望通过本能帮助到大家,谢谢大家对本站的支持!
来源:http://blog.csdn.net/qq442270636/article/details/72085631
标签:java,数据结构,栈,队列
0
投稿
猜你喜欢
Visual C#类的定义及实现方法实例解析
2023-06-04 18:10:37
C#中SQL参数传入空值报错解决方案
2023-12-14 14:28:59
深入理解Java设计模式之组合模式
2023-09-02 02:06:25
C#实现为视频添加水印
2022-02-16 05:30:07
详细分析JAVA8新特性 Base64
2022-07-09 15:41:21
C# 删除字符串中的中文(实例分享)
2021-12-30 12:55:48
android Tween Animation属性设置方法实例
2022-07-12 22:25:19
C#使用iTextSharp操作PDF
2023-07-29 02:03:11
JAVA使用JDBC连接oracle数据库的详细过程
2021-11-20 19:20:19
java生成图片验证码示例程序
2023-09-13 10:17:57
Android中仿IOS提示框的实现方法
2023-01-06 15:47:07
Ubuntu搭建Java开发环境笔记
2023-10-10 14:27:49
Spring Aop 源码增强获取分享
2023-06-22 21:59:22
Android如何通过scheme跳转界面
2021-08-11 05:19:41
C#、vb.net及SQL判断指定年份是否为闰年的方法
2023-05-18 09:49:55
Springcloud Eureka配置及集群代码实例
2021-09-19 05:54:52
Android 通知的基本用法示例代码
2022-09-28 03:54:50
Android开发实现的标准体重计算器功能示例
2023-01-19 02:56:48
java数据结构基础:稀疏数组
2021-12-18 19:01:17
轻松掌握Java迭代器模式
2023-11-29 03:15:22