数据结构漫游记:初识栈(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一样。就不多解释了。

相关推荐
随缘而动,随遇而安4 小时前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
水木兰亭8 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
Jess078 小时前
插入排序的简单介绍
数据结构·算法·排序算法
老一岁8 小时前
选择排序算法详解
数据结构·算法·排序算法
freexyn9 小时前
Matlab自学笔记六十一:快速上手解方程
数据结构·笔记·matlab
ysa0510309 小时前
Dijkstra 算法#图论
数据结构·算法·图论
醇醛酸醚酮酯11 小时前
基于多线程实现链表快排
数据结构·链表
小张成长计划..12 小时前
数据结构-栈的实现
开发语言·数据结构
一只鱼^_15 小时前
基础算法合集-图论
数据结构·算法·深度优先·图论·广度优先·宽度优先·图搜索算法
小张成长计划..15 小时前
双向链表的实现
数据结构·链表