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


            国产精品久久久久…| 久久青青草原精品国产不卡| 97久久久久人妻精品专区| 91久久九九无码成人网站| 午夜精品久久久久久影视777| 久久精品国产久精国产果冻传媒 | 少妇熟女久久综合网色欲| 青草国产精品久久久久久| 久久精品三级视频| 无遮挡粉嫩小泬久久久久久久| 国产精品熟女福利久久AV| 亚洲欧美成人综合久久久| 久久青青草原亚洲av无码| AAA级久久久精品无码片| 欧美亚洲国产精品久久高清| 国产美女久久久| 亚洲日韩中文无码久久| 久久久久久久综合日本| 久久久国产精品福利免费| 精品国产99久久久久久麻豆| 久久精品综合一区二区三区| 精品一区二区久久| 久久精品亚洲日本波多野结衣| 亚洲国产日韩欧美综合久久| 品成人欧美大片久久国产欧美... 品成人欧美大片久久国产欧美 | 国产毛片久久久久久国产毛片 | 亚洲精品乱码久久久久久按摩| 国产精品欧美亚洲韩国日本久久| 久久久无码精品亚洲日韩按摩| 超级碰碰碰碰97久久久久| 香蕉久久影院| 天堂无码久久综合东京热| 日日狠狠久久偷偷色综合0| 国产亚州精品女人久久久久久 | 久久er热视频在这里精品| 久久精品国产亚洲AV麻豆网站| 影音先锋女人AV鲁色资源网久久| 日韩亚洲国产综合久久久| 久久这里的只有是精品23| 2021最新久久久视精品爱| 久久人人爽人人爽人人av东京热|