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

本文介绍了如何使用数组来模拟栈、队列和堆的基本操作,包括栈的插入、删除、判断空以及获取栈顶元素,队列的插入、弹出、判断空和获取队头元素,以及堆(作为完全二叉树的应用)的相关概念和操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

数组模拟栈:

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==

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值