C++中怎么建立个栈?举个小例子

来源:百度知道 编辑:UC知道 时间:2024/06/30 14:51:07
C++中怎么建立个栈?举个小例子

//下面是用自己建的一个栈实现字符串逆序显示
#include <iostream>
#include <string>
using namespace std;

class stk
{
public:
stk():cur(0),length(49){}
bool push(const char );
const char pop();
private:
int length;//栈的长度
int cur;//当前位置
char data[50];//数据
};

bool stk::push(const char dat)
{
if(cur<=length){
data[cur++]=dat;
return true;}
return false;
}

const char stk::pop()
{
return data[--cur];
}

void main()
{
char *test = new char[256];
cout<<"请输入一个测试字符串:"<<endl;
cin>>test;

stk mystack;
int k=strlen(test);

for (int i=0; i<k; i++)
mystack.push(test[i]);

for (i=0; i<k; i++)
cout<<mystack.pop();
delete[] test;
}

#include
void main()
...................
........