10-8.cpp

自己写的数据结构代码

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <malloc.h>


#define OK 1
#define ERROR -1
typedef int SElemType;
typedef int Status;
#define STACK_INIT_SIZE 10000
#define STACKINCREMENT 2

struct SqStack
{
	SElemType *base;
	SElemType *top;
	int stacksize;
};

Status InitStack(SqStack &S)
{
	S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
	S.top=S.base;
	S.stacksize=STACK_INIT_SIZE;
	return OK;
}

Status Push(SqStack &S,SElemType e)
{
	if(S.top-S.base>=S.stacksize)
	{
		S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
		
		S.top=S.base+S.stacksize;
		S.stacksize=S.stacksize+STACKINCREMENT;
	}
	*S.top++=e;
	
	return OK;
}

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

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

void change(int n)
{
	SqStack s;
	int c;
	InitStack(s);
	if(n==0)
	{
		printf("0\n");
		return;
	}
	while(n!=0)
	{
		Push(s,n%8);
		n=n/8;
	}
	
	while(Pop(s,c)==OK)
	{
		printf("%d",c);
	}
	printf("\n");
}
int main()
{
	int n;
	scanf("%d",&n);
	change(n);
	return 0;
}