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-
2、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-top=s-base+s-stacksize;s-stacksize+=STACKINCREMENT;*s-top+=e;return 0;/插入新的元素 e 为新的栈顶元素int stackempty (
3、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;/若栈不为空，则删除 s 的栈顶元素，用 e 返回其值，返回 OK,否则返回ERRORvoid conversion (int n) sqstack s;int e;initstack(printf(“请输入一个十进制数：n“);scanf(“%d“,while (n)push(n=n/8;printf(“n“
4、);printf(“该数的八进制数为：n“);while(!stackempty(printf(“%d“,e);printf(“n“);/对于输入的任意一个非负十进制整数，打印出与其等值的八进制数int main()int n;/sqstack *s;/ initstack(s);conversion (n);return 0;/主函数运行程序：程序解析：1.首先是将程序的开头写好，要有#include，然后定义 STACK_INIT_SIZE 为 100 ，STACKINCREMENT 为 10。定义栈顶和栈底都为 int 型，并且 stacksize 为 int 型。2.构建一个空栈。建立
5、一个空栈，但建立不成功是就强制退出，建立成功时就使栈顶和栈顶指向同一个点，并且分配预定长度的节给 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 则跳出循环。然后当栈不为空时，将栈顶一个一个取出，得到的为原十进制数的八进制数。7.建立 main 函数。这里的 main 函数只要三句话就够了。定义 n，和调用 conversion 函数，return 0.
