iT邦幫忙

DAY 9
0

重頭打基礎-C/C++系列 第 9

重頭打基礎-C/C (Day9:線性表)

  • 分享至 

  • xImage
  •  

課程的網址:http://v.youku.com/v_show/id_XNDc1Njc1MTI0.html

順序儲存結構的優缺點

  • 優點
  • 不需要為了表示元素之間的邏輯關係而增加額外的儲存空間,(不用記錄前後的點
  • 可以快速的存取標中任意位置的元素
  1. 缺點
  2. 插入和刪除需要移動大量元素
  3. 當線性表長度較大時難以確定儲存空間的容量
  4. 容易造成儲存空間的碎片

線性表的鏈式儲存結構

  • 可以放在內存裡任意位置(可以放數據的合法空間)
  • 一個結點除了儲存數據之外還要儲存指向下個點的指標
  • 頭指針
  • ​指向鏈表的第一個節點
  • 鏈表的必要元素,不可為空
  1. 頭結點

  2. 通常不儲存資料,或是存放鏈表長度

  3. ​ EX:

  4. ​->( )->


上一篇
重頭打基礎-C/C (Day8:線性表)
下一篇
重頭打基礎-C/C (Day10:計算機組織)
系列文
重頭打基礎-C/C++30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言