2009-11-14 14:39
//stack應用
#include "stdio.h"
#include"malloc.h"
#define maxsize 100
typedef int datatype;
typedef struct node seqstack,*pseqstack;
pseqstack init_stack(void)//建立空棧
pseqstack init_stack(pseqstack s,int n)//建立實棧}}
else printf("空棧建立不成功也就沒法建立實棧！");
return s;
}void output_stack(pseqstack s)//輸出棧內資料而不改動棧
}void destory_stack(pseqstack *seqstackpoint)//用後銷毀棧
int push_stack(pseqstack s,datatype x)//入棧操作
}int empty_stack(pseqstack s)//判斷棧是否為空操作
int pop_stack(pseqstack s,datatype *x)//彈出棧操作}//
//全部包括新建空表；判斷空棧；入棧操作；出棧操作；棧的銷毀
int conversion(int n,int r)//數制轉換n為輸入目的數，r為數制
s=init_stack();
if(!s)
while(n)
//output_stack(s);
while(!empty_stack(s))
}else printf("%d",x);
}printf("/n");
destory_stack(&s);
return 1;
}void main()
資料結構 棧的實現之數制轉換
常用的進製有四種 二進位制 八進位制 十進位制 十六進製制。他們之間都可以進行倆倆的互相轉換 有一種轉換方法為餘數法，其轉換思想與棧的儲存正好適應。適用於十進位制轉換為二進位制 八進位制 十六進製制 餘數法 連續除以基，直到商為0，從低到高紀錄數值為轉換結果。因為結果是從低到高紀錄的所以使用到棧，先...
資料結構 堆疊應用 數制轉換
當把餘數全部進棧後，如何獲得最後的進製數 方法1 直接乙個乙個輸出 void showdata seqstack s printf n 上乙個出現乙個小問題，輸出時應該從上往下輸 void showdata seqstack s printf n static char characters 012...
資料結構實踐 數制轉換 棧
本文是針對資料結構基礎系列網路課程 3 棧和佇列的實現專案。專案 數制轉換 把十進位制的整數轉換為任一進製數輸出。請利用棧設計演算法，並實現程式。參考解答 解法 標頭檔案sqstack.h請見 順序棧演算法庫 使用鏈棧也可以。include include sqstack.h void multib...