#include <stdlib.h>#include <stdio.h>#include<malloc.h>#define STACK_INIT_SIZE 10  //定義最初申請(qǐng)的內(nèi)存的大小 #define STACK_INCREMENT 2  //每一次申請(qǐng)內(nèi)存不足的時(shí)候擴(kuò)展的大小  #define OVERFLOW 0 #define FALSE 0 #define TRUE 1 #define ERROR 0 #define INFEASIBLE 0 #define OK 1 typedef int SElemType; typedef int Status; int Length;typedef struct SqStack{     int stacksize;          SElemType *top;  SElemType *base;}SqStack;Status InitStack(SqStack &S){    if(!(S.base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof( SElemType))))    exit(-1);S.top = S.base;S.stacksize = STACK_INIT_SIZE;return OK;}Status Push(SqStack &S , SElemType e){ if(S.top - S.base >= S.stacksize) {      S.base = (SElemType *)realloc(S.base,(S.stacksize+STACK_INCREMENT) * sizeof( SElemType));      if(!S.base)          exit(OVERFLOW);   S.top = S.base + S.stacksize;   S.stacksize += STACK_INCREMENT; } *S.top++ = e; return OK;}void OutList(SqStack S ){     S.top = S.base; for(int i = 0; i<Length ; i ++){    printf("%d/t",*(S.top)++);  }       printf("/n"); // 輸出后換行 }Status StackEmpty(SqStack S) {    if(S.top == S.base) { return TRUE; }else{  return FALSE; }}Status Pop(SqStack &S,SElemType &e){ if(S.top ==S.base) return ERROR; e = * --S.top; return OK;}void conversion() // 算法3.1 { SqStack s; //順序棧s      unsigned n, m; // 非負(fù)整數(shù)     SElemType e; //棧元素e      InitStack(s); // 構(gòu)造空棧s      printf("請(qǐng)輸入十進(jìn)制數(shù)n（>=0） = ");      scanf("%u", &n); // 輸入非負(fù)十進(jìn)制整數(shù)n      printf("/n請(qǐng)輸入需要轉(zhuǎn)換到的進(jìn)制： ");      scanf("%u", &m); // 輸入非負(fù)十進(jìn)制整數(shù)n      printf("十進(jìn)制數(shù)%u的八進(jìn)制數(shù)是", n);      while (n) // 只要n不等于0就循環(huán)        //從n為用戶輸入的十進(jìn)制數(shù)開(kāi)始，一直到n等于0為止     {         Push(s, n % m); // n除以8的余數(shù)(8進(jìn)制的低位)入棧        //把n除以8的余數(shù)壓入棧s         //先壓入的余數(shù)是八進(jìn)制的低位，后壓入的余數(shù)是八進(jìn)制的高位        n = n / m; //令n等于n整除以8的商，進(jìn)入下輪循環(huán)     }      //循環(huán)結(jié)束時(shí)，n等于0      while (!StackEmpty(s)) // 只要棧s沒(méi)彈空就不斷循環(huán)，        //直到彈出棧底元素棧s為空為止     {         Pop(s, e); // 彈出棧頂元素且賦值給e        //依次彈出棧s的棧頂元素交給e帶回        //先彈出的是八進(jìn)制的高位，后彈出的是八進(jìn)制的低位        printf("%d", e); // 依次輸出e      }      //循環(huán)結(jié)束時(shí)，棧s為空     printf("/n");  }int main(){ /********************** 函數(shù)聲明區(qū) **********************/     Status InitStack(SqStack &S);      Status Push(SqStack &S, SElemType e);      void OutList(SqStack S);      /********************** 函數(shù)執(zhí)行區(qū) **********************/     conversion();     return 0;}