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

    
            

            




            







												


        


            


            The Fourth Dimension Space
            

            枯葉北風寒，忽然年以殘，念往昔，語默心酸。二十光陰無一物，韶光賤，寐難安； 不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！  -如夢令
            

            




            
	
					
	
            
		
            
			ACM模板之—堆棧（模板類） 
		
            
		
            //BEGIN_TEMPLATE_BY_ABILITYTAO_ACM
            #include<iostream>
            #include            <algorithm>
            #include            <cassert>
            using namespace std;

            template            <class T>
            class Stack
            {

            private:
                            int top;
                T             *element;
                            int maxsize;
            public:
                Stack(            int n=100000);
                            ~Stack(){delete []element;}
                            void push(const T &item);
                T pop();
                T gettop();
                            int size();
                            void clear(){top=-1;}
                            bool isempty()const {return top==-1;}
                            bool isfull()const {return top==maxsize-1;}
            }            ;

            template            <class T>
            Stack            <T>::Stack(int n = 100000):top(-1),maxsize(n)
            {

                element            =new T[maxsize];
                assert(element            !=0);
            }

            template            <class T>
            void Stack<T>::push(const T &item)
            {

                assert(            !isfull());
                element[            ++top]=item;
            }

            template            <class T>
            T Stack            <T>::pop()
            {

                assert(            !isempty());
                            return element[top--];
            }

            template            <class T>
            T Stack            <T>::gettop()
            {

                assert(            !isempty());
                            return element[top];
            }
            template            <class T>
            int Stack<T>::size()
            {
                            return top+1;
            }
            //END_TEMPLATE_BY_ABILITYTAO_ACM


            int main ()
            {

                Stack            <int>test;
                            bool b;
                            int i;
                            int n;
                            for(i=1;i<=10;i++)
                            {
                    b            =test.isfull();
                    test.push(i);
                }
                n            =test.size();
                b            =test.isfull();
                            for(i=1;i<=5;i++)
                                int n=test.pop();
                test.clear();
                            for(i=1;i<=10;i++)
                    test.push(i);
                            for(i=1;i<=10;i++)
                            {
                    b            =test.isempty();
                    cout            <<test.pop();
                }
                b            =test.isempty();
                            return 0;
                


            }
            

		
            
			posted on 2009-04-03 12:02 abilitytao 閱讀(1752) 評論(5)  編輯 收藏 引用  
		
            
	
            
	
	





            
	    
    


            

            評論
            
	
	
			
            
				# re: ACM模板之—堆棧（模板類） 
					
						2009-04-06 23:17
					
				Chuck
			
            
			
            
				為什么不用標準庫的stack?  回復  更多評論
				  
			
            
		
			
            
				# re: ACM模板之—堆棧（模板類） 
					
						2009-04-06 23:18
					
				Chuck
			
            
			
            
				效率問題? 但是自己在棧上管理物件也不見得是很高效的做法  回復  更多評論
				  
			
            
		
			
            
				# re: ACM模板之—堆棧（模板類） 
					
						2009-04-06 23:25
					
				abilitytao
			
            
			
            
				@Chuck

            恩 因為不知道標準庫stack的效率如何 參加比賽的時候可能會超時  回復  更多評論
				  
			
            
		
			
            
				# re: ACM模板之—堆棧（模板類） 
					
						2009-04-15 12:33
					
				brightcoder
			
            
			
            
				看看STL stack的實現(xiàn)不難發(fā)現(xiàn)，除了帶上一個allocate之外，和普通的stack沒什么區(qū)別，效率很好，根本不需要你這套模板  回復  更多評論
				  
			
            
		
			
            
				# re: ACM模板之—堆棧（模板類） 
					
						2009-04-15 13:59
					
				abilitytao
			
            
			
            
				@brightcoder

            在哪能查到呢？  回復  更多評論
				  
			
            
		

            




            






            

				

            


    
    







            
	   
	



日产精品久久久一区二区|
久久涩综合|
国产精品久久久久久久久|
91精品日韩人妻无码久久不卡|
77777亚洲午夜久久多人|
色婷婷久久综合中文久久蜜桃av|
精品多毛少妇人妻AV免费久久
|
久久这里只有精品视频99|
久久久WWW免费人成精品|
久久精品国产亚洲AV久|
国产精品九九久久免费视频|
亚洲国产精品高清久久久|
久久精品99无色码中文字幕|
伊人色综合久久天天人手人婷|
久久人人爽人人人人片av|
久久久精品国产免大香伊
|
久久久久久九九99精品|
久久99国产精一区二区三区|
久久久久久久91精品免费观看|
久久久国产精品网站|
久久国产劲爆AV内射—百度|
国产精品VIDEOSSEX久久发布|
a高清免费毛片久久|
日韩人妻无码精品久久久不卡|
日韩中文久久|
久久精品成人欧美大片|
久久亚洲欧美日本精品|
亚洲精品乱码久久久久66|
亚洲va久久久久|
伊人久久无码精品中文字幕|
人人狠狠综合88综合久久|
久久精品成人免费观看97|
久久精品国产欧美日韩|
精品乱码久久久久久夜夜嗨
|
午夜精品久久久久久久久|
99久久综合国产精品免费
|
婷婷久久香蕉五月综合加勒比|
精品久久久久成人码免费动漫
|
国内精品伊人久久久久AV影院|
久久久久久精品久久久久|
亚洲伊人久久成综合人影院
|