数据结构——错误一览(概念类)
1.計算機(jī)所處理的數(shù)據(jù)一般具備某種內(nèi)在聯(lián)系,這是指元素和元素之間存在某種關(guān)系。
2.在數(shù)據(jù)結(jié)構(gòu)中,在所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的邏輯結(jié)構(gòu)。
3.數(shù)據(jù)結(jié)構(gòu)即數(shù)據(jù)的邏輯結(jié)構(gòu)包括線性結(jié)構(gòu),樹形結(jié)構(gòu),圖形結(jié)構(gòu)三種。數(shù)據(jù)的存儲結(jié)構(gòu)即物理結(jié)構(gòu)包括順序,鏈表,索引,散列。四種。
4.算法是求解特定問題的指令有限序列。
5.一種存儲結(jié)構(gòu)具有隨機(jī)存取特性指的是,對于給定的序號i,在O(0)時間內(nèi)找到對應(yīng)元素值。
6.在單鏈表中增加頭結(jié)點的主要目的是使刪除和插入節(jié)點操作更加簡單,方便運算的實現(xiàn)。
7.采用頭插法建立單鏈表時,后面的節(jié)點插入到最前端,所欲節(jié)點值次序與插入數(shù)組數(shù)據(jù)相反
8.需要注意的是,順序表和線性表的區(qū)分就在于順序表采用順序存儲方式,內(nèi)存中開辟的地址是連續(xù)的,而鏈表采用鏈?zhǔn)酱鎯Φ姆绞?#xff0c;地址是可以不連續(xù)的)。不要執(zhí)著于以現(xiàn)有數(shù)據(jù)來判定。
9.循環(huán)單鏈表可以循環(huán)掃描,因此從表中任意節(jié)點出發(fā)都能掃描到整個鏈表。
10.單選問題:若一個棧用數(shù)組data[0````n-1]存儲,初始棧頂指針top為n+1,則元素進(jìn)棧正確操作是?
? ? ? ?錯誤答案:top++;data[top]=x.
? ? ? ?正確答案:分析思路:由于指針是n+1則判斷是尾部做棧頂,所以~top--;data[top]=x
總結(jié)
以上是生活随笔為你收集整理的数据结构——错误一览(概念类)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 视频教程-必会神器之MySQL数据库-M
- 下一篇: 六一儿童节,悼念天堂的小朋友