#include<iostream>
#include<fstream>
using namespace std;

//顺序栈定义
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE  100//顺序栈存储空间的初始分配量
typedef int Status;
typedef int SElemType;

typedef struct {
	SElemType *base;//栈底指针
	SElemType *top;//栈顶指针
	int stacksize;//栈可用的最大容量
} SqStack;

//算法3.1　顺序栈的初始化
Status InitStack(SqStack &S) {
	//构造一个空栈S
	S.base = new SElemType[MAXSIZE];//为顺序栈动态分配一个最大容量为MAXSIZE的数组空间
	if (!S.base)
		exit(OVERFLOW); //存储分配失败
	S.top = S.base; //top初始为base，空栈
	S.stacksize = MAXSIZE; //stacksize置为栈的最大容量MAXSIZE
	return OK;
}
//算法3.2　顺序栈的入栈
Status Push(SqStack &S, SElemType e) {
	// 插入元素e为新的栈顶元素
	if (S.top - S.base == S.stacksize)
		return ERROR; //栈满
	*S.top++ = e; //元素e压入栈顶，栈顶指针加1
	return OK;
}
//算法3.3　顺序栈的出栈
Status Pop(SqStack &S, SElemType e) {
	//删除S的栈顶元素，用e返回其值	
	if (S.base == S.top)
		return ERROR;//栈空
	e = *(--S.top); //栈顶指针减1，将栈顶元素赋给e
	return OK;
}
Status StackEmpty(SqStack &S){//判断栈是否为空
	if (S.top == S.base)
	{
		return true;
	}
	else { return false; }
}
算法3.4　取顺序栈的栈顶元素
//char GetTop(SqStack S) {//返回S的栈顶元素，不修改栈顶指针
//	if (S.top != S.base) //栈非空
//		return *(S.top - 1); //返回栈顶元素的值，栈顶指针不变
//}
void coversion(SqStack &S, int N){//对于任意一个非负十进制，打印输出与其等值的八进制数
	InitStack(S);
	int e;
	while (N){
		Push(S, N%8);
		N = N / 8;
	}
	cout << "八进制：";
	while (!StackEmpty(S))
	{
		Pop(S, e);
		cout << e;
	}
}
int main() {
	SqStack S;
	int choose, flag = 0,N;
	SElemType j, t;
	cout << "请输入你要选择的功能：\n\n";
	cout << "1.数制的转换（十进制转换成八进制）\n";
	cout << "2.括号匹配的检验\n";
	cout << "3.表达式求值\n";
	cout << "0.退出\n\n";
	choose = -1;
	while (choose != 0) {
		cout << "请选择:";
		cin >> choose;
		switch (choose) {
		case 1:InitStack(S);
			cout << "请输入一个整数：";
			cin >> N;
			coversion(S,N);
			break;
		case 2:
			break;
		case 3:
			break;
		}
	}
	return 0;
}