记录时间：2022-08-08 17:29

学习笔记

回忆的部分可能有所出入

栈

关于栈，以及顺序栈的实现 栈的基本概念

新知识点：1. 共享栈（两头都用的栈）

已经实现的部分：

• 顺序栈的代码->顺序表和顺序栈相同，无需销毁。

• 出栈和入栈的++/–的方向，目前仍需要推导，或许多写几次形成记忆会更好些

关于顺序栈的时间复杂度：所有操作时间复杂度均为 O(1)，包括删除等部分。

单词 = 40