栈（Stack）
2024-09-06 16:03:46
特点：
栈最大的特点就是后进先出（LIFO）。对于栈中的数据来说，所有操作都是在栈的顶部完成的，只可以查看栈顶部的元素，只能够向栈的顶部压入数据，也只能从栈的顶部弹出数据。
实现：
利用一个单链表来实现栈的数据结构。而且，因为我们都只针对栈顶元素进行操作，所以借用单链表的头就能让所有栈的操作在O(1)的时间内完成。
应用场景：
在解决某个问题的时候，只要求关心最近一次的操作，并且在操作完成了之后，需要向前查找到更前一次的操作。
LeetCoded第20题题解–有效的括号
LeetCoded第739题题解–每日温度
最新文章
- 【原】你真的懂iOS的autorelease吗？
- openssl 证书操作命令
- ZBrush中的Clip剪切笔刷怎么快速运用
- 04JavaIO详解_DataInputStream(属于过滤l流)
- KM算法详解+模板
- BW知识点总结及面试要点
- MapDB：专为Java设计的高性能的数据库
- OD调试1--第一个win32程序
- ubuntu学习： apt-get命令
- 虚拟局域网（VLAN)组态
- QWebSocketServer
- 补习系列(17)-springboot mongodb 内嵌数据库
- （原创）动态内存管理练习 C++ std::vector<int> 模拟实现
- MTK Android O1平台预置apk
- Win10 SQL Server 2017安装教程
- Mac下利用Cordova打包 iOS App以及出现的问题
- Java NIO: Non-blocking Server
- yum && 编译 安装mysql 5.7 多实例
- golang之void*类型可变数组例子
- flume 整合kafka