第五周專案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...