摘要:
题目:定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。#include#include#define M 100#define m 10struct minStack{int top;int tail;int *valueStack;int *indexStack;};void InitStack(minStack& s){s.top = 0;s.tail = 0;s.valueStack = (int*)malloc(sizeof(int)*M);s.indexStack = (int*)malloc(siz 阅读全文