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

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

導(dǎo)航

<

2009年8月

>

日

一

二

三

四

五

六

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

隨筆檔案

統(tǒng)計(jì)

隨筆 - 49
文章 - 0
評論 - 6
引用 - 0

留言簿(1)

閱讀排行榜

評論排行榜

C++作業(yè)二----實(shí)現(xiàn)一個棧的基本功能

#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個字符

char pop();

string pop(int n); //連續(xù)彈出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 把握命運(yùn) 閱讀(276) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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

導(dǎo)航

隨筆檔案

統(tǒng)計(jì)

留言簿(1)

閱讀排行榜

評論排行榜

C++作業(yè)二----實(shí)現(xiàn)一個棧的基本功能