栈的进栈出栈ywc.cpp

只要就是用来实现进栈出栈的功能

#include<iostream>
#define maxlen 100
using namespace std;
char shuzhu[maxlen];
typedef struct zhan{
	char *base;
	char *top;
	int length;
}zhan;
zhan L;
int push(zhan &L);
int pop(zhan &L);
void creat(zhan &L)
{
	L.base=&shuzhu[0];
	L.top=L.base;
	L.length=0;
	
}
int main()
{
	creat(L);
	push(L);
	pop(L);
	return 0;
}
int push(zhan &L)
{
	int i;
	cout<<"进栈,请输入各个字母,输入完毕后输入\"0\":"<<endl;
	for(i=0;shuzhu[i-1]!='0'&&i<maxlen;i++)
	{
		cin>>shuzhu[i];
		++L.top;
		++L.length;
	}
	return 0;
}
int pop(zhan &L)
{
	if(L.top==L.base) return 0;
	cout<<endl<<"出栈的字母为:"<<endl;
	for(;L.top>L.base;)
	{
		cout<<*(L.top-2)<<endl;     //由于L.top-1所指的那个是最后输入的"0",所以用L.top-2才是栈顶元素
		--L.top;
		--L.length;
	}
	return 0;
}