数据结构之堆,栈的实现

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

实现的功能如上图。

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

capacity表示栈的容量。

首先是堆的初始化

再就是栈的插入和删除

然后实现显示栈顶元素

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

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

下面是队列的实现

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

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

初始化的实现

尾插的实现。

尾删的实现。

整个队列销毁的实现

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

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

相关推荐
千寻girling2 分钟前
一周没跑步了 ,今日跑步 5KM , 哑铃+健身 20min , 俯卧撑 30 个 ;
数据结构·c++·python·算法·leetcode·职场和发展·线性回归
专注API从业者4 分钟前
电商选品效率翻倍!基于 Open Claw + 淘宝商品 API 实现自动化监控选品(附完整可运行代码)
大数据·运维·数据结构·数据库·自动化
超梦dasgg42 分钟前
Redis ZSet(有序集合)底层数据结构
数据结构·数据库·redis
南境十里·墨染春水2 小时前
数据结构 --- 红黑树
数据结构
Zhang~Ling5 小时前
C++ 红黑树封装:myset和mymap的底层实现
开发语言·数据结构·c++·算法
啦啦啦啦啦zzzz5 小时前
数据结构:堆排序
数据结构·c++·
San813_LDD5 小时前
[量化]《虚函数调用时间复杂度完全解析:为什么是 O(1) 以及它的真实代价》
java·数据结构·算法
起个破名想半天了6 小时前
算法与数据结构之Floyd算法
数据结构·算法
小七在进步6 小时前
数据结构:线性表之顺序表
c语言·数据结构·算法
Never_love_MCI!6 小时前
洛谷P15799 [GESP202603 五级] 找数 题解
数据结构·c++·算法