《数据结构》栈应用：数制转换及括号匹配

将十进制数字转换为八进制数字（可直接运行）

【案例分析】

    当将一个十进制整数N转换为八进制数时，在计算过程中，把N与8求余得到的八进制数的各位依次进栈，计算完毕后将栈中的八进制数依次出栈输出，输出结果就是待求得的八进制数

【案例实现】

在具体实现时，栈可以采用顺序存储表示也可以采用链式存储表示。本次采用顺序栈的存储结构

#include"stdio.h"
#include"stdlib.h"
#include"iostream"
using namespace std;
#define OK 1
#define ERROR 0
#define MAXSIZE 100
typedef int Status;
typedef int ElemType;//也可以将ElemType定义为其他类型

typedef struct 
{
	ElemType *base;
	ElemType *top;
	int stacksize;
}SqStack;
//以上内容为定义和声明
Status InitStack(SqStack &S)
{
	S.base = new ElemType[MAXSIZE];
	if(!S.base) exit(-1);
	S.top = S.base;
	S.stacksize = MAXSIZE;
	return OK;
}

Status Push(SqStack &S, ElemType e)
{
	if(S.top - S.base == S.stacksize) return ERROR;
	*S.top++ = e;
	return OK;
}

Status Pop(SqStack &S,ElemType &e)
{
	if(S.top == S.base) return ERROR;
	e = *--S.top;
	return OK;
}

ElemType GetTop(SqStack S)
{
	if(S.top !=S.base)
		return *(S.top-1);
}

void conversion(ElemType N)
{
	//对于任意一个非负十进制数字，打印和它等值的八进制数字
	SqStack S;
	InitStack(S);
	while(N)
	{
		Push(S, N%8);
		N = N/8;
	}
		ElemType e;
	while(S.top !=S.base) 
	{
		Pop(S,e);
		cout << e;
	}
}

static ElemType N;
int main()
{
	cout<< "请输入一个十进制非负整数，将输出其对应的八进制"<<endl;
	cin >> N;
	conversion(N);
	
	system("pause");
	return 0;
}

}