8585 栈的应用——进制转换

8585 栈的应用——进制转换

时间限制:1000MS 代码长度限制:10KB
提交次数:2572 通过次数:1925

题型: 编程题 语言: G++

Description

利用顺序栈的基本操作算法，编写满足下列要求的数制转换程序：对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数。

输入格式

第一行：输入一个非负的十进制整数

输出格式

第一行：与输入等值的八进制数

输入样例

15

输出样例

17

#define _CRT_SECURE_NO_WARNINGS
#include<malloc.h> 
#include <iostream>
using namespace std;
#include<stdio.h> 
#define OK 1
#define ERROR 0
#define STACK_INIT_SIZE 100 // 存储空间初始分配量
#define STACKINCREMENT 10 // 存储空间分配增量

typedef int SElemType; // 定义栈元素类型
typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等

struct SqStack
{
	SElemType* base; // 在栈构造之前和销毁之后，base的值为NULL
	SElemType* top; // 栈顶指针
	int stacksize; // 当前已分配的存储空间，以元素为单位
}; // 顺序栈

Status InitStack(SqStack& S)
{
	// 构造一个空栈S，该栈预定义大小为STACK_INIT_SIZE
	// 请补全代码
	S.base = new SElemType[STACK_INIT_SIZE];
	S.top = S.base;
	S.stacksize = STACK_INIT_SIZE;
	return OK;
}

Status Push(SqStack& S, SElemType e)
{
	// 在栈S中插入元素e为新的栈顶元素
	// 请补全代码
	if (S.stacksize <= S.top - S.base) {
		S.base = (SElemType*)realloc(S.base,sizeof(SElemType) * (STACK_INIT_SIZE + STACKINCREMENT));
		if (S.base == NULL)return ERROR; else {
			S.top = S.base + S.stacksize;
			S.top++;
			*S.top = e;
		}
	}
	else {
		S.top++;
		*S.top = e;
	}
	return OK;
}

Status StackTraverse(SqStack S)
{
	// 从栈顶到栈底依次输出栈中的每个元素
	SElemType* p = S.top;       //请填空
		if (S.base==S.top)printf("The Stack is Empty!"); //请填空
		else
		{
			while (p!=S.base)            //请填空
			{
				               //请填空
					printf("%d", *p--	);

			}
		}
	printf("\n");
	return OK;
}

int main()
{
	struct SqStack A;
	InitStack(A);
	int n;
	cin >> n;
	while (n != 0) {
		Push(A,n % 8);
		n /= 8;
	}
	StackTraverse(A);
	return 0;
}