對(duì)計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)考點(diǎn)還不熟悉的同學(xué)們趕緊看過來(lái)吧!小編以“順序表”為例,為大家整理了有關(guān)2024計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)考點(diǎn)的內(nèi)容,具體如下:
2024計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)高頻考點(diǎn)“順序表”
  順序表:順序存儲(chǔ)表示的線性表稱為順序表
  地址計(jì)算公式:loc(ai)=loc(a0)+i*k
  只要給定loc(a0)和k,就可以確定線性表中任意一個(gè)元素的存儲(chǔ)地址。
  順序表是一種隨機(jī)存取結(jié)構(gòu)。
  相關(guān)運(yùn)算:
  Find(i,x):查找下標(biāo)為i的元素a<i>。在x中返回表中下標(biāo)為i的元素a<i>(即表中第i+1個(gè)元素)。如果不存在,則返回false,否則返回true。
  Insert(i,x):在表中下標(biāo)為i的元素ai后插入x。若i=-1,則將新元素x插在最前面。若插入成功,返回true。
  Delete(i):刪除元素a<i>。
  優(yōu)點(diǎn):隨機(jī)存取;存儲(chǔ)空間利用率高。
  缺點(diǎn):插入、刪除效率低;必須按事先估計(jì)的最大元素個(gè)數(shù)分配連續(xù)的存儲(chǔ)空間,難以臨時(shí)擴(kuò)大。
  本文內(nèi)容整理于網(wǎng)絡(luò),僅供參考。
  關(guān)于2024計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)高頻考點(diǎn)“順序表”的內(nèi)容,小編就給大家簡(jiǎn)單介紹到這里了。如果還有其他考研考試相關(guān)內(nèi)容想要了解的,就請(qǐng)登錄高頓考研頻道看看吧。
  小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料,點(diǎn)擊下方藍(lán)色圖片即可領(lǐng)取哦~
考研備考資料