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

            把握命運,追逐夢想

            對自己所做的事要有興趣,同時還要能夠堅持不懈

            統計

            留言簿(1)

            閱讀排行榜

            評論排行榜

            C++作業二----實現一個棧的基本功能

            #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);  //連續壓入n個字符
                char pop();
                
            string pop(int n);         //連續彈出n個字符
                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 把握命運 閱讀(274) 評論(0)  編輯 收藏 引用

            伊人久久无码精品中文字幕| 久久亚洲AV成人无码软件| 97精品伊人久久大香线蕉app| 久久精品无码专区免费青青| 99久久国产综合精品五月天喷水 | 久久这里只精品99re66| 狠狠精品久久久无码中文字幕 | 99re这里只有精品热久久 | 国内精品久久久久久99| 久久99精品久久久久久野外| 亚洲国产精品无码久久一线| 久久se这里只有精品| 久久久久久久人妻无码中文字幕爆| 久久综合综合久久97色| 人妻无码中文久久久久专区| 亚洲精品乱码久久久久久不卡| 国产成人综合久久综合| 国产成人精品久久| 久久久国产视频| 伊人色综合九久久天天蜜桃| 九九久久精品国产| 97精品伊人久久久大香线蕉| 国产产无码乱码精品久久鸭| 99久久精品国产一区二区 | 青青青青久久精品国产h| 久久久久久国产精品无码超碰| 久久这里的只有是精品23| 久久久久久国产精品免费免费| 久久精品国产久精国产| 久久国产成人精品麻豆| 99久久国产热无码精品免费| 久久精品水蜜桃av综合天堂| 激情伊人五月天久久综合| 久久久久亚洲AV无码专区体验| 国产A级毛片久久久精品毛片| 热99RE久久精品这里都是精品免费| 久久亚洲色一区二区三区| 亚洲?V乱码久久精品蜜桃 | 久久国产午夜精品一区二区三区| 欧美精品一本久久男人的天堂| 伊人久久综在合线亚洲2019|