数据结构之栈和队列

栈的定义:

我们要记住这8个字,先进后出,后进先出

我们对于栈的操作只有两个,进栈和出栈

栈的顺序结构初始化:(和顺序表差不多)

代码实现:

栈的顺序结构进栈:

代码实现:

栈的顺序结构出栈:

代码实现:

这里解释一下,让下标减一,下次进行进栈的时候就直接覆盖了,和顺序表的原理差不多

获取栈顶元素:

代码实现:

最后看一下实现结果:

栈的内存分配进行初始化

栈的链式结构初始化:

代码实现:

栈的链式结构进栈:

代码实现:

栈的链式结构出栈:

代码实现:

栈的链式结构获取栈顶元素:

代码实现:

最后看一下实现结果

下面到了队列

队列的定义正好与栈相反

我们要记住这8个字,先进先出,后进后出

队列的顺序结构初始化:

代码实现:

队列的顺序结构判断队列是否为空:

代码实现:

队列的顺序结构判断队列的元素满没满:

代码实现:

队列的顺序结构入队:

代码实现:

队列的顺序结构出队:

代码实现:

队列的顺序结构获取尾数据:

代码实现:

最后看一下实现结果:

循环队列:

队列的循环结构初始化:

代码实现:

队列的循环结构入队:

代码实现:

队列的循环结构出队:

代码实现:

最后看一下实现结果:

循环队列这里有一个BUG,他永远满不了

因为real永远指向元素的下一个位置,当他指向0的时候,在判断满没满时,他的结果是满的 ,实际上没有满,我们看一下下面这张图片

队列链式结构初始化:

代码实现:

队列链式结构进队:

代码实现:

队列链式结构出队:

代码实现:

队列链式结构获取头元素:

代码实现:

最后看一下实现结果:

关于队列的基础知识点就先到这里吧,我们寒假在见

相关推荐
灋✘逞_兇1 小时前
快速幂+公共父节点
数据结构·c++·算法·leetcode
十五年专注C++开发2 小时前
面试题:请描述一下你在项目中是如何进行性能优化的?针对哪些方面进行了优化,采取了哪些具体的措施?
开发语言·数据结构·c++·qt·设计模式·性能优化
wuqingshun3141592 小时前
经典算法 判断一个图是不是树
数据结构·c++·算法·蓝桥杯·深度优先
别来无恙2023 小时前
数据结构(4)
数据结构·c++
南玖yy3 小时前
排序算法复杂度及稳定性全解析(八种排序)
数据结构·算法·排序算法
小_t_同学3 小时前
C语言自定义类型详解一:结构体(内存对齐)
数据结构
飞川撸码3 小时前
【LeetCode 热题100】二叉树构造题精讲:前序 + 中序建树 & 有序数组构造 BST(力扣105 / 108)(Go语言版)
数据结构·leetcode·golang·二叉树
似水এ᭄往昔4 小时前
【初阶数据结构】——算法复杂度
数据结构
_x_w5 小时前
【16】数据结构之基于树的排序算法篇章
开发语言·数据结构·python·算法·链表·排序算法
一路向北he5 小时前
杰理10k3950温度测量
java·数据结构·算法