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

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

            




            






            

				

            


    
    







            
	   
	



久久精品99久久香蕉国产色戒
|
午夜精品久久久内射近拍高清|
欧美精品一区二区精品久久|
亚洲中文久久精品无码ww16|
18岁日韩内射颜射午夜久久成人|
久久伊人精品一区二区三区|
成人久久久观看免费毛片|
精品久久人人爽天天玩人人妻|
日日狠狠久久偷偷色综合免费|
伊人色综合九久久天天蜜桃|
亚洲国产精品婷婷久久|
亚洲va久久久噜噜噜久久|
精品久久久无码中文字幕天天|
久久精品视频91|
91久久成人免费|
久久婷婷五月综合色奶水99啪
|
中文无码久久精品|
日本精品久久久久中文字幕8|
久久综合视频网站|
国内精品久久久久久久影视麻豆|
亚洲欧洲久久久精品|
国产精品久久久久久久久免费
|
久久99久久成人免费播放|
无码人妻久久久一区二区三区|
99久久国产亚洲高清观看2024|
精品国产乱码久久久久久人妻
|
久久这里只有精品首页|
无码人妻久久一区二区三区蜜桃
|
91精品国产91久久|
久久精品人人做人人爽97|
久久精品国产久精国产一老狼|
久久精品国产精品亜洲毛片|
WWW婷婷AV久久久影片|
久久久久久国产精品免费无码|
久久无码人妻精品一区二区三区|
国产精品对白刺激久久久|
无码人妻精品一区二区三区久久久
|
久久亚洲欧洲国产综合|
99久久精品免费看国产免费|
91久久成人免费|
久久精品三级视频|