【九度】基本数据结构-栈整理

本文主要是介绍【九度】基本数据结构-栈整理，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1108 堆栈的使用
1366 栈的压入、弹出序列
1512 用两个栈实现队列
1522 包含min函数的栈

这是一类题目。栈的使用。
1153 括号匹配问题
1337 寻找最长合法括号序列
1342 寻找最长合法括号序列II
这三道题，基本的考察点也是栈，主要是括号匹配。
1342遇到是左括号就入栈，是右括号就出栈。然后累计统计数目。
1153和1337稍微有点点难，基本思路是，遇到左括号入栈，遇到右括号，发现栈不为空，出栈，同时将当前位状态改为1。
然后统计最后结果。
基本操作无非是push，pop以及获取栈顶元素。
栈是先进后出的数据结构。
对于Java和C++来说，push和pop是一致的，不同的是获取栈顶元素，Java是peek，C++是top。
可以自己去实现栈。
用数组去实现。
应该不难。
后续还有自己去实现链表等操作。
细心点。

这篇关于【九度】基本数据结构-栈整理的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---