【数据结构上机练习】5.栈的简单操作（2）

上机3.2

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

 

注：栈类用了之前定义的

//============================================================================
 // Name        : shangji3.2.cpp  第三次上机第二题
 // Author      : menglei
 // Version     : 2012.10.30
 // Copyright   : Your copyright notice
 // Description : Hello World in C++, Ansi-style
 //============================================================================
 
 /**
  * 2、编写一个函数SelectItem（ Stack & s， int n） ，
  * 要求利用堆栈来查找n在栈中第一次出现的位置，
  * 并将该位置元素移至栈顶，同时其他元素次序不变。
  */
 #include <iostream>
 using namespace std;
 
 //template<class T>
 class mStack{     //call a stack
 private:
     int size;
     int *stackArray;
     int top;
 public:
     mStack(){
         size = 100;
         top = -1;
         stackArray = new int[100];
     }
     int pop(){
         if(top==-1){
             cout<<"stack is empty ,can't pop!"<<endl;
             return NULL; //返回NULL会有问题，但编译能通过
         }
         top--;
         return stackArray[top];
     }
     int push(int value){
         if(top==size){
             cout<<"stack is full ! can't push !"<<endl;
             return -1;
         }
         stackArray[top++]= value;
         return 1;
     }
     int  getTop(void){
         if(top==-1){
             cout<<"stack is empty! "<<endl;
             return NULL;
         }
         return stackArray[top-1];
     }
     int isEmpty(){
         if(top==-1)
             return 1;
         return 0;
     }
 
 };
 int main() {
     mStack m;
     m.push(1);
     m.push(2);
     m.push(3);
     m.push(4);
     m.push(5);
     m.push(6);
     m.push(7);
 
     mStack  temp;
     int t;
     int count = 1;
     t= m.pop();
     while(t!=3)  //比如查找3
     {
         //cout<<"t="<<t<<endl;
         temp.push(t);
         t = m.pop();
         count++;
     }
     //找到了
     int tempN = t;
     cout<<"元素3的距离栈顶的位置为："<<count<<endl;
     while(!temp.isEmpty()){
         m.push(temp.pop());
     }
     m.push(tempN);
     //下面是检验
     cout<<"改变后的栈的顺序为:"<<endl;
     while(!m.isEmpty()){
         cout<<m.getTop()<<endl;
         m.pop();
     }
     return 0;
 }
 

运行结果：