sqstack.h

VC++编的数据结构 魔王语言解释,可以输入多对括号,已经在VC编译通过

// SqStack.h: interface for the SqStack class.
//
//////////////////////////////////////////////////////////////////////
#include<iostream>
#include<string>
#include<cstring>

#if !defined(AFX_SQSTACK_H__12745446_047C_4295_AF0C_3C199DD1E17C__INCLUDED_)
#define AFX_SQSTACK_H__12745446_047C_4295_AF0C_3C199DD1E17C__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

using namespace std;

class SqStack  
{ 

public:
	SqStack();
	virtual ~SqStack();
	bool push(char e);
	bool pop(char &e);
	bool StackEmpty();
private:
	struct Node
	{   int content;
	    char word;
		Node *next;
	}   ;
	Node *top,*base;

};//使用链表实现栈类

#endif // !defined(AFX_SQSTACK_H__12745446_047C_4295_AF0C_3C199DD1E17C__INCLUDED_)