8月都忙於面試,差點忘記要報名鐵人賽,面試最近剛結束完,想說還來得及報名參賽。
這次選擇的書籍是程杰的【大話資料結構】,也是很多人推薦的書籍,現在終於有時間可以來細細品味,也希望藉由此次的機會來提升自己的專業知識。
由於上次的題目沒檢查好,因此重新報名一次,順便給自己一個教訓。
線性串列的鏈式儲存結構 優點: 無須表示串列中元素之間的邏輯關係而增加額外的儲存空間 可以快速地存取串列中任一位置的元素 缺點: 插入和刪除操作需要移動大...
堆疊與佇列 堆疊的定義: 類似彈匣中的子彈一樣先進去,卻要後出來,反之則是後進去可以先出來的。 在軟體應用中,堆疊這種後進先出的資料結構應用是非常普遍的。 例如...
堆疊的作用 有的人可能會覺得用陣列或鏈結串列直接時限功能不就行了嗎? 幹嘛要引入存入堆疊這樣的資料結構呢? 其實這和我們明明有兩隻腳可以走路,幹嘛還要乘坐汽車、...
堆疊的應用: 遞迴 堆疊有一個很重要的應用: 在程式語言中實現了遞迴。 那麼甚麼是遞迴呢? 當妳往鏡子前面一站,鏡子裡面就有一個你的成像。 但你試過兩面鏡子對著...
費式數列 假設我們需要列印出前 40 位的費氏數列數。 程式如下: int main() { int i; int a[40]; a[0...
遞迴定義 在高階語言中,呼叫自己和其他函數並沒有本質的不同。 我們把一個直接呼叫自己或是透過一系列的呼叫敘述間接地呼叫自己的函數,稱為遞迴函數。 當然,寫遞迴程...
佇列的定義 各位在使用電腦時有沒有經歷過,機器有時候會處於疑似當機的狀態,滑鼠點甚麼似乎都沒用,雙擊任何捷徑都不動彈。 就當你失去耐心打算 reset 時。 突...