栈的实现（c++)

//栈的实现 
#include
#include
const int max_len=1000;
const int empty=-1;
const int full=max_len;
struct ch_stack
{
	//数据成员
	char s[max_len];
	int tp;
	//c成员函数声明 
	void reset();//初始化 
	void clear();//清空栈 
	void push(char c);//入栈 
	char pop();//弹出栈顶元素 
	char top();//读栈顶元素 
	bool emp(); 
	bool ful();
};
//成员函数的类外定义 
void ch_stack::reset()
{
	//如果可以清理内存就清理
	//初始化rest 与 清空clear没有本质区别 
	tp=empty;
}
void ch_stack::clear()
{
	tp=empty;
}
void ch_stack::push(char c)
{
	tp++;
	s[tp]=c;
}
char ch_stack::pop()
{
	if(tp==-1) return 0;
	tp--;
	return s[tp+1];	
}
char ch_stack::top()
{
	if(tp==-1) return 0;
	return s[tp];
}
bool ch_stack::emp()
{
	if(tp==empty) return 1;
	return 0; 
}
bool ch_stack::ful()
{
	if(tp==full) return 1;
	return 0;
}
int main()
{
	ch_stack na;int cd1,cd2;char x1,ans1;int i;
	printf("请输入入栈元素的数量：");
	scanf("%d",&cd1);
	na.reset();
	for(i=1;i<=cd1;i++)
	{
		printf("请输入第%d入栈元素:",i);
		getchar();
		scanf("%c",&x1);
		na.push(x1);
	}
	printf("请输入弹出栈的元素的数量：");
	scanf("%d",&cd2);
	for(i=1;i<=cd2;i++)
	{
		ans1=na.pop();
		printf("第%d个弹出栈元素为%c\n",i,ans1);
	}
	printf("判断是否为空:\n");
	if(na.emp()==1) printf("此栈已空\n");
	else printf("此栈未空\n");
	printf("判断是否已满\n");
	if(na.emp()==1) printf("此栈已满\n");
	else printf("此栈未满\n");
	printf("栈顶元素为：%c\n",na.top());
	return 0;
} 
//课堂额外知识点：class和this 指针 
/* 
class ch_stack
{
	//数据成员
	private://class自动加上的 
	char s[max_len];
	int tp;
	//成员函数声明 
	public:
	void reset();//初始化 
	void clear();//清空栈 
	void push(char c);//入栈 
	char pop();//弹出栈顶元素 
	char top();//读栈顶元素 
	bool emp(); 
	bool ful();
};
//成员函数的类外定义 
void ch_stack::reset()
{
	this->tp=empty;//或者tp=empty
	//每一个类中都隐含着一个 this指针 
}
*/