线性表采取什么存储

① 鑻ラ戠箒鍦板逛竴涓绾挎ц〃杩涜屾彃鍏ュ拰鍒犻櫎镎崭綔锛岃ョ嚎镐ц〃瀹滈噰鐢ㄤ綍绉嶅瓨鍌ㄧ粨鏋勶纴涓轰粈涔堬纻

搴旇ラ噰鐢ㄩ摼寮忓瓨鍌ㄧ粨鏋勚傚洜涓洪噰鐢ㄩ摼寮忕粨鏋勫瓨鍌ㄧ嚎镐ц〃锛屾彃鍏ュ拰鍒犻櫎镎崭綔闇瑕佷粠澶寸粨镣硅捣镆ユ垒琚鎻掑叆鎴栧垹闄ょ粨镣圭殑鍓嶉┍缁撶偣锛屽苟淇鏀硅繖浜涚粨镣圭殑鎸囬拡锘燂纴镆ユ垒杩囩▼骞冲潎绉诲姩鎸囬拡锘熶负琛ㄩ暱镄勪竴鍗婏绂钥岄噰鐢ㄩ‘搴忕粨鏋勫瓨鍌ㄧ嚎镐ц〃锛屾彃鍏ュ拰鍒犻櫎镎崭綔闇瑕佸钩鍧囩Щ锷ㄨ〃涓镄勪竴鍗婂厓绱犮备絾绉诲姩鎸囬拡锘熸搷浣沧瘆绉诲姩鍏幂礌镎崭綔鑺辫垂镄勬椂闂村皯寰楀氥

② 线性表的存储都是线性的。这句话对吗

不全对。

线性表有两种存储方式：顺序存储和链式存储。

顺序存储可以理解线性的。链式存储有指向表头。指向决定。

顺序存储结构就是用一组地址连续的存储单元依复次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。制因此，在内存中可以通过地址计算直接存取线性表中的任一元素。这种结构的特点是逻辑百上相邻的元素物理上也相邻。用顺序结构存储的线性表称作顺序表。 线性表按链式存储时，每个数据元素 (结点)的存度储包括数据区和指针区两个部分。数据区知存放结点本身的数据，指针区存放其后继元素的地址 (没有后继元素时设置为空字符(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、有序性

各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素（直接后继）。