数据结构之堆,栈的实现

首先我们分析由于只需要尾进尾出,用数组模拟更简单。

实现的功能如上图。

top可以表示栈中元素个数。

capacity表示栈的容量。

首先是堆的初始化

再就是栈的插入和删除

然后实现显示栈顶元素

大小和检测是否为空的实现

销毁栈的实现(防止内存泄露)

下面是队列的实现

由于需要头出尾入,所有用链表实现更好。

为了避免每一次调用的时候还要输入头,尾指针,直接进行打包成结构体。

初始化的实现

尾插的实现。

尾删的实现。

整个队列销毁的实现

然后我们就要实现队列的头显和尾显已经判断是否为空的实现。

最后就是判断队列大小的实现。

相关推荐
不会就选b7 小时前
算法日常・每日刷题--<链表>3
数据结构·算法·链表
稚南城才子,乌衣巷风流9 小时前
块状链表:数据结构详解与实现
数据结构·链表
日拱一卒——功不唐捐11 小时前
红黑树删除(C语言)
c语言·数据结构
不如语冰12 小时前
AI大模型入门-Python进阶-上下文管理与with语句
开发语言·数据结构·数据库·人工智能·pytorch·redis·python
Angle.寻梦13 小时前
数据结构--链表
数据结构·链表
ykdcdc13 小时前
DC-DC隔离和非隔离怎么选?工控/监控/医疗分别用哪种
数据结构·汽车·推荐算法
Angle.寻梦14 小时前
数据结构--堆
数据结构
笨鸟先飞的橘猫16 小时前
redis数据结构学习——stream
数据结构·redis·学习
雨落在了我的手上17 小时前
Java数据结构(六):链表的介绍
java·开发语言·数据结构
Angle.寻梦18 小时前
数据结构--栈与队列
数据结构