数据结构栈十进制转八进制算法详解已测试过.docx

数据结构栈十进制转八进制算法详解已测试过
数据结构栈十进制转八进制算法详解已测试过
1 / 61
数据结构栈十进制转八进制算法详解已测试过
实验目的
建立栈实现十进制转八进制
实验内容
编程序并上机调试运行。数据结构栈十进制转八进制算法详解已测试过
数据结构栈十进制转八进制算法详解已测试过
1 / 61
数据结构栈十进制转八进制算法详解已测试过
实验目的
建立栈实现十进制转八进制
实验内容
编程序并上机调试运行。
建立栈实现十进制转八进制

//十进制转八进制
#include<>
#include<>
#include<>
#defineSTACK_INIT_SIZE100
#defineSTACKINCREMENT10
typedefstruct{
int*base;
int*top;
intstacksize;
}sqstack;
intinitstack(sqstack*s)
{s->base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));
if(!s->base)
exit(0);
s->top=s->base;
s->stacksize=STACK_INIT_SIZE;
return0;
}//构造一个空栈s
intpush(sqstack*s,inte)
{if((s->top-s->base)>=s->stacksize){
s->base=(int*)realloc(s->base,(s->stacksize+
STACKINCREMENT)*sizeof(int));
if(!(s->base))exit(1);
精选
数据结构栈十进制转八进制算法详解已测试过
数据结构栈十进制转八进制算法详解已测试过
6 / 66
数据结构栈十进制转八进制算法详解已测试过
s->top=s->base+s->stacksize;
s->stacksize+=STACKINCREMENT;
}
*s->top++=e;
return0;
}//插入新的元素e为新的栈顶元素
intstackempty(sqstack*s)
{if(s->top==s->base)
return1;
elsereturn0;
}//假设栈s为空栈，那么返回 1，否那么返回0
intpop(sqstack*s,int*e)
{if(s->top==s->base)
return1;
*e=*--s->top;
return0;
}//假设栈不为空，那么删除 s的栈顶元素，用 e返回其值，返回 OK,否那么返回
ERROR
voidconversion(intn)
{sqstacks;inte;
initstack(&s);
printf("请输入一个十进制数：\n");
scanf("%d",&n);
while(n){
push(&s,n%8);
n=n/8;
}
printf("\n");
printf("该数的八进制数为：\n");
while(!stackempty(&s)){
pop(&s,&e);
printf("%d",e)