iT邦幫忙

鐵人檔案

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

資料結構大便當 系列

把資料結構整理整理

鐵人鍊成 | 共 30 篇文章 | 4 人訂閱 訂閱系列文 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) 時間找出 valueHash table 會有一個 ha...

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

[Day 5] Sets 集合

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

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

[Day 6] pair 數對

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

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

[Day 7] Stack,初入 Stack

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

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 吧! clas...

2019-09-22 ‧ 由 dennisliuu 分享