建立栈实现十进制转八进制 实验报告.docx

《建立栈实现十进制转八进制 实验报告.docx》由会员分享，可在线阅读，更多相关《建立栈实现十进制转八进制 实验报告.docx（9页珍藏版）》请在优知文库上搜索。

1、实验目的建立栈实现十进制转八进制实验内容编程序并上机调试运行。建立栈实现十进制转八进制1,编写程序十进制转八进制#includeinclude#include#defineSTACK_INIT_SIZE100defineSTACKINCREMENT10typedefstructint*base;int*top;intstacksize;sqstack;intinitstack(sqstack*s)s-base=(int*)manoc(STACKNIT_SIZE*sizeof(int);if(!s-base)exit(0);s-top=s-base;s-stacksize=STACKJNIT_S

2、IZE;return0;/构造一个空栈sintpush(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(l);s-top=s-base+s-stacksize;s-stacksize+=STACKINCREMENT;)*s-top+=e;returnO;插入新的元素e为新的栈顶元素intStackempty(sqstack*s)if(s-top=s-base)return1;elser

3、eturn0;若栈S为空栈，则返回1,否则返回0intpop(sqstack*s,int*e)if(s-top=s-base)return1;*e=*s-top;return0;若栈不为空，则删除S的栈顶元素，用e返回其值,返回OK,否则返回ERRORvoidconversion(intn)sqstacks;inte;initstack(&s);Printf(请输入一个十进制数：n);scanf(%d11);while(n)push(&s,n%8);n=n8;)printf(nu);Printf(该数的八进制数为：nu);while(!stackempty(&s)pop(&s,&e);prin

4、tf(,%d,e);)printf(nu);对于输入的任意一个非负十进制整数，打印出与其等值的八进制数intmain()intn;/sqstack*s;/initstack(s);conversion(n);return0;主函数运行程序:程序解析：1.首先是将程序的开头写好，要有#includevstdlib.h,然后定义STACKJNIT_SIZE为100,STACKINCREMENT为10。十进制转八进制ttincludettincludeltincldeUdeFineSTfiCK_INIT_SIZE100HdeFineSTACkTncREMENT10/UdeFine /Udefine

5、/Udefine /ZttdeFineTRUE 1FALSE 0ERROR 0OUERFLOW 0typedef int int intstruct*base;*top;stacksize;sqstack;定义栈顶和栈底都为int型，并且stacksize为血型。2 .构建一个空栈。intinitstack(sqstack*s)base=(int*)malloc(STACK_INIT_SIZE*sizeoF(int);if(!s-base)eit(0);s-top=s-base;s-stacksizeSTACK_INIT_SIZE;return0;)构造一个空栈S建立一个空栈，但建立不成功是就

6、强制退出，建立成功时就使栈顶和栈顶指向同一个点，并且分配预定长度的节给Stacksizeo3 .插入新的元素e为新的栈顶元素intpush(sqstack*s,inte)if(s-top-s-base)=s-stacksize)base=(int*)realloc(s-base,(s-stacksizeSTACKINCREMENT)*sizeoF(int);if(f(s-base)eit(1);s-top三s-base*s-stacksize;s-stacksize+=STACKINCREMENT;*s-top+=e;return0;插入新的元素。为新的栈顶元素插入一个新的元素到栈里，如果长度

7、超过栈的长度，则重新分配新的空间给SqStaCk。如果栈底部存在则发生错误，意外退出。然后让e插入成为新的栈顶元素。4 .判断栈是否为空栈。intStackempty(sqstack*s)iF(s-top=s-base)return1;elsereturn0;)若栈5为空栈，则返回1,否则返回0该函数用Stackempty表示，如果栈顶等于栈底，则栈为空栈,返回1,否则返回0.5 .取出栈顶元素intpop(sqstack*s,int*e)if(s-top=s-base)return1;*e=*s-top;return0;若栈不为空，则删除S的栈顶元素，用。返回其值，返回OK,否则返回ERRO

8、R若栈为空，则返回1,若栈不为空，则让e指向S的栈顶元素，删除S的栈顶元素，用e返回其值。6,建立conversion函数uoidConuersion(intn)Printfrn);Printf(,该数的八进制数为：n);while(!stackenpty(6s)pop(6s,6e);printf(d,e);printF(,n,);对于输入的任意一个非负十进制整数，打印出与其等值的八进制数定义一个空栈s,然后SCanf输入一个数，当该数不为0时，就执行PUSh函数和n=n8,如果n=0则跳出循环。然后当栈不为空时，将栈顶一个一个取出，得到的为原十进制数的八进制数。7.建立main函数。这里的main函数只要三句话就够了。定义n,和调用conversion函数，return0.