A. DS堆栈--逆序输出（不使用STL栈）

题目描述

请编写堆栈操作的具体实现代码，实现字符串的逆序输出，需自行实现堆栈。

输入一个字符串，按字符按输入顺序压入堆栈，然后根据堆栈后进先出的特点，做逆序输出

输入

第一行输入t，表示有t个测试实例
第二起，每一行输入一个字符串，注意字符串不要包含空格

字符串的输入可参考如下代码：

#include <字符串>

int main（）

{ 字符串 str;

国际镜头;

辛>>斯特;把输入的字符串保存在变量str中

len = str.length（） //获取输入字符串的长度

}

输出

每行逆序输出每一个字符串

输入样例1

2
abcdef
aabbcc

输出样例1

fedcba
ccbbaa
 

#include<iostream>
using namespace std;

class zhan{
	int base;
	int top;
	char *data;
	public :
		zhan();
		void insert(char c);
		void display();
};

zhan::zhan(){
	base=0;
	top=0;
	data=new char[100];
}

void zhan::insert(char c){
	data[top]=c;
	top++;
}

void zhan::display(){
	while(top!=base){
		cout<<data[top-1];
		top--;
	}
	cout<<endl;
}

int main(){
	int t;
	cin>>t;
	while(t--){
		string str;
		cin>>str;
		char data;
		zhan z;
		int len=str.length();
		for(int i=1;i<=len;i++){
			z.insert(str[i-1]);
		}
		z.display();
	}
}