Python是最適合初學者的程式語言,原因大致為簡潔、易懂、應用多,因此我覺得大家可以藉著這個程式語言入門「資料結構」這門相對困難的學問!在鐵人賽中,我將從最簡單的列表、字典說起,再進一步到鏈結串列與二元樹的實作。為求完整,我會在其中簡單介紹Python的物件導向特性,使資料結構更清楚明瞭。
相信大家對基本的語法都有初步的了解,如 if elif else, for loop, while loop... 熟悉基本語法的下一步是什麼?是資料結構與演算...
為什麼需要列表(List)? 當你有很多筆資料,而且他們都有一樣或是類似的性質時,我們會將他們組織成一個資料結構。而在這裡,我們使用 List。 生活範例 身為...
大家應該都聽說過Python有很豐富的函式庫吧! 沒錯,以列表來說就有高達10多個。 專屬於列表的函式,我們稱為列表的「方法」 今天就介紹幾個常用的函式與方...
Python 的其中一個特色是「簡短」的程式碼,能有多短呢?來介紹一個形容詞叫做 'Pythonic',意思是很 Python。下面就來介紹這個形容詞吧! P...
在 List 相關的題型中,有一種叫做「排序」的題型。 排序相關的演算法,其實有很多,從最簡單的「泡沫排序法」、「選擇排序法」、「插入排序法」到進階的「合併排序...
看過品客洋芋片罐子嗎? 你只有一個方式可以拿出洋芋片,就是從上方的開口拿出來。而且想要拿到下層的洋芋片,你必須先將上層的洋芋片依序拿出。 堆疊這個資料結構就是品...
上一篇講到堆疊這個資料結構,我們說他是單一開口,即「後進先出」。 那麼有沒有個資料結構提供兩個開口呢?有!他就是今天的主題「佇列」。 假設你在7-11要結帳,...
字典Dictionary 簡稱 Dict。在 Python 以外的語言,大多稱為 map,但是 Python 的 map 已經被作為其他用途,所以我們用 Dic...
上一篇介紹了字典的基本觀念,像是鍵值與值。 接下來,我們來介紹如何使用字典。 增減字典內容 新增字典內容 dict1[key] = value 如果...
Set 翻成中文就是「集合」,就是我們數學上說的「集合」。 數學的集合具備以下的特性: 相同基本元素: {1, 2, 3, 4, 3, 4} = {1, 2,...