TypeScript中实现包含min函数的栈，如何构建一个长尾词的实例？

本文共计1267个文字，预计阅读时间需要6分钟。

目录前言思路梳理实现代码示例代码前言基于数据结构：栈实现一个min函数，调用此函数即可获取栈中的最小元素。在栈中，调用min、push、pop的时间复杂度都为O(1)。

思路梳理使用两个栈，一个栈用于存储所有元素，另一个栈用于存储当前最小值。每次push元素时，如果该元素小于栈顶元素，则将其同时push到最小值栈中。每次pop元素时，如果栈顶元素等于最小值栈的栈顶元素，则同时pop最小值栈的栈顶元素。这样，最小值栈的栈顶元素始终是当前栈中的最小值。