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

. .
- 优选
实验目的
建立栈实现十进制转八进制
实验容
编程序并上机调试运行。
建立栈实现十进制转八进制
编写程序
//十进制转八进制
#include<>
#include<>
#include<>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef struct {
int *base;
. .
- 优选
int *top;
int stacksize;
}sqstack;
int initstack (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 ;
return 0;
}//构造一个空栈s
int push(sqstack *s,int e)
{ if((s->top-s->base)>=s->stacksize){
s->base=(int*)realloc(s->base,(s->stacksize + STACKINCREMENT )*sizeof(int));
if(!(s->base)) exit(1);
s->top=s->base+s->stacksize;
s->stacksize+=STACKINCREMENT;
. .
-