数据结构之堆,栈的实现

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

实现的功能如上图。

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

capacity表示栈的容量。

首先是堆的初始化

再就是栈的插入和删除

然后实现显示栈顶元素

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

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

下面是队列的实现

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

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

初始化的实现

尾插的实现。

尾删的实现。

整个队列销毁的实现

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

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

相关推荐
wzdark18 小时前
算法与数据结构教学的可视化新模式探索4
数据结构
hzxpaipai19 小时前
企业官网后台怎么设计?从产品分类、参数到资料下载的数据结构
数据结构
不会就选b1 天前
算法日常・每日刷题--<贪心>25
数据结构·算法
Cccp.1231 天前
【leetcode】(七)前缀树和贪心算法
数据结构·leetcode·贪心算法
Logic1011 天前
C语言/数据结构位运算题解:异或XOR找出多任务下载器中的“独特下载速度“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
yexianglunbai2 天前
Redis 详解:从核心数据结构到高可用架构实战
数据结构
bro_Java6662 天前
《栈与队列:数据结构的“双生花”》
java·数据结构·编辑器
sogw-三叶草️2 天前
LeetCode 989. 数组形式的整数加法
数据结构·算法
yi0112 天前
DAY 14: LeetCode 394. 字符串解码|递归和栈到底怎么处理嵌套?
数据结构·笔记·python·算法·leetcode
张小姐的猫2 天前
【AI大模型接入SDK】 —— 前端页面 & 项目总结与拓展
前端·数据结构·数据库·c++·人工智能·chatgpt