数据结构之堆,栈的实现

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

实现的功能如上图。

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

capacity表示栈的容量。

首先是堆的初始化

再就是栈的插入和删除

然后实现显示栈顶元素

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

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

下面是队列的实现

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

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

初始化的实现

尾插的实现。

尾删的实现。

整个队列销毁的实现

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

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

相关推荐
Logic1014 小时前
C语言/数据结构组合数学题解:数字好排列计数——质数倍数分类与阶乘取模
c语言·数据结构·算法·组合数学·时间复杂度·排列·取模运算
沫璃染墨5 小时前
《从零入门数据结构与算法(二):线性表详解——从顺序表原理到静态与动态实现》
c语言·数据结构·顺序表
爱读书的小胖5 小时前
Codewars Sum of a Sequence Hard Core Version C 解题分析
c语言·数据结构·算法
晴天的雨.9925 小时前
【C++】 priority_queue知识点总结
开发语言·数据结构·c++
闻缺陷则喜何志丹5 小时前
概要设计说明书应包括的内容
数据结构
mmmmath_314 小时前
LeetCode.199.二叉树的右视图
数据结构·leetcode
Shaoshing20 小时前
前缀和与差分
java·数据结构·算法·前缀和·差分
mmmmath_320 小时前
LeetCode.429.N叉树的层序遍历
数据结构·leetcode
suhan21 小时前
【数据结构】三、栈和队列:6.链队列、双端队列、队列的应用(树的层次遍历、广度优先BFS、先来先服务FCFS)
数据结构·后端·算法
suhan21 小时前
【数据结构】三、栈和队列:5.顺序队列(循环队列)(初始化,判空判满,入队,出队,实例)
数据结构·后端·算法