標頭檔案:
#include#includetypedef int elemtype;
typedef struct linknode
listack; //鏈棧型別定義
void initstack(listack *&s); //初始化棧
void destroystack(listack *&s); //銷毀棧
int stacklength(listack *s); //返回棧長度
bool stackempty(listack *s); //判斷棧是否為空
void push(listack *&s,elemtype e); //入棧
bool pop(listack *&s,elemtype &e); //出棧
bool gettop(listack *s,elemtype &e); //取棧頂元素
void dispstack(listack *s); //輸出棧中元素
原始檔.cpp
void initstack(listack *&s)
void destroystack(listack *&s)
int stacklength(listack *s)
return i;
}bool stackempty(listack *s)
else return false;
}void push(listack *&s,elemtype e)
bool pop(listack *&s,elemtype &e)
l=s->next;
e=l->data;
s->next=l->next;
free(l);
return true;
}bool gettop(listack *s,elemtype &e)
e=s->next->data;
return true;
}void dispstack(listack *s)
printf("\n");
}
對應函式的實現:
void multibaseoutput (int number,int base)
while(!stackempty(s)) //棧非空時退棧輸出
}
主函式
int main()
執行結果為:
第六周 專案四 數制轉換
問題描述 把十進位制的整數轉換為二至九之間的任一進製數輸出。請利用棧設計演算法,並實現程式。1 主函式 include include sqstack.h void multibaseoutput int number,int base while stackempty s 棧非空時退棧輸出 int...
第六周專案5 數制轉換
檔名稱 shuzhizhuanhuan.cpp 完成日期 2015年10月21日 版本號 vc 6.0 問題描述 數制轉換 輸入描述 無 程式輸出 初始化,判斷棧空,進棧,出棧,求棧長度。include head.h include int main printf n printf 8 棧為 s n...
第六周專案4數制轉換
檔名稱 第六周專案4.cpp 作 者 彭子竹 完成日期 2015年10月23日 版 本 號 v1.0 問題描述 把十進位制的整數轉換為二至九之間的任一進製數輸出。請利用棧設計演算法,並實現程式。輸入描述 數字與進製 程式輸出 輸出轉換結果 main函式 include sqstack.h void ...