数据结构之堆,栈的实现

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

实现的功能如上图。

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

capacity表示栈的容量。

首先是堆的初始化

再就是栈的插入和删除

然后实现显示栈顶元素

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

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

下面是队列的实现

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

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

初始化的实现

尾插的实现。

尾删的实现。

整个队列销毁的实现

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

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

相关推荐
洛水水13 小时前
【力扣100题】88.多数元素
数据结构·算法·leetcode
洛水水14 小时前
【力扣100题】87.只出现一次的数字
数据结构·算法·leetcode
HZ·湘怡14 小时前
排序算法之希尔排序(2)--菜鸟先飞
数据结构·算法·排序算法·希尔排序
iningwei14 小时前
[数据结构]细说0xFFFFFFFFL
数据结构
不会就选b15 小时前
数据结构之链表OJ题(下)
数据结构·链表
小七在进步15 小时前
数据结构:线性表之单链表
c语言·数据结构
洛水水15 小时前
【力扣100题】89.下一个排列
数据结构·算法·leetcode
鱼子星_15 小时前
【数据结构】排序的拓展——快速排序的生态多样性与归并排序沾染文件操作
c语言·数据结构·算法
kkkAloha16 小时前
链表解题总结
数据结构·链表
05候补工程师16 小时前
【408考研复习】数据结构核心笔记:字符串模式匹配与内部排序算法全解析
数据结构·经验分享·笔记·考研·算法·排序算法