第五周專案4 數制轉換

2021-07-23 07:48:25 字數 1477 閱讀 7707

問題及**：

sqstack.h

#ifndef sqstack_h_included  


#define sqstack_h_included 


#define maxsize 100 


typedef int 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); //輸出棧 


void multibaseoutput (int number,int base); 


#endif //sqstack_h_included
sqstack.cpp

#include"sqstack.h"  


#include#includevoid 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) //輸出棧 


void multibaseoutput (int number,int base) 


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


}
main.cpp

#include"sqstack.h"  


#includeint 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...