• <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 閱讀(115) 評論(0)  編輯 收藏 引用 所屬分類: C++代碼

            <2025年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            導航

            統計

            常用鏈接

            留言簿

            文章分類

            文章檔案

            收藏夾

            搜索

            最新評論

            国产成人无码精品久久久免费 | 久久久精品久久久久久| 99久久超碰中文字幕伊人| 99久久精品免费| 久久久久久久久久久久久久| 久久亚洲美女精品国产精品| 91精品婷婷国产综合久久| 亚洲精品99久久久久中文字幕 | 久久A级毛片免费观看| 国产AⅤ精品一区二区三区久久 | 亚洲国产精品一区二区久久hs | 99精品伊人久久久大香线蕉| 日韩中文久久| 久久777国产线看观看精品| 韩国三级中文字幕hd久久精品| 久久久无码精品亚洲日韩京东传媒| 99久久精品国产高清一区二区 | 日韩久久久久中文字幕人妻| 久久亚洲精品国产精品| 久久综合九色综合久99| 国产精品久久久久9999| 人妻无码中文久久久久专区| 久久久久亚洲AV成人网| 精品久久久久久国产| 一本色道久久综合亚洲精品| 国产亚洲色婷婷久久99精品91| 久久无码人妻一区二区三区 | 很黄很污的网站久久mimi色| 久久精品国产亚洲AV无码麻豆| 久久久久国产| 999久久久免费国产精品播放| 成人资源影音先锋久久资源网| 亚洲va中文字幕无码久久不卡 | 国内精品久久久久影院日本| 久久久久久久久久久精品尤物| 亚洲v国产v天堂a无码久久| 国产99久久九九精品无码| 久久精品一区二区三区不卡| 99久久99这里只有免费费精品 | 国内精品久久国产大陆| 99久久99这里只有免费的精品|