• <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

            導航

            統計

            常用鏈接

            留言簿

            文章分類

            文章檔案

            收藏夾

            搜索

            最新評論

            亚洲国产成人精品女人久久久 | 久久av高潮av无码av喷吹| 99久久无码一区人妻| 欧美日韩精品久久免费| 精品无码久久久久国产| 国产日韩久久久精品影院首页| 亚洲国产精品无码久久九九 | 国产毛片久久久久久国产毛片| 国产精品久久久久免费a∨| 久久99精品久久久久婷婷| 久久一区二区免费播放| 久久影院综合精品| 无码任你躁久久久久久老妇App| 国产99久久精品一区二区| 亚洲综合精品香蕉久久网| 久久精品国产一区二区三区不卡| 日产精品久久久久久久性色| 久久婷婷五月综合色99啪ak| 久久免费精品视频| 日韩AV无码久久一区二区| 国内精品久久久久影院薰衣草| 久久国产影院| 久久99久久成人免费播放| 曰曰摸天天摸人人看久久久| 精品国产一区二区三区久久久狼| 精品久久久久久国产| 久久久久国产精品嫩草影院| 久久久精品久久久久特色影视| 996久久国产精品线观看| 狼狼综合久久久久综合网| 狠狠综合久久综合88亚洲 | 开心久久婷婷综合中文字幕| 国产99久久九九精品无码| 亚洲欧美日韩精品久久| 久久精品人人做人人爽电影| 久久99精品国产99久久6男男| 国产V亚洲V天堂无码久久久| 久久久中文字幕| 久久精品国产精品亚洲艾草网美妙 | 久久精品国产亚洲av麻豆色欲| 亚洲午夜久久久久久久久久|