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

    
            

            




            







												


        

            
	

            把握命運(yùn)，追逐夢想
            

            對自己所做的事要有興趣，同時(shí)還要能夠堅(jiān)持不懈
            

            


            
	
		

            統(tǒng)計(jì)
            
	
		

            留言簿(1)
            


        
		

        

            閱讀排行榜
            


		

            評論排行榜
            


	

            

            
	
					
	
            
		
            
			C++作業(yè)二----實(shí)現(xiàn)一個(gè)棧的基本功能
		
            
		
            #include "Stack.h"

            CStack::CStack(            void)
            {
                            this->m_pTopMost = new char[100];
                            this->m_pBottom = &(this->m_pTopMost[99])+1;
                            this->m_pTop = this->m_pBottom;
                
            }

            CStack::CStack(CStack             &stack)
            {
                            this->m_pTopMost = new char[100];
                            this->m_pBottom = &(this->m_pTopMost[99])+1;
                            this->m_pTop = this->m_pBottom - (stack.m_pBottom - stack.m_pTop);
                memcpy(            this->m_pTop,stack.m_pTop,this->m_pBottom-this->m_pTop);
            }

            CStack::            ~CStack(void)
            {
                delete[] m_pTopMost;
            }



            void CStack::reset()
            {
                            this->m_pBottom = &(this->m_pTopMost[99])+1;
                            this->m_pTop = m_pBottom;
            }

            void CStack::push(char c)
            {
                            if(!this->full())
                            {
                                this->m_pTop--;
                                *(this->m_pTop) = c;        
                }
                            else
                            {
                    cout            <<"棧已滿"<<endl;
                }
                
            }

            void CStack::push(char c,int n)
            {
                            for(int i = 0; i < n; i++)
                            {
                                this->push(c);
                }
            }

            char CStack::pop()
            {
                            if(!this->empty())
                            {
                                char ret= *(this->m_pTop);
                                this->m_pTop++;
                                return ret;
                }
                            else
                            {
                    cout            <<"棧為空"<<endl;
                                return '\0';
                }
            }

            string CStack::pop(int n)
            {
                            string str="";
                            for(int i = 0; i < n; i++)
                            {
                    str            +=this->pop();
                }
                            return str;
            }

            char CStack::top()   
            {
                            return *(this->m_pTop);
            }

            bool CStack::empty()
            {
                            if(this->m_pTop == this->m_pBottom)
                                return true;
                            else
                                return false;
            }

            bool CStack::full()
            {
                            if(this->m_pTop == this->m_pTopMost)
                                return true;
                            else
                                return false;
            }
            

            #pragma once
            #include            "stdafx.h"

            class CStack
            {
            public:
                CStack(            void);
                CStack(CStack            & stack);
                            virtual ~CStack(void);

                            void reset();
                            void push(char c);
                            void push(char c,int n);  //連續(xù)壓入n個(gè)字符
                char pop();
                            string pop(int n);         //連續(xù)彈出n個(gè)字符
                char top();                 //獲得棧頂字符
                bool empty();
                            bool full();

            private:
                            char *m_pBottom;
                            char *m_pTop;
                            char *m_pTopMost;

            }            ;
            

            //stdafx.h
            #pragma once
            #include            <string>
            #include            <iostream>
            using namespace std;
            

            //test.cpp
            #include"stdafx.h"
            #include            "Stack.h"

            #ifdef   _DEBUG
            #define  SET_CRT_DEBUG_FIELD(a) \
                        _CrtSetDbgFlag((a)             | _CrtSetDbgFlag(_CRTDBG_REPORT_FLAG))
            #define  CLEAR_CRT_DEBUG_FIELD(a) \
                        _CrtSetDbgFlag(            ~(a) & _CrtSetDbgFlag(_CRTDBG_REPORT_FLAG))
            #else
            #define  SET_CRT_DEBUG_FIELD(a)   ((void) 0)
            #define  CLEAR_CRT_DEBUG_FIELD(a) ((void) 0)
            #endif

            int main()
            {

                _CrtSetReportMode( _CRT_WARN, _CRTDBG_MODE_FILE );
                _CrtSetReportFile( _CRT_WARN, _CRTDBG_FILE_STDOUT );
                _CrtSetReportMode( _CRT_ERROR, _CRTDBG_MODE_FILE );
                _CrtSetReportFile( _CRT_ERROR, _CRTDBG_FILE_STDOUT );
                _CrtSetReportMode( _CRT_ASSERT, _CRTDBG_MODE_FILE );
                _CrtSetReportFile( _CRT_ASSERT, _CRTDBG_FILE_STDOUT );

                

                CStack             *pStack = new CStack();

                            char ch[20]="0123456789abcdefghi";

                            for(int i = 0; i < 19; i++)
                            {
                    pStack            ->push(ch[i]);
                }

                pStack            ->push('Y',10);

                CStack stack2(            *pStack);

                            string str = pStack->pop(29);

                cout            <<str;


                _CrtMemDumpAllObjectsSince( NULL );
                



                            string str2 = stack2.pop(19);
                cout            <<str2;

                delete pStack;

                _CrtDumpMemoryLeaks( );

                SET_CRT_DEBUG_FIELD( _CRTDBG_LEAK_CHECK_DF );

                            return 0;

            }
            

		
            
			posted on 2009-08-12 17:48 把握命運(yùn) 閱讀(262) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            



            


            

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

            


            

            		
		
            
	
            	

            



            

				

            


    
    







            
	   
	



中文精品99久久国产|
国产精品久久久99|
国产亚洲综合久久系列|
久久久久久午夜成人影院
|
国产精品久久久福利|
中文精品久久久久国产网址|
欧美日韩精品久久久久|
色妞色综合久久夜夜|
一本大道加勒比久久综合|
久久亚洲AV无码精品色午夜麻豆|
色欲综合久久躁天天躁蜜桃|
久久国产精品免费一区|
久久国产高潮流白浆免费观看|
久久丝袜精品中文字幕|
97精品伊人久久大香线蕉app|
日本WV一本一道久久香蕉|
国产综合成人久久大片91|
久久精品国产清高在天天线|
亚洲国产成人精品91久久久
|
国产午夜久久影院|
亚洲欧美精品一区久久中文字幕|
久久国产精品-国产精品|
久久综合给合久久狠狠狠97色|
中文成人无码精品久久久不卡|
狠狠色综合久久久久尤物|
久久香蕉国产线看观看99|
亚洲国产美女精品久久久久∴|
国产成人综合久久精品红|
尹人香蕉久久99天天拍|
久久人妻少妇嫩草AV蜜桃|
久久av免费天堂小草播放|
久久国产一区二区|
国产精品一区二区久久精品|
久久国产精品无码HDAV|
狠狠88综合久久久久综合网
|
2020国产成人久久精品
|
久久精品亚洲精品国产色婷
|
国产精品热久久毛片|
久久青草国产精品一区|
国内精品久久国产大陆|
国产精品青草久久久久婷婷
|