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

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

            




            
	
					
	
            
		
            
			動(dòng)態(tài)鏈表式堆棧 by abilitytao
		
            
		
            //template_by_abilitytao_ACM
            //many thanks to Mr Zhang Hong and Yu Ligong

            #include             <algorithm>
            #include            <cstdio>
            #include            <cmath>
            #include            <cstdlib>
            #include            <iostream>
            #include            <cstdio>
            using namespace std;
            struct node {
                            int data;
                node             *next;
            }            ;

            class mystack 
            {
            private:
                node            * ptop;//定義棧頂指針
                int lenth;//定義堆棧的動(dòng)態(tài)容量
            public:
                mystack();            //重載默認(rèn)構(gòu)造函數(shù)
                int push(int num);//壓棧操作
                int pop();//退棧操作
                int top();//返回棧頂元素
                int size();//返回堆棧的實(shí)際容量
                bool empty();
                            bool full();
            }            ;

            mystack::mystack()
            {

                ptop            =NULL;
                lenth            =0;
            }


            int mystack::push(int num)//操作成功，返回1；
            {

                node             *p=new node;
                p            ->data=num;
                p            ->next=ptop;
                ptop            =p;//由于鏈表式堆棧沒(méi)有容量上線，故返回值為1；
                lenth++;
                            return 1;
                            return 0;
            }

            int mystack::pop()//堆棧為空返回0，操作成功返回所需要的整數(shù)；
            {
                            if(ptop==NULL)
                                return 0;
                            int result;
                result            =ptop->data;
                node             *p=ptop;
                ptop            =p->next;
                delete p;
                lenth            --;
                            return result;
            }

            int mystack::top()
            {
                            if(ptop==NULL)
                                return 0;
                            return ptop->data;
            }


            int mystack::size()
            {
                            return lenth;
            }

            bool mystack::empty()
            {

                            if (ptop==NULL)
                                return true;
                            else
                                return false;
            }

            bool mystack::full()
            {

                            return false;//僅僅為了提高模板的健壯性
            }






            //////////////////////////////////////////////////////////////////////////test data////////////////////////////////////////////////////////////////////////////
            int main ()
            {

                mystack test;
                test.push(            1);
                test.push(            2);
                test.push(            3);
                test.push(            4);
                test.push(            5);
                test.push(            6);
                test.push(            7);
                            int a=test.size();
                a            =test.top();
                a            =test.pop();
                a            =test.top();
                a            =test.pop();
                a            =test.top();
                a            =test.pop();
                a            =test.top();
                a            =test.pop();
                a            =test.pop();
                a            =test.pop();
                a            =test.top();
                a            =test.pop();
                a            =test.pop();
                a            =test.top();
                a            =test.empty();
            }
            

		
            
			posted on 2009-03-02 21:48 abilitytao 閱讀(1088) 評(píng)論(3)  編輯 收藏 引用  
		
            
	
            
	
	





            
	    
    


            

            評(píng)論
            
	
	
			
            
				# re: 動(dòng)態(tài)鏈表式堆棧 by abilitytao
					
						2009-03-14 22:47
					
				KingsamChen
			
            
			
            
				額，似乎這個(gè)不算模板？
            template<typename T>?  回復(fù)  更多評(píng)論
				  
			
            
		
			
            
				# re: 動(dòng)態(tài)鏈表式堆棧 by abilitytao
					
						2009-03-14 22:49
					
				KingsamChen
			
            
			
            
				ps：如果壓完棧，但是沒(méi)有出棧就跳出，是不是Memory Leaks了？
            pps：這個(gè)Comments的驗(yàn)證碼有點(diǎn)BUG……  回復(fù)  更多評(píng)論
				  
			
            
		
			
            
				# re: 動(dòng)態(tài)鏈表式堆棧 by abilitytao[未登錄](méi)
					
						2009-03-15 17:22
					
				abilitytao
			
            
			
            
				我說(shuō)的不是 template<class T>的那種 這個(gè)是為了參加ACM專(zhuān)門(mén)寫(xiě)的 我感覺(jué)還應(yīng)該加個(gè)clear函數(shù) 恩 下次要改進(jìn)一下  回復(fù)  更多評(píng)論
				  
			
            
		

            




            



            


            

	
            
		
		
            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            
		
            
		
				
		
		
		
            
		
            			
		
		
		
		
            
		
            
			
		
            
		
            
			
		
            
		
            
			
            網(wǎng)站導(dǎo)航:
			博客園  
			IT新聞  
			BlogJava  			
			博問(wèn)  
			Chat2DB  
			管理
			
            		
		
            
		
            
			
				

            


            

            		
		
            
	
            	

            



            

				

            


    
    







            
	   
	



久久人人妻人人爽人人爽|
国产三级精品久久|
国产精品久久久久久影院|
久久综合九色综合精品|
久久综合视频网站|
国产成人综合久久综合|
久久亚洲天堂|
久久免费小视频|
久久亚洲精精品中文字幕|
久久精品亚洲男人的天堂|
久久亚洲日韩精品一区二区三区|
91久久九九无码成人网站|
久久亚洲熟女cc98cm|
国产精品免费久久久久久久久|
少妇无套内谢久久久久|
久久伊人精品青青草原高清|
中文字幕无码久久久|
97精品伊人久久久大香线蕉|
日韩精品久久无码人妻中文字幕|
久久精品国产WWW456C0M|
久久久久久狠狠丁香|
一本色道久久99一综合|
色欲综合久久躁天天躁|
91久久成人免费|
88久久精品无码一区二区毛片
|
久久国产精品视频|
久久久久久久人妻无码中文字幕爆
|
久久精品国产秦先生|
久久精品黄AA片一区二区三区|
欧美日韩久久中文字幕|
久久精品一区二区三区中文字幕|
欧美激情精品久久久久|
99久久精品午夜一区二区|
亚洲伊人久久大香线蕉综合图片|
日本久久中文字幕|
一本色综合久久|
亚洲一区精品伊人久久伊人|
日日狠狠久久偷偷色综合0|
伊人久久综合热线大杳蕉下载|
国产精品久久久久久搜索|
亚洲国产天堂久久综合网站|