順序棧的應(yīng)用(十進(jìn)制轉(zhuǎn)換為八進(jìn)制-通過VC++調(diào)試運(yùn)行).doc

《順序棧的應(yīng)用(十進(jìn)制轉(zhuǎn)換為八進(jìn)制-通過VC++調(diào)試運(yùn)行).doc》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、//十進(jìn)制轉(zhuǎn)換為八進(jìn)制.cpp:Definestheentrypointfortheconsoleapplication.#include"iostream"#include"stdlib.h"#include"stdio.h"usingnamespacestd;#defineStack_Init_Size100#defineSTACKINCREMENT10#defineoverflow-2#defineERROR0#defineOK1typedefstruct{int*base;int*top;intstacksize;}SqStack;typedefintStatus;S

2、tatusInitStack(SqStack&S){S.base=(int*)malloc(Stack_Init_Size*sizeof(int));if(!S.base)exit(overflow);S.top=S.base;S.stacksize=Stack_Init_Size;returnOK;}StatusPush(SqStack&S,inte){if(S.top-S.base>=S.stacksize){S.base=(int*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int));if(!S.base)e

3、xit(overflow);S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;}*S.top++=e;returnOK;}StatusPop(SqStack&S,int&e){if(S.top==S.base)returnERROR;e=*--S.top;returnOK;}boolStackEmpty(SqStackS){if(S.base==S.top)return1;elsereturn0;}intmain(){intl;SqStacks;intN;InitStack(s);cout<<"請輸入一個(gè)十進(jìn)制數(shù)：";c

4、in>>N;while(N){Push(s,N%8);N=N/8;}cout<<"其化為八進(jìn)制數(shù)為：";while(!StackEmpty(s)){Pop(s,l);cout<