数据结构栈十进制转八进制的算法详解

1、实验目的建立栈实现十进制转八进制实验容编程序并上机调试运行。建立栈实现十进制转八进制1,编写程序/十进制转八进制#include#include#include#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef 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-s

2、tacksize =STACK_INIT_SIZE ;return 0;/构造一个空栈sint 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;*s-top+=e;return 0;/插入新的元素e为新的栈顶元素int stackempty (sqsta

3、ck *s)if(s-top=s-base)return 1;else return 0;/若栈s为空栈，则返回1，否则返回0int pop (sqstack *s,int *e)if(s-top=s-base)return 1;*e=*-s-top;return 0;/若栈不为空，则删除s的栈顶元素，用e返回其值，返回OK,否则返回ERRORvoid conversion (int n) sqstack s;int e;initstack(&s);printf(“请输入一个十进制数：n);scanf(%d,&n);while (n)push(&s,n%8);n=n/8;printf(n);p

4、rintf(“该数的八进制数为：n);while(!stackempty(&s)pop(&s,&e);printf(%d,e);printf(n);/对于输入的任意一个非负十进制整数，打印出与其等值的八进制数int main()int n;/sqstack *s;/ initstack(s);conversion (n);return 0;/主函数运行程序： F;De bu gDebugw. exe请输入一个十进制数：123该数的八进制数为：173Press any key to cent inuc程序解析：1.首先是将程序的开头写好，要有#include，然后定义STACK_INIT_SIZ

5、E 为 100 ， STACKINCREMENT % 10 。十讲制转八送制Sinclude ltinclude SincludeSdefine STfiCK_INIT_SIZE 100 STfiCKlNCREMEHT 10/itdefine TRUE 1/ttdefine FALSE 0/ttdefine ERROR 0/ttdefine OUERFLOU 0t卯edef struct int *b-ase; int *top; int stacksize;sqstack;定义栈顶和栈底都为int型，并且stacksize为int型。构建一个空栈。int initstack (gqstack

6、g-bage=(int *)malloc(STnCK_INIT_SI2E * sizcof(int);iF(?s-base)5-top=5-ba5e;5-5tacK5ize =STACK_INIT_SI2E ;return Q;，构造一个空栈耳建立一个空栈，但建立不成功是就强制退出，建立成功时就使栈顶和栈顶指向同一个点，并且分配预定长度的节给stacksize 插入新的元素e为新的栈顶元素int push(sqstack *s,int e)top-s-base)=s-stacksize)s-base=(int*)realloc(s-base,(s-5tacksize + STACKINCREM

7、ENT )*sizeoF(int);if(!(s-base) exit(1);s-stacksize+=STACKINCREHENl;*s-top+=e;return 0;插入新的方素E为新的栈顶元素插入一个新的元素到栈里，如果长度超过栈的长度，则重新分配新的空间给sqstack。如果栈底部存在则发生错误，意外退出。然后让e插入成为新的栈顶元素。判断栈是否为空栈。int stackempty (sqstack *5)if(5-top=5-ba5e)return 1;else return Q;，若栈&为空栈则返回L否则返回。该函数用stackempty表示，如果栈顶等于栈底，则栈为空栈，返回1

8、，否则返回0.取出栈顶元素int pop (sqstack *s,int *e)if(5-top=s-base)return 1;return 9;偌栈不为空，则删除$的栈顶元素，用巳返回其值，返回怵否则返回ERROR若栈为空，则返回1，若栈不为空，则让e指向s的栈顶元素，删除s的栈顶元 素，用e返回其值。建立conversion函数void conversion (int n)sqstack s;int e;initEtJcli(Rs);PfMML请输入一个十讲制数：n)；scanf(,d,Rn);whilepush&s,n%8);n=n/8;printf(,Xn)；pH/该数南八进制数为：n“)；while(Tstackempty(fts)pop(&s,&e);printf Cd ,e);printf CAn)；。对于输入的任意一个非负十讲制整数，打印出与其等值的八进制数定义一个空栈s，然后scanf输入一个数，当该数不为0时，就执行push函数和n=n/8，如果n=0则跳出循环。然后当栈不为空时，将栈顶一个一个取出， 得到的为原