Java使用数组实现栈、队列、堆

已于 2024-03-30 22:59:36 修改
阅读量191 收藏
点赞数 3
分类专栏： Acwing模板 文章标签： java 开发语言
于 2024-03-30 22:57:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq1922631820/article/details/137185616
版权

数组模拟栈：

const int N = 10010;

// ******************** 栈

int stk[N], tt//tt是下标;

// 插入

stk[++k] = x;

// 删除

tt--;

// 判断栈是否为空

if (tt > 0) not empty

else empty 

// 栈顶

stk[tt];

// ******************** 队列

// 在队尾插入元素，在队头弹出元素

int q[N], hh, tt = -1;

// 插入

q[++tt] = x;

// 弹出

hh++;

// 判断队列是否为空

if (hh <= tt) not empty;

else empty;

// 取出队头元素

q[hh]

// ******************** 堆（完全二叉树）

yH5BAAAAAAALAAAAAAOAA4AAAIMhI+py+0Po5y02qsKADs=wAAACH5BAEKAAAALAAAAAABAAEAAAICRAEAOw==

我还年轻呀
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java-用数组实现栈-队列-线性列表
07-13
Java-用数组实现栈-队列-线性列表（最详细） 有注释 适合java新生 进行数组的练习 3个数据结构的数组实现练习
java数组/链表实现栈和队列
woai3364的博客
02-07 458
​ 栈（stack) 是限定仅在表尾进行插入或删除操作和线性表（只有一端口能进出数据），对栈来说表尾和表头有特殊含义，表尾被称为栈顶，表头被称为栈底，没有元素的空表称为空栈，元素数量达到栈的容量称为满栈，数据添加到栈中叫入栈、压栈，数据从栈中删除叫出栈、弹栈，由于栈元素特殊添加和删除的规则，所以栈的元素会先进后出的现象，简称为LIFO（Last in first out）。入栈的思路就是先将栈顶指针向上移一位，再直接赋值，前提需判断该栈是否满，当然栈满了，是不允许再进栈的。链表——实现队列：（双链表）
Java数组实现栈和队列
XuJiangDong
11-21 802
队列实现： package com.example.javabase.test; /** * @author XuJD * @create 2019-11-21 10:11 * 基于数组实现队列 **/ public class Queue3 { /** * 队列 */ private String[] data; /** * 队列最...
请你用数组来实现队列和栈（大厂经典面试题）
weixin_46838716的博客
04-29 631
将数组arr拿来实现队列了，关键就在size控制实际入的数，然后用pushi控制入的下标，polli控制弹出的下标。用数组arr实现栈，再简单不过了，一个pushi搞定压入弹出操作。
【Java数组实现的栈与队列】
leach
03-28 557
栈（先进后出） public class stack { SuperArray superArray=new SuperArray(); //压栈 public void push( int data){ superArray.addToTail(data); } // 出栈 public Integer pop(){ Integer select = superArray.select(superArray.size()-1
【栈和队列】使用数组实现栈，使用数组实现链表，使用链表实现队列，使用链表实现栈
zhangxxin的博客
03-10 187
学习目标： 目标：熟练运用Java所学知识 学习内容： 本文内容：使用Java实现：使用数组实现栈，使用数组实现链表，使用链表实现队列，使用链表实现队列 文章目录学习目标：学习内容：具体实现： 具体实现： 使用数组实现栈 //数组实现栈 class MyStack{ int[] data=new int[100]; int size=0; //入栈操作 public void push(int value){ //数组空间已满 if(s
Java数据结构篇-链表与数组实现栈.pptx.pptx
12-19
数据结构的定义 数据结构是计算机存储、组织数据的方式，用于高效地访问和修改数据。...Java提供了丰富的数据结构库，包括数组、链表、栈、队列等，这些数据结构为程序员提供了处理各种问题的工具和方法。
java 数据结构中栈和队列的实例详解
08-29
主要介绍了java 数据结构中栈和队列的实例详解的相关资料,主要使用数组与线性表的方法来实现，需要的朋友可以参考下
基于JAVA实现的常用数据结构代码，JAVA实现复杂度、动态数组、链表、栈、队列、二叉搜索树等
01-04
基于JAVA实现的常用数据结构代码，JAVA实现复杂度、动态数组、链表、栈、队列、二叉搜索树等
数据结构之队列的java实现
12-22
队列在计算机术语中使用queue，和list(排)其实是一个意思。队列也是一种数据结构，类似于栈，只是与栈相反，在队列中先... 　下面用Java实现队列的基本功能（数组版）。 package cn.zhf.list; public class MyQueu
mybatisPlus使用MetaObjectHandler对字段进行更新
m0_56356631的博客
04-23 738
都是符合我们的预期的。
java方法重写（重点讲），方法重载
最新发布
weixin_46281068的博客
04-27 821
一、方法重载定义：一个类中，出现多个方法的名称相同，但是它们的形参列表是不同的，那么这些方法就称为方法重载了。注意：一个类中，只要一些方法的名称相同、形参列表不同，那么它们就是方法重载了，其它的都不管（如:修饰符，返回值类型是否一样都无所谓）。形参列表不同指的是:形参的个数、类型、顺序不同，不关心形参的名称。应用场景：开发中我们经常需要为处理一类业务，提供多种解决方案，此时用方法重载来设计是很专业的。
string模拟实现
m0_73969414的博客
04-23 1736
c++中string的模拟实现，面试必会知识点
实现自定义注解、实现自定义幂等性注解
qq_44721738的博客
04-23 1015
添加 Spring AOP 依赖。创建自定义注解。创建一个新的 Java 注解类，通过@interface关键字来定义，并可以添加元注解以及属性。@Target(ElementType.METHOD) //表示作用于方法上@Retention(RetentionPolicy.RUNTIME) // 表示这个注解在运行时是可见的，这样 AOP 代理才能在运行时读取到这个注解编写 AOP 拦截（自定义注解）的逻辑代码。@Aspect@Component// 方法执行前的处理。
PageHelper实现分页查询
m0_63849044的博客
04-24 1052
这行代码是在使用 MyBatis Generator (MBG) 或类似的 MyBatis 工具生成的代码来构建查询条件。（可能是MyBatis的Mapper接口）来执行基于前面定义的查询条件的查询，并获取结果列表。实例之后会被用来设置各种查询条件，如字段的等于、不等于、大于、小于、模糊查询等。实体类生成的辅助类，它通常包含了一些静态内部类和方法，用于构建查询条件。在MyBatis中，这样的对象通常用于构建查询条件。对象，可能用于作为查询条件）。的一个内部类，用于定义查询的具体条件。
C语言案例——输出 Fibonacci 数列（斐波那契数列）的前 40 项
悟道子HD
04-25 450
输出 Fibonacci 数列（斐波那契数列）的前 40 项 #include void main() { int a[40]= {1,1}; int i; printf( "%12d%12d",a[0],a[1]); for(i=2; i
MSE实现全链路灰度实践
云计算、数据库、大数据、深度学习、NLP、Python
04-24 321
待更新。
迭代器模式
LuckFairyLuckBaby的博客
04-23 692
迭代器模式(Iterator),提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。
Java的Arrays的基础知识
2301_80142564的博客
04-23 1204
在Java中，Arrays是一个用于操作数组的工具类，它提供了很多静态方法来处理数组，如排序、搜索、比较等。这个类在java.util包中，因此在使用之前需要导入这个包。
Java实现栈，队列，数组，链表数据结构
05-17
Java实现栈的代码： ```java public class Stack { private int maxSize; private int[] stackArray; private int top; public Stack(int size) { maxSize = size; stackArray = new int[maxSize]; top = -1; } public void push(int value) { if (isFull()) { System.out.println("Stack is full!"); return; } stackArray[++top] = value; } public int pop() { if (isEmpty()) { System.out.println("Stack is empty!"); return -1; } return stackArray[top--]; } public int peek() { if (isEmpty()) { System.out.println("Stack is empty!"); return -1; } return stackArray[top]; } public boolean isEmpty() { return (top == -1); } public boolean isFull() { return (top == maxSize - 1); } } ``` Java实现队列的代码： ```java public class Queue { private int maxSize; private int[] queueArray; private int front; private int rear; private int nItems; public Queue(int size) { maxSize = size; queueArray = new int[maxSize]; front = 0; rear = -1; nItems = 0; } public void insert(int value) { if (isFull()) { System.out.println("Queue is full!"); return; } if (rear == maxSize - 1) { rear = -1; } queueArray[++rear] = value; nItems++; } public int remove() { if (isEmpty()) { System.out.println("Queue is empty!"); return -1; } int temp = queueArray[front++]; if (front == maxSize) { front = 0; } nItems--; return temp; } public int peekFront() { if (isEmpty()) { System.out.println("Queue is empty!"); return -1; } return queueArray[front]; } public boolean isEmpty() { return (nItems == 0); } public boolean isFull() { return (nItems == maxSize); } } ``` Java实现数组的代码： ```java public class MyArray { private int[] array; private int length; public MyArray(int[] arr) { array = arr; length = arr.length; } public int get(int index) { if (index < 0 || index >= length) { System.out.println("Invalid index!"); return -1; } return array[index]; } public void set(int index, int value) { if (index < 0 || index >= length) { System.out.println("Invalid index!"); return; } array[index] = value; } public int length() { return length; } public void display() { for (int i = 0; i < length; i++) { System.out.print(array[i] + " "); } System.out.println(); } } ``` Java实现链表的代码： ```java public class Node { public int value; public Node next; public Node(int val) { value = val; next = null; } } public class LinkedList { private Node head; public LinkedList() { head = null; } public void insertFirst(int value) { Node newNode = new Node(value); newNode.next = head; head = newNode; } public Node deleteFirst() { if (isEmpty()) { System.out.println("List is empty!"); return null; } Node temp = head; head = head.next; return temp; } public boolean isEmpty() { return (head == null); } public void display() { Node current = head; while (current != null) { System.out.print(current.value + " "); current = current.next; } System.out.println(); } } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值