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

大學(xué)數(shù)據(jù)結(jié)構(gòu)專業(yè)課的一個(gè)問題，線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的基本原理是什么詳細(xì)一點(diǎn)？

鏈表是一種采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)的線性表。

對(duì)鏈?zhǔn)酱鎯?chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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