cstack.h

来自「非常不错的算符优先文法..课程设计时做的」· C头文件 代码 · 共 49 行

#include <stdlib.h>
class Sstack
{
public:
	Sstack()
	{
		clear();
	}
	void push(char p,char a)
	{
		stack[top++]=p;
		stack[top++]=a;
	}
	void pop(char &q, char &a)
	{
		a=stack[--top];
		stack[top]=' ';
		q=stack[--top];
		stack[top]=' ';
	}
	bool empty()
	{
		if(top<=bottom)
		return true;
		else return false;
	}
	void clear()
	{
		top=0;
		bottom=0;
		memset(stack, 0, sizeof(stack));
	}
	void push(char p)
	{
		stack[top++]=p;
	}
	void pop(char &q)
	{
		q=stack[--top];
		stack[top]=' ';
	}
private:
	int bottom;
	int top;
	char stack[100];
};