stack.h

主要实现了波兰式和逆波兰式的转换

// STACK.h: interface for the STACK class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_STACK_H__A26E636D_3992_4944_9342_A3C3E4E6D910__INCLUDED_)
#define AFX_STACK_H__A26E636D_3992_4944_9342_A3C3E4E6D910__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
typedef struct CNode{//栈接点指向的数组接点               
	char c[10];
	}SNode;

typedef struct LinkNode{ //栈接点
	
	SNode*St;
	struct LinkNode*next;
	
	}LNode,*LinkStack;


class STACK  
{
	
    public:
	void GetTop(LinkStack &s,char*str);
	void Pop(LinkStack &s,char *str);
	void Push(LinkStack &s,char *str);
	void InitStack(LinkStack &s);
	void DestroyStack(LinkStack &s);
	LinkStack StrStack;
	STACK();
	virtual ~STACK();

};

#endif // !defined(AFX_STACK_H__A26E636D_3992_4944_9342_A3C3E4E6D910__INCLUDED_)