① 數據的儲存結構主要有哪兩種有什麼主要區別
數據的儲存結構主要有:順序存儲結構和鏈式存儲結構。
主要區別
一、存儲單元的連續性不同
鏈式存儲結在構計算機中用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元可以是連續的,也可以是不連續的)。
順序存儲結構在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素。
二、優缺點不同
空間上
順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指針存儲域。
存儲操作上:
順序支持隨機存取,方便操作
插入和刪除上:
鏈式的要比順序的方便(因為插入的話順序表也很方便,問題是順序表的插入要執行更大的空間復雜度,包括一個從表頭索引以及索引後的元素後移,而鏈表是索引後,插入就完成了)
三、適用方向不同
鏈式存儲適用於在較頻繁地插入、刪除、更新元素時,而順序存儲結構適用於頻繁查詢時使用。
② 數據的存儲結構可以用什麼和什麼
數據的存儲結構可以用集合、線性結構、樹形結構和圖形結構,具體如下:
(1)集合:數據結構中的元素之間除了「同屬一個集合」的相互關系外,別無其他關系;
(2)線性結構:數據結構中的元素存在一對一的相互關系;
(3)樹形結構:數據結構中的元素存在一對多的相互關系;
(4)圖形結構:數據結構中的元素存在多對多的相互關系。
常用運算:
(1)檢索。檢索就是在數據結構里查找滿足一定條件的節點。一般是給定一個某欄位的值,找具有該欄位值的節點。
(2)插入。往數據結構中增加新的節點。
(3)刪除。把指定的結點從數據結構中去掉。
(4)更新。改變指定節點的一個或多個欄位的值。
(5)排序。把節點按某種指定的順序重新排列。例如遞增或遞減。
以上內容參考:網路-數據結構
③ 鏁版嵁緇撴瀯涓鑸鍖呮嫭涓変釜鏂歸潰鐨勫唴瀹,鍗蟲暟鎹鐨勯昏緫緇撴瀯銆佹暟鎹鐨刜____鍜屽湪鏁版嵁涓婂畾
鏁版嵁緇撴瀯涓鑸鍖呮嫭涓変釜鏂歸潰鐨勫唴瀹癸紝鍗蟲暟鎹鐨勯昏緫緇撴瀯銆佹暟鎹鐨勫瓨鍌ㄧ粨鏋勶紙鍖呮嫭欏哄簭瀛樺偍鍜岄摼寮忓瓨鍌錛夊拰鍦ㄦ暟鎹涓婂畾涔夌殑鍚勭嶆搷浣溿
鎷撳睍鐭ヨ瘑錛
棣栧厛錛屾暟鎹鐨勯昏緫緇撴瀯鏄瀵規暟鎹鍏冪礌涔嬮棿閫昏緫鍏崇郴鐨勬弿榪幫紝瀹冨弽鏄犱簡鍏冪礌涔嬮棿鐨勭被鍨嬪拰欏哄簭鍏崇郴錛岄氬父閲囩敤鐨勬槸涓縐嶆娊璞$殑鏂瑰紡錛屾棤闇鑰冭檻鏁版嵁鐨勭墿鐞嗗瓨鍌ㄦ柟寮忋傛瘮濡傚湪鏍戝艦緇撴瀯涓錛屽厓緔犱箣闂翠互鏍戝艦鐨勫叧緋誨瓨鍦錛屽嵆鐖惰妭鐐逛笌瀛愯妭鐐逛箣闂寸殑閫昏緫鍏崇郴銆
鍏舵★紝鏁版嵁鐨勫瓨鍌ㄧ粨鏋勬槸鎸囨暟鎹鍦ㄨ$畻鏈轟腑鐨勫瓨鍌ㄦ柟寮忥紝涔熷氨鏄鍦ㄨ$畻鏈哄唴瀛樹腑鐗╃悊琛ㄧず鐨勬柟寮忋傚瓨鍌ㄧ粨鏋勫寘鎷欏哄簭瀛樺偍鍜岄摼寮忓瓨鍌ㄤ袱縐嶅熀鏈鏂瑰紡銆傞『搴忓瓨鍌ㄦ槸灝嗘暟鎹鍏冪礌鎸夌収閫昏緫欏哄簭渚濇℃帓鍒楀瓨鍌錛屼竴鑸閫傜敤浜庢暟鎹鍏冪礌涔嬮棿鏃犲叧鑱旂殑鎯呭喌銆傞摼寮忓瓨鍌ㄥ垯鏄閫氳繃鎸囬拡灝嗘暟鎹鍏冪礌榪炴帴璧鋒潵錛屽艦鎴愪竴涓閾捐〃緇撴瀯錛岄傜敤浜庡厓緔犱箣闂村瓨鍦ㄥ叧鑱旂殑鎯呭喌銆
鏈鍚庯紝鍦ㄦ暟鎹涓婂畾涔夌殑鍚勭嶆搷浣滄槸鎸囧規暟鎹榪涜屽悇縐嶆搷浣滅殑鏂瑰紡錛屽寘鎷鏁版嵁鐨勬彃鍏ャ佸垹闄ゃ佹煡鎵俱佷慨鏀圭瓑鎿嶄綔銆傝繖浜涙搷浣滀緷璧栦簬鏁版嵁鐨勯昏緫緇撴瀯鍜屽瓨鍌ㄧ粨鏋勶紝閫氳繃鐗瑰畾鐨勭畻娉曞疄鐜般傛瘮濡傚湪閾捐〃涓錛屽彲浠ラ氳繃閾捐〃澶存寚閽堝拰鑺傜偣鎸囬拡鏉ュ疄鐜版彃鍏ャ佸垹闄ゃ佹煡鎵劇瓑鎿嶄綔銆
鎬葷殑鏉ヨ達紝鏁版嵁緇撴瀯鏄鐮旂┒濡備綍鏈夋晥鍦板瓨鍌ㄥ拰鎿嶄綔鏁版嵁鐨勬暟鎹鐨勬嗘灦銆傚畠閫氳繃瀵規暟鎹鐨勯昏緫緇撴瀯鍜屽瓨鍌ㄧ粨鏋勭殑瀹氫箟錛屼互鍙婂悇縐嶆搷浣滅殑璁捐★紝鎻愪緵浜嗕竴縐嶅規暟鎹榪涜岀粍緇囧拰綆$悊鐨勬嗘灦銆傝繖浜涙嗘灦鍙浠ュ府鍔╂垜浠鏇存湁鏁堝湴澶勭悊鍜屽埄鐢ㄦ暟鎹錛屾彁楂樼▼搴忕殑鏁堢巼鍜屾ц兘銆
④ 鏁版嵁鐨勫瓨鍌ㄧ粨鏋勬槸鎸囷紙銆銆錛夈
銆愮瓟妗堛戱細D
鏁版嵁鐨勫瓨鍌ㄧ粨鏋勬槸鎸囨暟鎹緇撴瀯(鏁版嵁鐨勯昏緫緇撴瀯)鍦ㄨ$畻鏈轟腑鐨勮〃紺猴紝鍙堢О鐗╃悊緇撴瀯銆傛暟鎹鐨勫瓨鍌ㄧ粨鏋勪富瑕佹湁涓ょ嶏細欏哄簭瀛樺偍緇撴瀯鍜岄摼寮忓瓨鍌ㄧ粨鏋勩
⑤ 存儲結構有哪些
存儲結構有順序存儲和鏈接存儲。順序存儲和鏈接存儲是數據的兩種最基本的存儲結構。
1、順序存儲
順序存儲方法是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常藉助於程序設計語言中的數組來實現。
2、鏈接存儲
鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。
(5)數據的存儲結構主要有什麼擴展閱讀:
數據的存儲結構是指數據的邏輯結構在計算機中的表示。數據元素之間的關系有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。
儲存系統的層次結構為了解決存儲器速度與價格之間的矛盾,出現了存儲器的層次結構。