第五周專案4 數制轉換

2021-07-23 16:08:10 字數 1672 閱讀 3059

問題及**：

/*   


* 檔名稱：ccc.cpp 


* 作 者：陳夢雪 


* 完成日期：2023年10月13日 


* 版 本 號：v1.0 


*問題描述：：把十進位制的整數轉換為二至九之間的任一進製數輸出。請利用棧設計演算法，並實現程式。 


*輸入描述：數字與進製 


*程式輸出：輸出轉換結果 


*/
sqsack.h

#ifndef sqstack_h_included  


#define sqstack_h_included 


#define maxsize 100 


typedef char elemtype; 


typedef struct 


sqstack; //順序棧型別定義 


void initstack(sqstack *&s); //初始化棧 


void destroystack(sqstack *&s); //銷毀棧 


bool stackempty(sqstack *s); //棧是否為空 


int stacklength(sqstack *s); //返回棧中元素個數——棧長度 


bool push(sqstack *&s,elemtype e); //入棧 


bool pop(sqstack *&s,elemtype &e); //出棧 


bool gettop(sqstack *s,elemtype &e); //取棧頂資料元素 


void dispstack(sqstack *s); //輸出棧 


#endif // sqstack_h_included
sqstack.cpp

#include #include #include "sqstack.h"  


void initstack(sqstack *&s) 


void destroystack(sqstack *&s) 


int stacklength(sqstack *s) //返回棧中元素個數——棧長度 


bool stackempty(sqstack *s) 


bool push(sqstack *&s,elemtype e) 


bool pop(sqstack *&s,elemtype &e) 


bool gettop(sqstack *s,elemtype &e) 


void dispstack(sqstack *s) //輸出棧
main.cpp

#include #include "sqstack.h"


void multibaseoutput (int number,int base)


while(!stackempty(s)) //棧非空時退棧輸出


}int main()
執行結果：

知識總結：順序棧的應用。

學習心得：掌握好順序棧的用法。

第五周 專案4 數制轉換

檔名稱 數制轉換.cpp 作 者 林穎 完成日期 2016年9月25日 問題描述 把十進位制的整數轉換為任一進製數輸出。請利用棧設計演算法，並實現程式。輸入描述 若干資料。程式輸出 各個步驟的文字敘述及其資料的輸出。shu.h的部分 define maxsize 100 typedef char e...

第五周專案4 數制轉換

問題及 檔名稱 專案4.cpp 作 者 陳迪 完成日期 2016年9月27日 版 本 號 v1.0 問題描述 把十進位制的整數轉換為二至九之間的任一進製數輸出。請利用棧設計演算法，並實現程式。輸入描述 數字與進製 程式輸出 輸出轉換結果 利用順序棧演算法庫，標頭檔案sqstack.h以及函式實現詳見...

第五周 專案4 數制轉換

問題描述及 煙台大學計算機與控制工程學院 作 者 張曉彤 完成日期 2016年9月29日 問題描述 專案 數制轉換 把十進位制的整數轉換為任一進製數輸出。請利用棧設計演算法，並實現程式。1 sqstack.h ifndef sqstack h included define sqstack h in...