• <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 閱讀(1758) 評論(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的實現不難發現，除了帶上一個allocate之外，和普通的stack沒什么區別，效率很好，根本不需要你這套模板  回復  更多評論
				  
			
            
		
			
            
				# re: ACM模板之—堆棧（模板類） 
					
						2009-04-15 13:59
					
				abilitytao
			
            
			
            
				@brightcoder

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

            




            






            

				

            


    
    







            
	   
	



久久99精品国产99久久6男男|
精品国产乱码久久久久久郑州公司|
久久无码国产|
久久久久久综合网天天|
精品精品国产自在久久高清|
天堂无码久久综合东京热|
久久青青草原亚洲av无码app
|
99久久无色码中文字幕人妻|
久久99国产综合精品女同|
手机看片久久高清国产日韩|
国内精品久久九九国产精品|
久久久婷婷五月亚洲97号色|
久久久黄色大片|
久久久精品人妻无码专区不卡
|
色老头网站久久网|
国产精品日韩欧美久久综合|
亚洲成色www久久网站夜月|
久久综合视频网|
久久综合鬼色88久久精品综合自在自线噜噜
|
激情五月综合综合久久69|
精品乱码久久久久久久|
亚洲va久久久噜噜噜久久狠狠|
久久久久国产日韩精品网站|
国产精品无码久久四虎|
精品久久人人做人人爽综合|
国产精品久久久99|
国产高清美女一级a毛片久久w
|
国产精品久久久久久福利漫画|
久久久久久国产精品无码下载|
怡红院日本一道日本久久
|
久久人人爽人人爽人人片av麻烦
|
伊人久久大香线蕉精品不卡|
一本久久精品一区二区|
区久久AAA片69亚洲|
久久精品极品盛宴观看|
久久亚洲精品无码VA大香大香|
一本久久a久久精品综合香蕉|
人人狠狠综合久久亚洲|
欧美亚洲国产精品久久|
蜜臀久久99精品久久久久久小说|
青青草原精品99久久精品66|