• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            用兩個棧實現隊列

            #include <cassert>
            #include 
            "List.h"
            //鏈表棧
            class Stack{
                List L;
            public:
                
            void push(const T& t){L.insert_front(t);}
                T top()
            {return L.getHead();}
                
            void pop(){L.erase(L.getHead());}
                
            bool empty(){return L.empty();}
                
            void clear(){L.clear();}
                
            int size(){return L.size();}
            }
            ;
            ////////////順序棧
            //////////class Stack1{
            //////////    T a[10];
            //////////    int num;
            //////////public:
            //////////    Stack1():num(0){}
            //////////    void push(const T& t){
            //////////        if(full())
            //////////            throw "stack overflow";
            //////////        a[num++]=t;
            //////////    }
            //////////    T top(){
            //////////        if(empty())
            //////////            throw "no top stack";
            //////////        return a[num-1];
            //////////    }
            //////////    void pop(){
            //////////        if(empty())
            //////////            throw "empty stack";
            //////////        num--;
            //////////    }
            //////////    bool empty(){return num==0;}
            //////////    bool full(){return num==10;}
            //////////    int size(){return num;}
            //////////};

            class Queue{
                Stack s1;
                Stack s2;
            public:
                
            void appendTail(const T& t){
                    s1.push(t);
                }

                
            void deletehead(){
                    
            if(s2.empty()){
                        
            while(!s1.empty()){
                            s2.push(s1.top());
                            s1.pop();
                        }

                    }

                    assert(s2.size()
            >0);
                    s2.pop();
                }

                T top()
            {
                    
            if(s2.empty()){
                        
            while(!s1.empty()){            
                            s2.push(s1.top());
                            s1.pop();
                        }

                    }

                    assert(s2.size()
            >0);
                    
            return s2.top();
                }

                
            bool empty(){return s1.empty()&&s2.empty();}
            }
            ;
            int main()
            {
                Queue s;
                s.appendTail(
            1.0);
                s.appendTail(
            2.0);
                s.deletehead();
                s.appendTail(
            3.0);
                s.appendTail(
            4.0);
                s.deletehead();
                s.deletehead();
                s.appendTail(
            5.0);
                cout.setf(ios::showpoint);
                cout.precision(
            10);
                
            while(!s.empty()){
                    cout
            <<s.top()<<" "<<endl;
                    s.deletehead();
                }

                system(
            "pause");
                
            return 0;
            }

            posted on 2011-05-20 13:18 Hsssssss 閱讀(124) 評論(0)  編輯 收藏 引用 所屬分類: C++代碼

            <2025年8月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            導航

            統計

            常用鏈接

            留言簿

            文章分類

            文章檔案

            收藏夾

            搜索

            最新評論

            国产精品一久久香蕉产线看 | 99精品久久精品一区二区| 亚洲综合久久久| 国产亚洲欧美精品久久久| 超级97碰碰碰碰久久久久最新| 久久电影网一区| 久久精品亚洲中文字幕无码麻豆| 少妇被又大又粗又爽毛片久久黑人| 99久久国语露脸精品国产| 久久综合日本熟妇| 伊人久久大香线蕉综合热线| 久久久精品2019免费观看| 香蕉aa三级久久毛片| 亚洲国产精品热久久| 久久免费香蕉视频| 国内精品久久久久久野外| 久久久人妻精品无码一区| 久久久久99精品成人片直播| 青春久久| 女同久久| 国产激情久久久久影院| 国产精品无码久久综合网| 亚洲国产另类久久久精品 | 国产福利电影一区二区三区,免费久久久久久久精 | 漂亮人妻被黑人久久精品| 亚洲午夜久久久久久噜噜噜| 午夜精品久久久久久99热| 久久伊人精品青青草原日本| 亚洲精品国产成人99久久| 久久精品蜜芽亚洲国产AV| 亚洲中文字幕无码久久精品1| 免费一级做a爰片久久毛片潮| 久久AⅤ人妻少妇嫩草影院| 国产欧美久久久精品影院| 久久久久亚洲精品男人的天堂 | 久久久久久久久久久久中文字幕 | 久久精品国产亚洲AV无码麻豆 | 一日本道伊人久久综合影| 思思久久99热只有频精品66| 国内精品久久久久影院老司| 久久精品国产亚洲AV影院|