數(shù)據(jù)結構棧十進制轉八進制的算法詳解(已測試過)

1、.實驗目的建立棧實現(xiàn)十進制轉八進制實驗容編程序并上機調試運行。建立棧實現(xiàn)十進制轉八進制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(" 請輸入一個十進制數(shù)： n"); scanf("%d",&n);while (n) push(&s,n%8); n=n/8;printf("n");printf("該數(shù)的八進制數(shù)為： n");while(!stackempty(&s)pop(&s,&e);printf("

5、;%d",e);printf("n");/ 對于輸入的任意一個非負十進制整數(shù)，打印出與其等值的八進制數(shù).int main()int n;/sqstack *s;/ initstack(s); conversion (n);return 0;/ 主函數(shù)運行程序：.程序解析：1. 首先是將程序的開頭寫好，要有 #include<stdlib.h> ，然后定義STACK_INIT_SIZE 為 100 ，STACKINCREMENT為10 。定義棧頂和棧底都為int型，并且 stacksize為 int型。2. 構建一個空棧。建立一個空棧， 但建立不成功是就

6、強制退出， 建立成功時就使棧頂和棧頂指向同一個點，并且分配預定長度的節(jié)給stacksize 。3. 插入新的元素 e 為新的棧頂元素.插入一個新的元素到棧里，如果長度超過棧的長度，則重新分配新的空間給sqstack 。如果棧底部存在則發(fā)生錯誤，意外退出。然后讓e 插入成為新的棧頂元素。4. 判斷棧是否為空棧。該函數(shù)用 stackempty 表示，如果棧頂?shù)扔跅５祝瑒t棧為空棧，返回1，否則返回 0.5. 取出棧頂元素若棧為空，則返回1，若棧不為空，則讓e 指向 s 的棧頂元素，刪除s 的棧頂元素，用 e 返回其值。.6. 建立 conversion函數(shù)定義一個空棧 s，然后 scanf 輸入一個數(shù)，當該數(shù)不為0 時，就執(zhí)行 push函數(shù)和 n=n/8 ，如果 n=0 則跳出循環(huán)。 然后