上机3.2

2、编写一个函数SelectItem（ Stack & s， int n） ，要求利用堆栈来查找n在栈中第一次出现的位置，并将该位置元素移至栈顶，同时其他元素次序不变。

 

注：栈类用了之前定义的

1 //============================================================================ 2  // Name        : shangji3.2.cpp  第三次上机第二题 3  // Author      : menglei 4  // Version     : 2012.10.30 5  // Copyright   : Your copyright notice 6  // Description : Hello World in C++, Ansi-style 7  //============================================================================ 8   9  /**10   * 2、编写一个函数SelectItem（ Stack & s， int n） ，11   * 要求利用堆栈来查找n在栈中第一次出现的位置，12   * 并将该位置元素移至栈顶，同时其他元素次序不变。13   */14  #include 
     
      15  using namespace std;16  17  //template
      
       18  class mStack{     //call a stack19  private:20      int size;21      int *stackArray;22      int top;23  public:24      mStack(){25          size = 100;26          top = -1;27          stackArray = new int[100];28      }29      int pop(){30          if(top==-1){31              cout<<"stack is empty ,can't pop!"<
      
     

运行结果：