摘要：
题目出至结构之法博客——微软一百题。定义栈的数据结构，添加一个min函数，能够得到栈的最小元素。要求函数min, push以及pop的时间复杂度都是O(1)。由于要使得min函数的时间复杂度为O(1)，那么就不能通过遍历O(n)来求最小值。可以通过在push阶段就确定最小值，使用min函数直接返回该值，就能够使得min函数的复杂度为O(1)。#include<stdio.h>#include<stdlib.h>#define STACK_INIT_SIZE 100 //存储空间初始分配量#define STACKINCREMENT 10 //存储空间分配增量typede 阅读全文
