iT邦幫忙

鐵人檔案

第 11 屆 iThome 鐵人賽
回列表
自我挑戰組

資料結構大便當 系列

把資料結構整理整理

鐵人鍊成 | 共 30 篇文章 | 3 人訂閱 訂閱系列文 RSS系列文
DAY 1

[Day 1] Array 陣列這種東西

Array 這種東西,經典而入門,就像便當盒中的配菜,連續的被擺放在一起 Array 的好處就是當知道哪到菜在哪個空間時,可以已最快的 O(1) 取得,但如果要...

2019-09-13 ‧ 由 dennisliuu 分享
DAY 2

[Day 2] 從 Array 起步,認識 Insertion sort

昨天從 Array 開始介紹,陣列可以說是整個最基礎的資料結構 而從昨天玩了一下陣列的小題目,今天沿著演算法課本,繼續往下讀。 從 Sort 中,第一個讀到的...

2019-09-14 ‧ 由 dennisliuu 分享
DAY 3

[Day 3] String,從字元陣列到類別

在寫完 Array 後,就要來認識一下 String,String 就是一個由零個或多個字元所組成的字元陣列, 不過,如果單純是字元陣列,其實還真不好操作,記得...

2019-09-15 ‧ 由 dennisliuu 分享
DAY 4

[Day 4] Hashtable,練習做一張表格

Hash table 雜湊表,一個 key-value 的資料結構,能根據給予的 key 以 O(1) 時間找出 value Hash table 會有一個 h...

2019-09-16 ‧ 由 dennisliuu 分享
DAY 5

[Day 5] Sets 集合

怕最後不夠寫 30天,連 set 也拿來用一下 Sets 集合,即一堆東西,該堆東西可能具有某種特定性質的事物,並將數個物件歸類而分成為一個或數個形態各異的大...

2019-09-17 ‧ 由 dennisliuu 分享
DAY 6

[Day 6] pair 數對

在昨天寫完 set,今天更深入一點,來認識 pari pair 數對是將2個數據組合成一個數據,當需要這樣的需求時就可以使用pair,如stl中的map就是將k...

2019-09-18 ‧ 由 dennisliuu 分享
DAY 7

[Day 7] Stack,初入 Stack

Stack Last-in, first-out (LIFO): 後進先出原則 基本操作可能有: STACK-EMPTY STACK-EMPTY(S)...

2019-09-19 ‧ 由 dennisliuu 分享
DAY 8

[Day 8] queue,初探 queue

資料結構大便當,今天來到了 queue (佇列) queue 描述的是當元素先被加入 queue 中,也會是先被抓出來的。 舉理來說就是當今天去排拉麵,先到的人...

2019-09-20 ‧ 由 dennisliuu 分享
DAY 9

[Day 9] Stack + Queue 最無聊的題目

嘔嘔嘔 當 Pycon 志工還要寫這個真D累 所以我要偷懶一下 ;) 沒錯,題目直接點名了,這個不管哪本資料結構、演算法一定都跑不了的一個無聊題目 所以接下來...

2019-09-21 ‧ 由 dennisliuu 分享
DAY 10

[Day 10] Stack + Queue 最無聊的題目 II

嘔嘔嘔 當 Pycon 志工還要寫這個真D累 所以我要偷懶一下 ;) 沒錯,直接延續昨天內容,但今天來複製貼上一下:用 stack 做 queue 吧! cl...

2019-09-22 ‧ 由 dennisliuu 分享