算法笔记习题 7-1小节

算法笔记@Ada_Lake

算法笔记代码保留地~~~

7.1小节——提高篇->数据结构专题->栈的应用

首先讲了一下栈的定义。即栈就通俗而言即先进先出。每个栈都有一个栈顶指针来指向栈的最上方元素进行标记。
主要会有以下几种操作,即清空、判空、获取栈内元素个数、出栈、入栈、取栈顶元素。出栈和取元素都需要先判空。而使用栈最好使用c++中STL的stack容器。因此回去看一下STL的stack容器。
以下是栈的思维导图
算法笔记习题 7-1小节