昨天晚上完成第一个问题，今天来完成第二个问题。依然是网上搜索的到思路，觉得其实现比较优雅，就自己写了一遍，把思路整理一下！

    有人说用链表来实现链栈，我个人觉得太过于麻烦，还是数组直接，简单！

解决这道题的思路在于：用空间换时间！很关键，很直白，但并不是很个人都能很灵活的运用！比如我就不能！

    代码实现也很简单，定义一个结构体，结构体中两个等大的数组data[M],mIndex[M]，一个存储数据，另一个存储最小值的下标，

mIndex[i]表示[0,i]区间中最小值的下标。思路明白了代码就很好写了，下面是一种我认为很严谨的实现方式：当然是别人写的，我copy了一遍!还是贴上来吧，以供参考：

1. /* 
2.  * Problem_2.cpp 
3.  * 设计包含 min 函数的栈 
4.  *  Created on: 2012-8-28 
5.  *      Author: Administrator 
6.  */ 
7. #include<stdio.h> 
8. #include<string.h> 
9. #define M 100 
10. struct Stack{ 
11.     int data[M]; 
12.     int mIndex[M]; 
13.     int top; 
14.     Stack(){ 
15.         top=-1; 
16.         memset(mIndex,-1,sizeof(mIndex)); 
17.     } 
18. }; 
19. Stack s; 
20. bool push(int value){ 
21.     if(s.top>=M) 
22.         return false; 
23.     s.data[++s.top]=value; 
24.     if(s.top==0){ 
25.         s.mIndex[s.top]=0; 
26.     }else if(value<s.data[s.mIndex[s.top-1]]){ 
27.         s.mIndex[s.top]=s.top; 
28.     }else{ 
29.         s.mIndex[s.top]=s.mIndex[s.top-1]; 
30.     } 
31.     return true; 
32. } 
33. bool pop(int &data){ 
34.     if(s.top<0) 
35.         return false; 
36.     s.mIndex[s.top]=-1; 
37.     data=s.data[s.top]; 
38.     s.top--; 
39.     return true; 
40. } 
41. bool min(int &m){ 
42.     if(s.top<0) 
43.         return false; 
44.     m= s.data[s.mIndex[s.top]]; 
45.     return true; 
46. } 
47. int main(){ 
48.     push(5); 
49.     push(2); 
50.     push(4); 
51.     push(1); 
52. //  pop();pop(); 
53.     int m; 
54.     min(m); 
55.     printf("%d",m); 
56. } 

唉！该好好学学数学了，把大脑练灵活点！