5.Data Structures: Stacks + Queues 學習筆記

學習資料來源: Master the Coding Interview: Data Structures + Algorithms

【Data Structures: Stacks + Queues】

【Stacks】 LIFO — Last In First Out

• 比喻： 一疊盤子，最先放的最後拿
• 運用，如：call functions 呼叫函式、browser history 瀏覽器歷史紀錄、undo option 復原(回到上一步)功能

【Queues】 FIFO — First In First Out

• 比喻： 排隊，先到先進
• 運用，如：wait list app 訂位app、printer 印表機

【Stacks + Queues】

優點

1..檢視最新(Stack)/第一筆(Queue)項目快速

2.資料有順序

缺點

1. 找尋特定項目較慢

【用Array實作Stacks】

【用Linked lists實作Stacks】

【用Linked lists實作Queues】

(用Linked lists實作，避免處理第一筆資料後，需要shift後面資料，O(n))

回到筆記列表，文章中的內容如果有誤，歡迎提醒告知，謝謝!