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

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

            




            






            

				

            


    
    







            
	   
	



亚洲va久久久噜噜噜久久|
亚洲国产精品一区二区久久|
日韩久久久久久中文人妻|
国产精品国色综合久久|
A级毛片无码久久精品免费|
国产精品久久久久久五月尺|
亚洲精品午夜国产VA久久成人|
国产一区二区三区久久|
久久久久久国产精品美女|
久久综合狠狠综合久久综合88
|
亚洲伊人久久综合影院|
97久久精品人妻人人搡人人玩|
久久精品成人免费国产片小草|
天天躁日日躁狠狠久久|
综合久久精品色|
久久精品亚洲男人的天堂|
丰满少妇高潮惨叫久久久|
一本色道久久HEZYO无码|
久久99精品国产一区二区三区|
精品久久香蕉国产线看观看亚洲
|
精产国品久久一二三产区区别|
精品久久久久一区二区三区|
天堂无码久久综合东京热|
久久亚洲sm情趣捆绑调教
|
午夜精品久久久久久影视777|
国产一级持黄大片99久久|
亚洲中文久久精品无码ww16|
伊人久久大香线蕉综合热线|
久久久久久无码国产精品中文字幕|
久久99热只有频精品8|
久久亚洲AV成人出白浆无码国产|
久久美女网站免费|
久久久久免费精品国产|
久久国产欧美日韩精品|
成人国内精品久久久久一区|
久久国产高潮流白浆免费观看|
久久天天躁狠狠躁夜夜2020一|
日韩欧美亚洲综合久久|
国产成人精品久久|
久久99毛片免费观看不卡|
久久精品国产影库免费看|