数据结构之堆,栈的实现

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

实现的功能如上图。

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

capacity表示栈的容量。

首先是堆的初始化

再就是栈的插入和删除

然后实现显示栈顶元素

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

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

下面是队列的实现

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

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

初始化的实现

尾插的实现。

尾删的实现。

整个队列销毁的实现

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

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

相关推荐
毅炼2 小时前
hot100打卡——day17
java·数据结构·算法·leetcode·深度优先
404未精通的狗3 小时前
(数据结构)二叉树(上)
数据结构
寄存器漫游者3 小时前
数据结构 C语言 顺序栈
java·c语言·数据结构
日拱一卒——功不唐捐4 小时前
循环队列+双端队列(C语言)
c语言·数据结构
hnjzsyjyj4 小时前
洛谷 P3383:线性筛素数 ← 埃氏筛
数据结构·埃氏筛
80530单词突击赢4 小时前
STLVector底层原理与高效运用
数据结构·算法
haluhalu.4 小时前
LeetCode---基础算法刷题指南
数据结构·算法·leetcode
80530单词突击赢5 小时前
C++关联容器深度解析:set/map全攻略
java·数据结构·算法
_F_y5 小时前
链表:重排链表、合并 K 个升序链表、K 个一组翻转链表
数据结构·链表
XLYcmy5 小时前
一个用于统计文本文件行数的Python实用工具脚本
开发语言·数据结构·windows·python·开发工具·数据处理·源代码