數(shù)據(jù)結(jié)構(gòu)棧十進(jìn)制轉(zhuǎn)八進(jìn)制的算法詳解已測(cè)試過(guò)

1、實(shí)驗(yàn)?zāi)康慕?shí)現(xiàn)十進(jìn)制轉(zhuǎn)八進(jìn)制實(shí)驗(yàn)內(nèi)容編程序并上機(jī)調(diào)試運(yùn)行。建立棧實(shí)現(xiàn)十進(jìn)制轉(zhuǎn)八進(jìn)制1. 編寫(xiě)程序/十進(jìn)制轉(zhuǎn)八進(jìn)制#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_S

2、IZE * sizeof(int);if(!s->base)exit(0);s->top=s->base;s->stacksize =STACK_INIT_SIZE ;return 0;/構(gòu)造一個(gè)空棧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、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;/若棧不為空，則刪除s的棧頂元素，用e返回其值

4、，返回OK,否則返回ERRORvoid conversion (int n) sqstack s;int e;initstack(&s);printf("請(qǐng)輸入一個(gè)十進(jìn)制數(shù)：n");scanf("%d",&n);while (n)push(&s,n%8);n=n/8;printf("n");printf("該數(shù)的八進(jìn)制數(shù)為：n");while(!stackempty(&s)pop(&s,&e);printf("%d",e);printf("

5、;n");/對(duì)于輸入的任意一個(gè)非負(fù)十進(jìn)制整數(shù)，打印出與其等值的八進(jìn)制數(shù)int main()int n;/sqstack *s;/initstack(s);conversion (n);return 0;/主函數(shù)運(yùn)行程序：程序解析：1.首先是將程序的開(kāi)頭寫(xiě)好，要有#include<stdlib.h>，然后定義 STACK_INIT_SIZE 為100 ，STACKINCREMENT為 10。定義棧頂和棧底都為int型，并且stacksize為int型。2. 構(gòu)建一個(gè)空棧。建立一個(gè)空棧，但建立不成功是就強(qiáng)制退出，建立成功時(shí)就使棧頂和棧頂指向同一個(gè)點(diǎn)，并且分配預(yù)定長(zhǎng)度的節(jié)給stacksize。3.插入新的元素e為新的棧頂元素插入一個(gè)新的元素到棧里，如果長(zhǎng)度超過(guò)棧的長(zhǎng)度，則重新分配新的空間給sqstack。如果棧底部存在則發(fā)生錯(cuò)誤，意外退出。然后讓e插入成為新的棧頂元素。4. 判斷棧是否為空棧。該函數(shù)用stackempty表示，如果棧頂?shù)扔跅５?，則棧為空棧，返回1，否則返回0.5. 取出棧頂元素若棧為空，則返回1，若棧不為空，則讓e指向s的棧頂元素，刪除s的棧頂元素，用e返回其值。6.建立conversion函數(shù)定義一個(gè)空棧s，然后scanf輸入一個(gè)數(shù)，當(dāng)該數(shù)不為0時(shí)，就執(zhí)行push函數(shù)和n=n/8，如果n=0則跳出循環(huán)