数据结构-栈的详细整理

// TOP表示栈顶

int stk[N], TOP = 0;

// 向栈顶插入一个数

stk[ ++ TOP] = x;

// 从栈顶弹出一个数

TOP – ;

// 栈顶的值

stk[TOP];

// 判断栈是否为空

if (TOP > 0)

{

}

题目练习

实现一个栈，栈初始为空，支持四种操作：

(1) “push x” – 向栈顶插入一个数x；

(2) “pop” – 从栈顶弹出一个数；

(3) “empty” – 判断栈是否为空；

(4) “query” – 查询栈顶元素。

现在要对栈进行M个操作，其中的每个操作3和操作4都要输出相应的结果。

输入格式

第一行包含整数M，表示操作次数。

接下来M行，每行包含一个操作命令，操作命令为”push x”，”pop”，”empty”，”query”中的一种。

输出格式

对于每个”empty”和”query”操作都要输出一个查询结果，每个结果占一行。

其中，”empty”操作的查询结果为“YES”或“NO”，”query”操作的查询结果为一个整数，表示栈顶元素的值。

数据范围

1≤M≤100000,

1≤x≤109

所有操作保证合法。

输入样例：

10

push 5

query

push 6

pop

query

pop

empty

push 4

query

empty

输出样例：

5

5

YES

4

NO

代码

#include

#include

#include

#include

using namespace std;

const int maxn = 1e5 + 10;

int st[maxn];

int main()

{

int M,TOP=0;

cin >> M;

while (M–)

{

string str;

int x;

cin >> str;

if (str == “push”)

{

cin >> x;

st[++TOP] = x;

}

else if(str == “query”)

{

cout << st[TOP] << endl;

}

else if (str == “pop”)

{

TOP–;

}

else if (str == “empty”)

{

if (TOP > 0)

{

cout << “NO” << endl;

}

else

{

cout << “YES” << endl;

}

}

}

return 0;

}

STL中stack常用函数解析

(1) push()

push(x)将x入栈，时间复杂度为O(1).

(2) top()

top()获得栈顶元素，时间复杂度为O(1).

(3) pop()

pop()用以弹出栈顶元素，时间复杂度为O(1).

示例如下

#include

#include

using namespace std;

int main()

{

stackst;

for (int i = 1; i <= 5; i++)

{

st.push(i); //将 1 2 3 4 5 一次入栈

}

for (int i = 1; i <= 3; i++)

{

st.pop(); //连续三次将栈顶元素出栈，即将5 4 3 依次出栈

}

cout << st.top() << endl; //输出2

return 0;

}

(4) empty()

empty()可以检测stack内是否为空，为空返回true,否则返回false，时间复杂度为O(1)。

(5) size()

size()返回stack内元素的个数，时间复杂度为O(1)。

示例如下

#include

#include

using namespace std;

int main()

{

stackst;

if (st.empty() == 1)

{

cout << “YES” << endl;//刚开始栈内没有元素，因此为空。

}

for (int i = 1; i <= 5; i++)

{

st.push(i);

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

我的面试宝典：一线互联网大厂Java核心面试题库

以下是我个人的一些做法，希望可以给各位提供一些帮助：

整理了很长一段时间，拿来复习面试刷题非常合适，其中包括了Java基础、异常、集合、并发编程、JVM、Spring全家桶、MyBatis、Redis、数据库、中间件MQ、Dubbo、Linux、Tomcat、ZooKeeper、Netty等等，且还会持续的更新…可star一下！

283页的Java进阶核心pdf文档

Java部分：Java基础，集合，并发，多线程，JVM，设计模式

数据结构算法：Java算法，数据结构

开源框架部分：Spring，MyBatis，MVC，netty，tomcat

分布式部分：架构设计，Redis缓存，Zookeeper，kafka，RabbitMQ，负载均衡等

微服务部分：SpringBoot，SpringCloud，Dubbo，Docker

还有源码相关的阅读学习

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
部分：Spring，MyBatis，MVC，netty，tomcat

分布式部分：架构设计，Redis缓存，Zookeeper，kafka，RabbitMQ，负载均衡等

微服务部分：SpringBoot，SpringCloud，Dubbo，Docker

[外链图片转存中…(img-fU09rD2x-1713712622144)]

还有源码相关的阅读学习

[外链图片转存中…(img-iMsh0FFs-1713712622144)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！