class1.cs

原代码详细说明是关于c++方面的希望可以帮助大家使用

using System;

namespace Exam2_10
{
	interface CharStackinterface//定义栈的接口
	{    
		char pop();
		void initStack();    
		bool push(char x);
		bool empty();
		bool full();
	}
	class CharStack:CharStackinterface//定义栈类，该类实现了栈接口
	{    
		private char []data;
		private const int maxsize=100;
		private int top;
		public CharStack()
		{
			data=new char[maxsize];	
		}
		public void initStack()
		{
			top=-1;	
		}    
		public bool push(char x)
		{
			if(!full())
			{
				data[++top]=x;
				return true;
			}
			else
			{
				return false;
			}
		}
		public char pop()
		{
			if(!empty())
			{
				top--;
				return data[top+1];
			}
			else
				return '\0';	
		}
		public bool empty()
		{
			return top==-1;	
		}
		public bool full()
		{
			return top==maxsize-1;	
		}
	}	
	class Class1
	{
		public static void Main() 
		{
			CharStack s=new CharStack();
			s.initStack();
			s.push('A');
			s.push('B');
			System.Console.WriteLine(s.pop());
			System.Console.WriteLine(s.pop());
		}
	}
}