2 限定性线性表——栈与队列

标签：data   栈与队列   一个   img   复杂度   height   mamicode   时间   ima   

1 栈与队列

1.1 包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数

在该栈中，调用min、push和pop方法

要求时间复杂度均为O(1)

算法思想：

1. 要求时间复杂度均为 O(1)，增加辅助空间实现，即增加一个辅助栈存储min值

2. 例如：data 中依次入栈 5, 4, 3, 8, 10, 11, 12, 1， 则 min 中依次入栈 5, 4, 3，no,no, no, no, 1。

3. no 代表此次不如栈，如果入栈的元素小于等于 min 中的栈顶元素则入栈，否则不入栈。

2 限定性线性表——栈与队列

标签：data   栈与队列   一个   img   复杂度   height   mamicode   时间   ima   

原文地址：https://www.cnblogs.com/sketeton/p/11687360.html