摘要: //设计包含Min函数的栈//定义栈的数据结构,要求添加一个函数,能够得到栈的最小元素。要求函数Min, push,pop的时间复杂度都是O(1).#include #include struct minStackElement{ int data; int min;};struct minStack{ minStackElement *data; int size; int top;};minStack *minStackInit(int maxSize){ minStack *stack; stack->size=maxSize; stack... 阅读全文
posted @ 2014-01-05 00:40 丸子No1 阅读(176) 评论(0) 推荐(0) 编辑