数据结构之堆,栈的实现

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

实现的功能如上图。

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

capacity表示栈的容量。

首先是堆的初始化

再就是栈的插入和删除

然后实现显示栈顶元素

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

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

下面是队列的实现

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

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

初始化的实现

尾插的实现。

尾删的实现。

整个队列销毁的实现

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

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

相关推荐
前端炒粉3 小时前
35.LRU 缓存
开发语言·javascript·数据结构·算法·缓存·js
骑着猪去兜风.7 小时前
线段树(二)
数据结构·算法
靠沿8 小时前
Java数据结构初阶——Collection、List的介绍与ArrayList
java·数据结构·list
wyhwust9 小时前
交换排序法&冒泡排序法& 选择排序法&插入排序的算法步骤
数据结构·算法·排序算法
wyhwust9 小时前
数组----插入一个数到有序数列中
java·数据结构·算法
im_AMBER9 小时前
Leetcode 59 二分搜索
数据结构·笔记·学习·算法·leetcode
万物挽挽10 小时前
数据结构核心
数据结构
ID_1800790547311 小时前
基于 Python 的淘宝商品详情数据结构化解析:SKU、价格与库存字段提取
开发语言·数据结构·python
稚辉君.MCA_P8_Java13 小时前
Gemini永久会员 Java实现的暴力递归版本
java·数据结构·算法
星释15 小时前
Rust 练习册 67:自定义集合与数据结构实现
数据结构·算法·rust