【数据结构】栈和队列

目录

引入

栈和队列

定义

实现

[1. 数组实现](#1. 数组实现)

[1> 栈](#1> 栈)

2>队列

[2. 链表实现](#2. 链表实现)

[1> 栈](#1> 栈)

[2> 队列](#2> 队列)


引入

什么是数据结构?

是数据在内存当中的存储形式而定。

大数据的查询 -->用数组:数组在内存当中是连续的内存空间。(数组是可以通过下标去获取数据,遍历数据也方便)

增删改 :---->用链表方便:链表在内存空间不连续(数组删除数据会导致内存空间的不连续,就算从前往后覆盖也麻烦)

总结

同样这组数,因为存储形式不同导致的增删改查难易程度不同。

什么是算法?

对数据进行增删改查 等操作就是算法。


栈和队列

定义

什么是栈和队列?

没有确定的数据结构形成的数据结构。

解释:

栈:可以用数组去实现,可以用链表、树、图....

:满足让数据先进后出的特点就是栈。

队列 :只要满足先进先出的就是队列。

实现

1. 数组实现

1> 栈

入栈:

出栈:

出栈的本质就是i--;

java 复制代码
package com.lojarro.栈和队列;

public class StackDemo {
	//首先声明一个数组
	private int[] arr;
	private int i=-1;
	
	public StackDemo(int size) {
		arr=new int[size];
	}
	//入栈的方法
	public void add(int value) {
		//判断数组是否为满
		if(i==arr.length-1) {
			System.out.println("栈已满");
			return ;
		}
		i++;
		arr[i]=value;
	}
	//出栈的方法
	public int get() {
		if(i==-1) {
			System.out.println("栈已空");
			return -1;
		}
		int data=arr[i];
		i--;
		return data;
	}
}
2>队列

只要满足先进先出的就是队列。

入队:

出队:

还有一种情况:

边放边出队情况。

判断队列满不满,看两个指标之间相差是不是数组的长度。

判断队列空,看两个指标指向是否相同。

java 复制代码
package com.lojarro.栈和队列;

import javax.xml.transform.Source;

public class QueueDemo {
	private int arr[];
	private int c=0;
	private int r=0;
	
	public QueueDemo(int size) {
		arr=new int[size];
	}
	
	//数据的添加-入队列
	public void add(int value) {
		//判断是否已满
		if(r-c==arr.length) {
			System.out.println("队列已满");
			return ;
		}
		arr[r%arr.length]=value;
		r++;
	}
	
	public void get() {
		if(c==r) {
			System.out.println("队列空");
			return ;
		}
		System.out.println(arr[c%arr.length]);
		c++;
	}
}

2. 链表实现

1> 栈

只要满足先进后出特点就是。

链表的头插法满足这一特点。

java 复制代码
public class Node {
	public int value;
	public Node next;
	public  Node(int data) {
		value=data;
	}
}
java 复制代码
public class Link {
    Node head=null;
    public void add(int value) {
        Node node=new Node(value);
        if(head==null) {
            head=node;
            return ;
        }
        node.next=head;
        head=node;
    }
    public void get() {
        if(head==null) {
            System.out.println("栈已空");
            return;
        }
        
        System.out.println(head.value);
        head=head.next;
    }
2> 队列
java 复制代码
    public void addQueue(int value) {
        Node node=new Node(value);
        if(head==null) {
            head=node;
            return ;
        }
        Node flag=head;
        while(flag.next!=null) {
            flag=flag.next;
        }
        flag.next=node;
    }
    public void getQueue() {
        if(head==null) {
            System.out.println("队列已空");
            return ;
        }
        System.out.println(head.value);
        head=head.next;
    }
}
相关推荐
xiezhr9 分钟前
用户只需要知道「怎么办」,不需要知道「为什么炸了」
java·api·接口设计规范
xiezhr12 分钟前
接口设计18条军规:写给那些半夜被“502”叫醒的人
java·api·restful
RainbowSea9 小时前
12. LangChain4j + 向量数据库操作详细说明
java·langchain·ai编程
RainbowSea9 小时前
11. LangChain4j + Tools(Function Calling)的使用详细说明
java·langchain·ai编程
考虑考虑13 小时前
Jpa使用union all
java·spring boot·后端
用户37215742613514 小时前
Java 实现 Excel 与 TXT 文本高效互转
java
浮游本尊15 小时前
Java学习第22天 - 云原生与容器化
java
渣哥16 小时前
原来 Java 里线程安全集合有这么多种
java
间彧17 小时前
Spring Boot集成Spring Security完整指南
java
间彧17 小时前
Spring Secutiy基本原理及工作流程
java