因為我們對n進製轉換都是通過除n取餘的方法來實現的，然後將餘數的結果倒序輸出。因為是倒序嘛，所以是後進先出，那就是我們棧的模型。所以我們只需要將每次取餘的結果放入棧中，最後再全部輸出，就完成了我們的進製轉換。
那麼就舉乙個10轉n進製的程式吧（0因為這個部分的**比較簡單，所以就直接用陣列模擬棧了：
#include
intmain()
while
(top >0)
else
--top;
}printf
("(%d)\n"
, n)
;return0;
}
資料結構學習記錄5 棧（順序棧）
三.實現 棧是一種僅在表尾進行插入或者刪除操作的線性表。且表的首尾兩端都有特殊的含義 表頭我們一般稱為棧底，表尾 最後乙個元素的位置 稱為棧頂，不含元素或者棧底 棧頂的棧，我們稱之為空棧。所以，棧是一種先進後出的表結構。這種情況，和我們的火車排程站非常相似。因為棧的內部儲存結構，可以用順序結構，也可...
資料結構學習 棧
這一系列部落格的目的在於複習鞏固資料結構的基礎知識，為考研面試筆試做準備，所以重在原理，實踐不是重點。參考書籍有嚴蔚敏老師的 資料結構 c語言版 c c 資料結構與演算法速學速用大辭典 define stacksize 100 typedef int datatype typedef structs...
資料結構學習二 棧
棧 限制插入和刪除操作只能在乙個位置上進行的表。對棧的基本操作有push 進棧 和pop 出棧 前者相當於插入，後者則是刪除。棧也叫作先進後出表。本文使用鍊錶實現棧。pragma once 鍊錶型別宣告 struct node pragma once include node.h 棧定義 m hea...