数据结构漫游记:初识栈(stack)

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!

我的博客:yuanManGan

我的专栏:C++入门小馆 C言雅韵集 数据结构漫游记 闲言碎语小记坊 题山采玉

目录

栈的认识

静态模拟实现栈

创建栈

入栈

出栈

查询栈顶元素

查询栈帧元素个数

判空

代码测试

stack


栈的认识

栈是一个访问受限线性表,它只允许从上端插入上端删除。类似于枪的弹夹。先来认识一下栈中的名词吧。

空栈:顾名思义,栈里面没有元素。

栈顶元素:在栈最上面的元素。

出栈,入栈:在栈顶上进行增加和删除。

静态模拟实现栈

在了解了静态实现顺序表之后来实现栈应该是很轻松的。

就来简单模拟一下吧!

创建栈

我们用一个很大的数组来存储栈里面的元素,同样的在下标为0 的位置不存储任何信息,用n来记录栈中元素的个数。

cpp 复制代码
int st[N];
int n;

入栈

将n+1然后再这个下标处存储入栈元素

cpp 复制代码
void push(int x)
{
    st[++n] = x;
}

出栈

该功能特别简单只需要n--即可,有人问为什么不将n下标位置的数据清空呢,我们只访问n之前的元素,根本不会访问到那个已经删除的元素。

cpp 复制代码
void pop()
{
    n--;
}

查询栈顶元素

cpp 复制代码
int top()
{
    return st[n];
}

查询栈帧元素个数

cpp 复制代码
int size()
{
    return n;
}

判空

cpp 复制代码
bool empty()
{
    return n == 0;
}

代码测试

stack

stack是C++STL库里面的一个容器,可以实现栈。

里面的库函数和上述模拟实现的一样。不过要包含头文件。

stack的使用方法和vector一样。就不多解释了。

相关推荐
没书读了5 小时前
考研复习-数据结构-第六章-图
数据结构
future14127 小时前
C#进阶学习日记
数据结构·学习
ChoSeitaku10 小时前
NO.4数据结构数组和矩阵|一维数组|二维数组|对称矩阵|三角矩阵|三对角矩阵|稀疏矩阵
数据结构·人工智能·矩阵
Paper Clouds11 小时前
代码随想录|图论|15并查集理论基础
数据结构·算法·leetcode·深度优先·图论
Paper Clouds11 小时前
代码随想录|图论|14有向图的完全可达性
数据结构·算法·深度优先·图论·宽度优先
闻缺陷则喜何志丹12 小时前
【并集查找 虚拟节点】P1783 海滩防御|省选-
数据结构·c++·洛谷·并集查找·虚拟节点
7 9713 小时前
C语言基础知识--柔性数组
数据结构·算法
双叶83614 小时前
(C++)STL标准库(vector动态数组)(list列表)(set集合)(map键值对)相关对比,基础教程
c语言·开发语言·数据结构·c++·list
lifallen16 小时前
Flink Exactly Once 和 幂等
java·大数据·数据结构·数据库·分布式·flink
不二青衣21 小时前
牛客网50题
数据结构·c++·算法