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

相关推荐
Fanxt_Ja3 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
今后1233 天前
【数据结构】二叉树的概念
数据结构·二叉树
散1123 天前
01数据结构-01背包问题
数据结构
消失的旧时光-19433 天前
Kotlinx.serialization 使用讲解
android·数据结构·android jetpack
Gu_shiwww3 天前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
苏小瀚3 天前
[数据结构] 排序
数据结构
睡不醒的kun4 天前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌4 天前
LeetCode 978.最长湍流子数组
数据结构·算法·leetcode
Whisper_long4 天前
【数据结构】深入理解堆:概念、应用与实现
数据结构
IAtlantiscsdn4 天前
Redis7底层数据结构解析
前端·数据结构·bootstrap