線性表採取什麼存儲

① 鑻ラ戠箒鍦板逛竴涓綰挎ц〃榪涜屾彃鍏ュ拰鍒犻櫎鎿嶄綔錛岃ョ嚎鎬ц〃瀹滈噰鐢ㄤ綍縐嶅瓨鍌ㄧ粨鏋勶紝涓轟粈涔堬紵

搴旇ラ噰鐢ㄩ摼寮忓瓨鍌ㄧ粨鏋勩傚洜涓洪噰鐢ㄩ摼寮忕粨鏋勫瓨鍌ㄧ嚎鎬ц〃錛屾彃鍏ュ拰鍒犻櫎鎿嶄綔闇瑕佷粠澶寸粨鐐硅搗鏌ユ壘琚鎻掑叆鎴栧垹闄ょ粨鐐圭殑鍓嶉┍緇撶偣錛屽苟淇鏀硅繖浜涚粨鐐圭殑鎸囬拡鍩燂紝鏌ユ壘榪囩▼騫沖潎縐誨姩鎸囬拡鍩熶負琛ㄩ暱鐨勪竴鍗婏紱鑰岄噰鐢ㄩ『搴忕粨鏋勫瓨鍌ㄧ嚎鎬ц〃錛屾彃鍏ュ拰鍒犻櫎鎿嶄綔闇瑕佸鉤鍧囩Щ鍔ㄨ〃涓鐨勪竴鍗婂厓緔犮備絾縐誨姩鎸囬拡鍩熸搷浣滄瘮縐誨姩鍏冪礌鎿嶄綔鑺辮垂鐨勬椂闂村皯寰楀氥

② 線性表的存儲都是線性的。這句話對嗎

不全對。

線性表有兩種存儲方式：順序存儲和鏈式存儲。

順序存儲可以理解線性的。鏈式存儲有指向表頭。指向決定。

