hannuota.h

汉诺塔的非递归实现

#ifndef HANNUOTA_H
#define HANNUOTA_H

const int MAX=64;

struct st{
	int s[MAX];//用来存放柱子上的盘子的情况
	int top;//用来表示最上面的圆盘
	char name;//用来表示柱子的名字为A或B或C
	int Top(){//取栈顶元素

		return s[top];
	}

	int Pop(){//弹出栈顶元素

		return s[top--];
	}

	void Push(int x){//入栈

		s[++top]=x;
	}
};

#endif