大學數(shù)據(jù)結(jié)構(gòu)專業(yè)課的一個問題，線性表鏈式存儲結(jié)構(gòu)的基本原理是什么詳細一點？鏈表是一種采用鏈式存儲結(jié)構(gòu)存儲的線性表。對鏈式存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。選項:1、錯順序存儲是一種隨

大學數(shù)據(jù)結(jié)構(gòu)專業(yè)課的一個問題，線性表鏈式存儲結(jié)構(gòu)的基本原理是什么詳細一點？

鏈表是一種采用鏈式存儲結(jié)構(gòu)存儲的線性表。

對鏈式存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。

選項:1、錯順序存儲是一種隨機存取的數(shù)據(jù)結(jié)構(gòu)。

2、對二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表。

2、對棧和隊列是一種線性數(shù)據(jù)結(jié)構(gòu)。

2、對對于只在表的首、尾進行插入操作的線性表，宜采用的存儲結(jié)構(gòu)為：()c、用尾指針表示的單循環(huán)鏈表線性表L在()情況下適用于使用鏈式結(jié)構(gòu)實現(xiàn)。

b、需不斷對L進行刪除插入向一個有115個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動()個元素。

b、57.5以下哪一個不是隊列的基本運算？b、從隊列中刪除第i個元素線性表若采用鏈式存儲結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址：d、連續(xù)或不連續(xù)都可以以下關于廣義表的敘述中，正確的是：()a、廣義表是由0個或多個單元素或子表構(gòu)成的有限序列

線性表存儲結(jié)構(gòu)有哪幾種？

　　線性表存儲結(jié)構(gòu)有2種，分別是順序存儲和鏈性存儲結(jié)構(gòu)。

　　數(shù)據(jù)元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，并由此得到兩種不同的存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示?！　≡谟嬎銠C中用一組地址連續(xù)的存儲單元依次存儲線性表的各個數(shù)據(jù)元素，稱作線性表的順序存儲結(jié)構(gòu)?！　℃溄哟鎯Y(jié)構(gòu)是在計算機中用一組任意的存儲單元存儲線性表的數(shù)據(jù)元素(這組存儲單元可以是連續(xù)的，也可以是不連續(xù)的)。　　順序存儲結(jié)構(gòu)是存儲結(jié)構(gòu)類型中的一種，該結(jié)構(gòu)是把邏輯上相鄰的節(jié)點存儲在物理位置上相鄰的存儲單元中，結(jié)點之間的邏輯關系由存儲單元的鄰接關系來體現(xiàn)。由此得到的存儲結(jié)構(gòu)為順序存儲結(jié)構(gòu)，通常順序存儲結(jié)構(gòu)是借助于計算機程序設計語言（例如c/c ）的數(shù)組來描述的?！　?/p>

線性表的兩種存儲結(jié)構(gòu)各有哪些優(yōu)缺點？

線性表具有兩種存儲結(jié)構(gòu)即順序存儲結(jié)構(gòu)和鏈接存儲結(jié)構(gòu)。

線性表的順序存儲結(jié)構(gòu)可以直接存取數(shù)據(jù)元素，方便靈活、效率高，但插入、刪除操作時將會引起元素的大量移動，因而降低效率

而在鏈接存儲結(jié)構(gòu)中內(nèi)存采用動態(tài)分配，利用率高，但需增設指示結(jié)點之間關系的指針域，存取數(shù)據(jù)元素不如順序存儲方便，但結(jié)點的插入、刪除操作較簡單。

線性表的存儲結(jié)構(gòu),在什么情況下采用順序結(jié)構(gòu)?為什么？

看名字就差不多了吧順序存儲結(jié)構(gòu)就是用一組地址連續(xù)的存儲單元依次存儲該線性表中的各個元素。由于表中各個元素具有相同的屬性，所以占用的存儲空間相同。因此，在內(nèi)存中可以通過地址計算直接存取線性表中的任一元素。這種結(jié)構(gòu)的特點是邏輯上相鄰的元素物理上也相鄰。用順序結(jié)構(gòu)存儲的線性表稱作順序表。線性表按鏈式存儲時，每個數(shù)據(jù)元素(結(jié)點)的存儲包括數(shù)據(jù)區(qū)和指針區(qū)兩個部分。數(shù)據(jù)區(qū)存放結(jié)點本身的數(shù)據(jù)，指針區(qū)存放其后繼元素的地址(沒有后繼元素時設置為空字符(Null).。只要知道該線性表的起始地址(記錄在頭指針中)，表中的各個元素就可通過其間的鏈接關系逐步找到