資料結構實驗二 利用棧把十進位制數轉換為八進位制數

2022-08-13 17:06:17 字數 829 閱讀 3581

#include#include

#define ok 1

#define error 0

#define overflow -2typedef

struct

sqstack;

int initstack(sqstack *s)

int gettop(sqstack *s,int *e)

int pop(sqstack *s,int *e)

int push(sqstack *s,int

e) *s->top=e;

s->top++;

return

ok;}

int getlength(sqstack *s) //

獲取棧的長度作為返回值

int convertion(int n) //

傳入乙個十進位制數n,返回值為n的八進位制

while(n!=0

); l=getlength(&s);

for(sum=0;l>0;l--)

return

sum;

}void

main()

程式執行結果如下:

可以發現,無論是正數還是負數程式都能進行轉化。

利用棧結構計算十進位制轉化二進位制

棧的順序表示實現 include include 棧初始大小 define stack init size 100 棧的增長大小 define stackincrement 10 define overflow 0 define error 0 define false 0 define true ...

資料結構 棧的實現 二進位制轉十進位制

學習資料結構的棧之後,為了鞏固加深對棧的理解,通過實現乙個棧的操作來解決二進位制數轉十進位制數的問題,壓棧操作使用輸入流cin來讀入資料,cin會忽略回車符,因此不再需要getchar來對其進行 相比scanf會更加簡潔方便,直接上 include stdafx.h include stdlib.h...

利用棧二進位制轉化為十進位制

利用資料中的棧來進行數制轉換,可以深刻領悟棧的含義,也可對棧的定義,入棧,出棧來進行領悟。程式 如下 include include include define stack init size 20 定義為棧的初始記憶體大小 define stackincrement 10 定義為當棧的空間不夠時...