数据结构 栈和队列面试题 实现一个栈

实现一个栈，要求实现Push(出栈)、Pop(入栈)、Min(返回最小值)的时间  

复杂度为O(1)  

实现一个栈的出栈入栈其实很简单，可是要求Min（返回最小值）的时间复杂度为O（1）,就需要换个思路来思考

时间复杂度为O（1）,我们可以通过双栈来实现，或者说一个栈里有两个数组存放数据，一个array来存放入栈的元素，一个min来存放当前栈内最小值，入栈的时候往array和min里面同时入数据，出栈时候两边同时出数据

这样的结构当我们需要Min返回最小值时候只要访问min的栈顶元素即可，这样就可以达到时间复杂度为O（1）的要求

所以我们的Stack结构体：

typedef  struct  Stack

{

        DataType * _array;

        DataType * _min;

        size_t  _top;

        size_t  _end;

} Stack ;

Stack.h:

#pragma once

#define NUM 50

typedef int DataType;

typedef struct Stack

{

       DataType* _array;

       DataType* _min;

       size_t _top;

       size_t