摘要: 数据结构学习笔记 数据结构 栈(stack) 栈是一种后进先出的线性数据结构 支持$push(x)$将x插入栈顶,$pop(x)$将栈顶元素出栈,$gettop(x)$取出栈顶 时间复杂度都为$O(1)$ 常用的应用有 计算表达式,单调栈,维护操作方便撤销 队列(queue) 队列是一种先进先出的线 阅读全文
posted @ 2020-07-02 21:38 行zzz 阅读(672) 评论(0) 推荐(0)