算法笔记@Ada_Lake
算法笔记代码保留地~~~
7.1小节——提高篇->数据结构专题->栈的应用
首先讲了一下栈的定义。即栈就通俗而言即先进先出。每个栈都有一个栈顶指针来指向栈的最上方元素进行标记。
主要会有以下几种操作,即清空、判空、获取栈内元素个数、出栈、入栈、取栈顶元素。出栈和取元素都需要先判空。而使用栈最好使用c++中STL的stack容器。因此回去看一下STL的stack容器。
以下是栈的思维导图
算法笔记@Ada_Lake
算法笔记代码保留地~~~
首先讲了一下栈的定义。即栈就通俗而言即先进先出。每个栈都有一个栈顶指针来指向栈的最上方元素进行标记。
主要会有以下几种操作,即清空、判空、获取栈内元素个数、出栈、入栈、取栈顶元素。出栈和取元素都需要先判空。而使用栈最好使用c++中STL的stack容器。因此回去看一下STL的stack容器。
以下是栈的思维导图