iT邦幫忙

2024 iThome 鐵人賽

DAY 20
0
JavaScript

Web仔常見的面試問題 系列 第 20

Day-20 基本演算法和數據結構問題

  • 分享至 

  • xImage
  •  

blowhole n. 通風孔
其實很好記,拆開來看
blow hole, 吹 洞 => 對著洞吹 => 洞有風 => 通風口
ezez

明天自動化展,開盤請乖乖上車所羅門
gogogo 相信黃董,年底就懂

陣列和鏈結串列之間有什麼區別?

陣列:陣列內的元素在記憶體中連續存放/可以透過索引直接訪問/插入和刪除時通常需要移動到其他元素
鏈結串列:由一系列節點組成,每個節點包含數值指針,指針指向下一個節點/不支援索引訪問,必須從頭開始遍歷/在記憶體中不必是連續存放的,所以在頻繁插入和刪除時較靈活

雙端佇列(Deque)是什麼?

double-ended queue

  • 是一種線性數據結構,允許在兩端進行插入和刪除操作
  • 可以用堆疊方式操作(單端)
  • 也可以用佇列方式操作(兩端)
  • 不論從哪端操作(插入、刪除、尋找),都可以在 O(1) 時間完成

什麼是堆疊?

是一個後進先出的資料結構,最後插入的元素會最先被刪除
很久以前畫的精美製圖ㄏㄏ
https://ithelp.ithome.com.tw/upload/images/20240820/20161704ND7Okr6TJb.jpg

資料參考:
https://www.geeksforgeeks.org/deque-in-javascript/


上一篇
Day-19 基本演算法和數據結構問題
下一篇
Day-21 測試相關問題
系列文
Web仔常見的面試問題 23
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言