兩個(gè)棧模仿隊(duì)列,麻煩老師指出錯(cuò)誤!

nOneee_

#include<iostream>
//#include"8.h"
using namespace std;



template<class T>
class Stack
{
        public:
                void clear();
                bool push(T item);
                bool pop(T & item);
                bool isEmpty();        
                bool isFull();
};

template<class T>
class arrStack:public Stack<T>
{
        public:
                int mSize;
                int top;

        public:
                T   *st;
                arrStack(int size)
                {
                        mSize=size;
                        top=-1;
                        st=new T[mSize];
                }
        arrStack()
                {
                        top=-1;
                }
                ~arrStack()
                {
                        delete[]st;
                }
                void clear()
                {
                        top=-1;
                }
                bool push(T item)
                {
                        if(top==mSize-1)
                        {
                                cout<<"棧滿溢出"<<endl;
                                return false;
                        }
                        else
                        {
                                st[++top]=item;
                                return true;
                        }
                }
                bool pop(T & item)
                {
                        if(top==-1)
                        {
                                cout<<"棧為空,不能執(zhí)行出棧操作"<<endl;
                                return false;
                        }
                        else
                        {
                                item=st[top--];
                                cout<<item<<" ";
                                return true;
                    
                        }
                }
                bool isEmpty()
                {
                        if(top==-1)
                        {
                                cout<<"�？�"<<endl;
                        return 1;
                        }
                else
                        {
                        cout<<"棧非空"<<endl;
                        return 0;
                        }
                }
                bool isFull()
                {
                        if(top==mSize-1)
                        {
                        cout<<"棧滿"<<endl;
                        return 0;
                        }
                else
                        {
                        cout<<"棧未滿"<<endl;
                        return 1;
                        }        
                }

        };

template<class T>
class CopyQueue
{
        private:
                arrStack<T> s1;
                arrStack<T> s2;
    public:
                        
        int enqueue(T x)                      // 用入棧模擬入隊(duì)
                {

                        if(s1.isFull() && !(s2.isEmpty()))
                        {
                                cout<<"隊(duì)列已滿"<<endl;
                                return false;
                        }                                   //s1滿s2非空,這時(shí)s1不能再入棧
            if(s1.isFull() && (s2.isEmpty()))   //s2空，將s1退棧, 再壓棧到s2
                        {
                                while(!(s1.isEmpty()))
                                {
                                          
                                    s2.push(s1.pop(x));
                                        cout<<"s1棧中的數(shù)字移至s2棧"<<endl;
                                }
                        }
                        s1.push(x);


            return 1;                          //x入棧，實(shí)現(xiàn)了隊(duì)列元素的入隊(duì)
                }

                void dequeue()                         //s2是輸出棧，將s2棧頂元素退棧，實(shí)現(xiàn)隊(duì)列元素的出隊(duì)
                {
                        int x;
                        if(!(s2.isEmpty()))                //棧s2不空，則直接出隊(duì)
                        {
                                s2.pop(x);     
                                cout<<"出隊(duì)對(duì)列為:"<<x<<" ";  
                        }
            else if((s1.isEmpty()))                           //處理s2空棧   
            {
                                cout<<"輸入完畢,s1�？�"<<endl;                //若輸入棧也空，則隊(duì)空
                //                return false;
                        }
            else
            {
                                while(!(s1.isEmpty()))                  //先將棧s1倒入s2中，再出隊(duì)
                {
                                
                                        s2.push(s1.pop(x));
                    s2.pop(x);                          //s2退棧相當(dāng)隊(duì)列出隊(duì)
                    cout<<"輸出對(duì)列為:"<<x<<endl;
                                }
                        }                                           //結(jié)束算法dequue
                }
                int queue_empty()                               //本算法判用棧s1和s2模擬的隊(duì)列是否為空
                {
                        if((s2.isEmpty()) && (s1.isEmpty()))
                        {
                                cout<<"s1,s2棧均為空"<<endl;
                                return 1;                       //隊(duì)列空
                        }
                                               
            else
                            return 0;                       //隊(duì)列不空
                }
};


               
void main()
{
    int n;
        CopyQueue<int>x;



        x.queue_empty();

        
        cout<<"入棧順序?yàn)?限4個(gè)數(shù)):"<<" ";
        for(int i=0;i<=3;i++)
        {
                cin>>n;
        x.enqueue(n);
               
        }

    cout<<"出棧順序?yàn)?";
    for(int j=0;j<=3;j++)
        {
                x.dequeue();
        }  
}   

libo26_lee

為什么不用代碼編輯模式？？？

nOneee_

回復(fù) 2# libo26_lee
請(qǐng)問(wèn)如何修改?


   

cobras

無(wú)參的構(gòu)造和析構(gòu)不嚴(yán)謹(jǐn)�？罩羔樤L問(wèn)會(huì)拋出異常。