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

1、.实验目的建立栈实现十进制转八进制实验容编程序并上机调试运行。建立栈实现十进制转八进制1. 编写程序/ 十进制转八进制#include<stdio.h>#include<stdlib.h>#include<malloc.h>#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

2、_SIZE * sizeof(int);if(!s->base)exit(0);s->top=s->base;s->stacksize =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-&

3、gt;top=s->base+s->stacksize;s->stacksize+=STACKINCREMENT;*s->top+=e;return 0;./ 插入新的元素 e 为新的栈顶元素int stackempty (sqstack *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;/ 若栈不为空，则删除

4、s 的栈顶元素，用 e 返回其值，返回 OK,否则返回ERROR.void 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");printf("该数的八进制数为： n");while(!stackempty(&s)pop(&s,&e);printf("

5、;%d",e);printf("n");/ 对于输入的任意一个非负十进制整数，打印出与其等值的八进制数.int main()int n;/sqstack *s;/ initstack(s); conversion (n);return 0;/ 主函数运行程序：.程序解析：1. 首先是将程序的开头写好，要有 #include<stdlib.h> ，然后定义STACK_INIT_SIZE 为 100 ，STACKINCREMENT为10 。定义栈顶和栈底都为int型，并且 stacksize为 int型。2. 构建一个空栈。建立一个空栈， 但建立不成功是就

6、强制退出， 建立成功时就使栈顶和栈顶指向同一个点，并且分配预定长度的节给stacksize 。3. 插入新的元素 e 为新的栈顶元素.插入一个新的元素到栈里，如果长度超过栈的长度，则重新分配新的空间给sqstack 。如果栈底部存在则发生错误，意外退出。然后让e 插入成为新的栈顶元素。4. 判断栈是否为空栈。该函数用 stackempty 表示，如果栈顶等于栈底，则栈为空栈，返回1，否则返回 0.5. 取出栈顶元素若栈为空，则返回1，若栈不为空，则让e 指向 s 的栈顶元素，删除s 的栈顶元素，用 e 返回其值。.6. 建立 conversion函数定义一个空栈 s，然后 scanf 输入一个数，当该数不为0 时，就执行 push函数和 n=n/8 ，如果 n=0 则跳出循环。 然后