順序存儲結構就是用一組地址連續的存儲單元依復次存儲該線性表中的各個元素。由於表中各個元素具有相同的屬性，所以佔用的存儲空間相同。制因此，在內存中可以通過地址計算直接存取線性表中的任一元素。這種結構的特點是邏輯百上相鄰的元素物理上也相鄰。用順序結構存儲的線性表稱作順序表。 線性表按鏈式存儲時，每個數據元素 (結點)的存度儲包括數據區和指針區兩個部分。數據區知存放結點本身的數據，指針區存放其後繼元素的地址 (沒有後繼元素時設置為空字元(Null).。只要知道該線性表的起始地址 (記錄在頭指針中道)，表中的各個元素就可通過其間的鏈接關系逐步找到。

可以看看圖表結構形象很多。

③ 鑻ョ嚎鎬ц〃鏈甯哥敤鐨勬搷浣滄槸瀛樺彇絎琲涓鍏冪礌鍙婂叾鐩存帴鍓嶉┍鐨勫礆紝鍒欓噰鐢╛____瀛樺偍鏂瑰紡鑺傜渷鏃墮棿銆

濉鍐欙細欏哄簭琛

綰挎ц〃涓鏈甯哥敤鐨勬搷浣滄槸鍙栫琲涓鍏冪礌錛屾墍浠ワ紝搴旈夋嫨闅忔満瀛樺彇緇撴瀯鍗抽『搴忚〃錛屽悓鏃跺湪欏哄簭琛ㄤ腑鏌ユ壘絎琲涓鍏冪礌鐨勫墠瓚嬩篃寰堟柟渚褲

鍗曢摼琛ㄥ拰鍗曞驚鐜閾捐〃鏃涓嶈兘瀹炵幇闅忔満瀛樺彇錛屾煡鎵劇琲涓鍏冪礌鐨勫墠瓚嬩篃涓嶆柟渚匡紝鍙岄摼琛ㄨ櫧鐒惰兘蹇閫熸煡鎵劇琲涓鍏冪礌鐨勫墠瓚嬶紝浣嗕笉鑳藉疄鐜伴殢鏈哄瓨鍙栥

欏哄簭琛ㄦ槸鍦ㄨ＄畻鏈哄唴瀛樹腑浠ユ暟緇勭殑褰㈠紡淇濆瓨鐨勭嚎鎬ц〃錛岀嚎鎬ц〃鐨勯『搴忓瓨鍌ㄦ槸鎸囩敤涓緇勫湴鍧榪炵畫鐨勫瓨鍌ㄥ崟鍏冧緷嬈″瓨鍌ㄧ嚎鎬ц〃涓鐨勫悇涓鍏冪礌銆佷嬌寰楃嚎鎬ц〃涓鍦ㄩ昏緫緇撴瀯涓婄浉閭葷殑鏁版嵁鍏冪礌瀛樺偍鍦ㄧ浉閭葷殑鐗╃悊瀛樺偍鍗曞厓涓銆

閫氳繃鏁版嵁鍏冪礌鐗╃悊瀛樺偍鐨勭浉閭誨叧緋繪潵鍙嶆槧鏁版嵁鍏冪礌涔嬮棿閫昏緫涓婄殑鐩擱偦鍏崇郴錛岄噰鐢ㄩ『搴忓瓨鍌ㄧ粨鏋勭殑綰挎ц〃閫氬父縐頒負欏哄簭琛ㄣ傞『搴忚〃鏄灝嗚〃涓鐨勭粨鐐逛緷嬈″瓨鏀懼湪璁＄畻鏈哄唴瀛樹腑涓緇勫湴鍧榪炵畫鐨勫瓨鍌ㄥ崟鍏冧腑銆

鎵╁睍璧勬枡錛

鏁版嵁瀛樺偍瀵硅薄鍖呮嫭鏁版嵁嫻佸湪鍔犲伐榪囩▼涓浜х敓鐨勪復鏃舵枃浠舵垨鍔犲伐榪囩▼涓闇瑕佹煡鎵劇殑淇℃伅銆傛暟鎹浠ユ煇縐嶆牸寮忚板綍鍦ㄨ＄畻鏈哄唴閮ㄦ垨澶栭儴瀛樺偍浠嬭川涓娿

鏁版嵁瀛樺偍瑕佸懡鍚嶏紝榪欑嶅懡鍚嶈佸弽鏄犱俊鎮鐗瑰緛鐨勭粍鎴愬惈涔夈傛暟鎹嫻佸弽鏄犱簡緋葷粺涓嫻佸姩鐨勬暟鎹錛岃〃鐜板嚭鍔ㄦ佹暟鎹鐨勭壒寰侊紱鏁版嵁瀛樺偍鍙嶆槧緋葷粺涓闈欐㈢殑鏁版嵁錛岃〃鐜板嚭闈欐佹暟鎹鐨勭壒寰併

浠庤繛鎺ユ柟寮忎笂瀵規瘮錛孌AS閲囩敤浜嗗瓨鍌ㄨ懼囩洿鎺ヨ繛鎺ュ簲鐢ㄦ湇鍔″櫒錛屽叿鏈変竴瀹氱殑鐏墊椿鎬у拰闄愬埗鎬э紱NAS閫氳繃緗戠粶錛圱CP/IP錛孉TM錛孎DDI錛夋妧鏈榪炴帴瀛樺偍璁懼囧拰搴旂敤鏈嶅姟鍣錛屽瓨鍌ㄨ懼囦綅緗鐏墊椿錛岄殢鐫涓囧厗緗戠殑鍑虹幇錛屼紶杈撻熺巼鏈変簡寰堝ぇ鐨勬彁楂樸

SAN鍒欐槸閫氳繃鍏夌氦閫氶亾鎶鏈榪炴帴瀛樺偍璁懼囧拰搴旂敤鏈嶅姟鍣錛屽叿鏈夊緢濂界殑浼犺緭閫熺巼鍜屾墿灞曟ц兘銆備笁縐嶅瓨鍌ㄦ柟寮忓悇鏈変紭鍔匡紝鐩鎬簰鍏卞瓨錛屽崰鍒頒簡紓佺洏瀛樺偍甯傚満鐨70%浠ヤ笂銆係AN鍜孨AS浜у搧鐨勪環鏍間粛鐒惰繙榪滈珮浜嶥AS銆傝稿氱敤鎴峰嚭浜庝環鏍煎洜緔犺冭檻閫夋嫨浜嗕綆鏁堢巼鐨勭洿榪炲瓨鍌ㄨ屼笉鏄楂樻晥鐜囩殑鍏變韓瀛樺偍銆

鍙傝冭祫鏂欐潵婧愶細鐧懼害鐧劇戔斺旈『搴忚〃

鍙傝冭祫鏂欐潵婧愶細鐧懼害鐧劇戔斺旀暟鎹瀛樺偍

④ 若頻繁地對一個線性表進行插入和刪除操作，該線性表宜採用何種存儲結構為什麼

採用鏈式存儲結構。

根據實際需要申請內存空間，而當不需要時又可以將不用節點空間返還給系統。在鏈式存儲結構中插入和刪除操作不需要移動元素。

1、比順序存儲結構的存儲密度大(鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，相比順序存儲結構增加了存儲空間)。

2、邏輯上相鄰的節點物理上不必相鄰。

3、插入、刪除靈活 (不必移動節點，只要改變節點中的指針)。

(4)線性表採取什麼存儲擴展閱讀；

一般在計算機的硬碟中，文件都是鏈式存儲的。多個扇區組成一個簇，簇是計算機存儲數據的基本單位。而一個文件是存儲在多個在空間上也許並不相連的簇中的。這就是鏈式存儲。但是為了能夠讀取出這個文件，計算機會在該文件第一部分的尾部寫上第二部分所在的簇號。

第二部分的尾部又寫上第三部分，以此類推，最後一部分寫上一段代碼，表示這是該文件的最後一部分。值得一提的是，高簇號在後。（如代碼所示的1234實為簇3412）文件所佔簇可認為是隨機分配的。

⑤ 線性表存儲結構

線性表的兩種存儲結構分別是順序存儲結構和鏈式存儲結構。
順序存儲結構的主要特點是：
（1）結點中只有自身的信息域，沒有關聯信息域。因此，順序存儲結構的存儲密度大、存儲空間利用率高。
（2）通過計算地址直接訪問任何數據元素，即可以隨機訪問。
（3）插入和刪除操作會引起大量元素的移動。
鏈式存儲結構的主要特點是：
（1）結點除自身的信息域外，還有表示關聯信息的指針域。因此，鏈式存儲結構的存儲密度小、存儲空間利用率低。
（2）在邏輯上相鄰的結點在物理上不必相鄰，因此，不可以隨機存取，只能順序存取。 （3）插入和刪除操作方便靈活，不必移動結點只需修改結點中的指針域即可。

⑥ 線性表存儲結構有哪幾種

線性表存儲結構有2種，分別是順序存儲和鏈性存儲結構。
數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。數據的存儲結構是指數據的邏輯結構在計算機中的表示。
在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素,稱作線性表的順序存儲結構。
鏈接存儲結構是在計算機中用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元可以是連續的,也可以是不連續的)。
順序存儲結構是存儲結構類型中的一種，該結構是把邏輯上相鄰的節點存儲在物理位置上相鄰的存儲單元中，結點之間的邏輯關系由存儲單元的鄰接關系來體現。由此得到的存儲結構為順序存儲結構，通常順序存儲結構是藉助於計算機程序設計語言（例如c/c++）的數組來描述的。

⑦ 敘述線性表兩種存儲結構各自的主要特點

兩種存儲結構各自的主要特點

1、順序存儲結構：存儲單元地址連續，它以「物理位置相鄰」來表示線性表中數據元素間的邏輯關系，可隨機存取表中任一元素。

2、鏈式存儲結構：存儲單元地址為任意一組，它的存儲單元可以是連續的，也可以是不連續的。

在表示數據元素之間的邏輯關系時，除了存儲其本身的信息之外，還需存儲一個指示其直接後繼的信息（即直接後繼的存儲位置），這兩部分信息組成數據元素的存儲映像，稱為結點（node）。

(7)線性表採取什麼存儲擴展閱讀：

線性表結構特點

1、均勻性

雖然不同數據表的數據元素可以是各種各樣的，但對於同一線性表的各數據元素必定具有相同的數據類型和長度。

2、有序性

各數據元素在線性表中的位置只取決於它們的序號，數據元素之前的相對位置是線性的，即存在唯一的「第一個「和「最後一個」的數據元素，除了第一個和最後一個外，其它元素前面均只有一個數據元素(直接前驅)和後面均只有一個數據元素（直接後繼）。