10.1-2 说明如何用一个数组A[1..n]来实现两个栈，使得两个栈中的元素总数不到n时，两者都不会发生上溢，注意PUSH和POP操作的时间应为O(1)。...

#include "iostream"
#include "string"
using namespace std;

int A[9]={-1,1,2,3,4,5,6,7,8};
int top_s1=0,top_s2=9;

bool PUSH(string s,int x){
    if(top_s1+1==top_s2)
        return false;
    else{
        if(s=="s1"){
            top_s1++;
            A[top_s1]=x;
        }
        else{
            top_s2--;
            A[top_s2]=x;
        }
        return true;
    }
}//入栈

int POP(string s){
    if(s=="s1"&&top_s1==0||s=="s1"&&top_s2==9)
        return -1;
    else{
        if(s=="s1"){
            top_s1--;
            return A[top_s1+1];
        }
        else{
            top_s2++;
            return A[top_s2-1];
        }
    }
}//出栈

void main(){
    PUSH("s1",12);
    PUSH("s2",32);
    PUSH("s1",67);
    PUSH("s2",24);
    PUSH("s1",13);
    PUSH("s1",14);
    PUSH("s1",15);
    PUSH("s1",16);
    if(!PUSH("s1",11))
        cout<<"堆栈已经满了！！！"<<endl;
    for(int i=1;i<9;i++)
        cout<<A[i]<<" ";
    cout<<endl;
    getchar();
    getchar();
}

 

转载于:https://www.cnblogs.com/593213556wuyubao/archive/2013/03/10/2952468.html