astack.h

这是一个下推自动机的模拟程序为完成作业而写

#ifndef ASTACK1_H
#define ASTACK1_H

#include<iostream.h>

class AStack{
	public:
		int size;
		int top;
		char *listArray;
	public:
		AStack(int sz)
		{  size=sz; top=0; listArray=new char[sz]; }
		~AStack() {delete [] listArray; }
		void clear() {top=0; }
		bool isEmpty()
		{
			if(top==0) return true;
			else 
				return false;
		}
		bool push(char &item)
		{
			if(top==size) return false;
			else {  listArray[top++]=item; return true; }
		}
		bool pop()
		{
			if(top==0) return false;
			else { --top;return true; }
		}
		bool topValue(char& it)
		{
			if(top==0) return false;
			else { it=listArray[top-1];return true; }
		}
		void print()
        {
			if(top==0) cout<<"the stack is empty.\n";
			else
				for(int i=0;i<top;i++)
					cout<<listArray[i];
			cout<<endl;
		}
		int length(){return top;}
};
#endif