顺序存储链式存储

⑴ ⑴ 线性表的顺序存储结构是一种（ ）的存储结构，线性表的链接存储结构是一种（ ）的存储结构

线性表的顺序存储结构是一种随机存取的存储结构

线性表的链式存储结构,是一种物理存储单元上非连续、非顺序的存储结构

⑵ 椤哄簭瀛桦偍缁撴瀯鍙鑳藉瓨鍌ㄧ嚎镐х粨鏋勶纴阈惧纺瀛桦偍缁撴瀯鍙鑳藉瓨鍌ㄩ潪绾挎х粨鏋勚

銆愮瓟妗堛戯细B
椤哄簭瀛桦偍缁撴瀯銆侀摼寮忓瓨鍌ㄧ粨鏋勪袱钥呴兘鍙浠ュ瓨鍌ㄧ嚎镐х粨鏋勫拰闱炵嚎镐х粨鏋勚

⑶ 椤哄簭瀛桦偍鍜岄摼寮忓瓨鍌ㄧ殑浼樼己镣

鍏朵紭缂虹偣濡备笅锛
椤哄簭瀛桦偍浼樼偣锛
1銆佸瓨鍌ㄥ瘑搴﹀ぇ锛氶‘搴忓瓨鍌ㄥ皢鏁版嵁鍏幂礌瀛桦偍鍦ㄨ繛缁镄勭墿鐞嗙┖闂翠腑锛屽洜姝ゅ瓨鍌ㄥ瘑搴﹂珮锛岀┖闂村埄鐢ㄧ巼杈冨ソ銆
2銆佽块梾阃熷害蹇锛氱敱浜庢暟鎹鍏幂礌鍦ㄧ墿鐞嗙┖闂翠笂鏄杩炵画镄勶纴锲犳ゅ彲浠ラ氲繃涓嬫爣鐩存帴璁块梾浠绘剰鍏幂礌锛岃块梾阃熷害杈冨揩銆
3銆佹槗浜庣＄悊锛氶‘搴忓瓨鍌ㄧ粨鏋勭浉瀵圭亩鍗曪纴鏄扑簬绠＄悊鍜岀淮鎶ゃ
椤哄簭瀛桦偍缂虹偣锛
1銆佹彃鍏ュ拰鍒犻櫎镎崭綔锲伴毦锛氩湪椤哄簭瀛桦偍缁撴瀯涓锛屾彃鍏ユ垨鍒犻櫎鍏幂礌镞堕渶瑕佺Щ锷ㄥぇ閲忓厓绱狅纴浠ヤ缭鎸佹暟鎹镄勮繛缁镐э纴锲犳ゆ搷浣沧晥鐜囱缉浣庛
2銆佸瓨鍌ㄧ┖闂村浐瀹氾细椤哄簭瀛桦偍缁撴瀯鍦ㄥ垱寤烘椂闇瑕侀勫厛鍒嗛厤锲哄畾镄勫瓨鍌ㄧ┖闂达纴锲犳や笉澶熺伒娲汇傚傛灉鍒嗛厤镄勭┖闂磋繃澶э纴瀵艰嚧绌洪棿娴璐癸绂濡傛灉绌洪棿杩囧皬锛屽垯瀵艰嚧鏁版嵁镞犳硶瀹屽叏瀛桦偍銆
阈惧纺瀛桦偍浼樼偣锛
1銆佹彃鍏ュ拰鍒犻櫎镎崭綔鏂逛究锛氶摼寮忓瓨鍌ㄧ粨鏋勯氲繃鎸囬拡阈炬帴鏁版嵁鍏幂礌锛屽洜姝ゆ彃鍏ユ垨鍒犻櫎鍏幂礌镞跺彧闇淇鏀圭浉鍏虫寚阍堬纴镞犻渶绉诲姩澶ч噺鏁版嵁锛屾搷浣沧晥鐜囱缉楂樸
2銆佸瓨鍌ㄧ┖闂寸伒娲伙细阈惧纺瀛桦偍缁撴瀯鍦ㄥ垱寤烘椂镞犻渶棰勫厛鍒嗛厤锲哄畾澶у皬镄勫瓨鍌ㄧ┖闂达纴鍙浠ユ牴鎹闇瑕佸姩镐佸垎閰嶅拰閲婃斁绌洪棿锛屽洜姝ゆ洿锷犵伒娲汇
阈惧纺瀛桦偍缂虹偣锛
1銆佸瓨鍌ㄥ瘑搴︿绠锛氶摼寮忓瓨鍌ㄧ粨鏋勪腑锛岄櫎瀛桦偍鏁版嵁鍏幂礌链韬澶栵纴杩橀渶瑕佸瓨鍌ㄦ寚阍堢瓑棰濆栦俊鎭锛屽洜姝ゅ瓨鍌ㄥ瘑搴︾浉瀵硅缉浣庯纴绌洪棿鍒╃敤鐜囱缉宸銆
2銆佽块梾阃熷害鎱锛氱敱浜庨摼寮忓瓨鍌ㄧ粨鏋勪腑镄勬暟鎹鍏幂礌鏄阃氲繃鎸囬拡阈炬帴镄勶纴锲犳よ块梾镆愪釜鍏幂礌镞堕渶瑕侀氲繃澶氢釜鎸囬拡杩涜岄亶铡嗭纴璁块梾阃熷害鐩稿硅缉鎱銆

⑷ 鏁版嵁鍏幂礌涔嬮棿镄勫叧绯

鍦ㄨ＄畻链虹戝︿腑锛屾暟鎹鍏幂礌涔嬮棿镄勫叧绯诲彲浠ラ氲繃锲涚崭笉钖岀殑鏂瑰纺𨱒ヨ〃绀哄拰瀛桦偍銆傝繖锲涚嶆柟娉曞垎鍒鏄椤哄簭瀛桦偍鏂规硶銆侀摼寮忓瓨鍌ㄦ柟娉曘佺储寮曞瓨鍌ㄦ柟娉曞拰鍝埚笇瀛桦偍鏂规硶銆

4銆佸搱甯岋纸鎴栨暎鍒楋级瀛桦偍鏂规硶

鍝埚笇锛堟垨鏁ｅ垪锛夊瓨鍌ㄦ柟娉曟槸阃氲繃鍝埚笇鍑芥暟灏嗘暟鎹鍏幂礌镄勫叧阌瀛楁椠灏勫埌杩炵画镄勬湁闄愬湴鍧绌洪棿鍐呫傚搱甯屽嚱鏁扮殑鍊间綔涓烘暟鎹鍏幂礌镄勫瓨鍌ㄥ湴鍧锛屼娇寰楀瓨鍙栭熷害蹇銆傜劧钥岋纴鍝埚笇瀛桦偍鏂规硶鍙鑳芥寜镦у叧阌瀛楄繘琛岄殢链哄瓨鍙栵纴涓嶆敮鎸侀‘搴忓瓨鍌ㄥ拰鎶桦崐瀛桦彇銆

姝ゅ栵纴鍝埚笇瀛桦偍鏂规硶鍦ㄥ勭悊鍐茬獊镞堕渶瑕侀濆栫殑绌洪棿锛屽彲鑳藉艰嚧瀛桦偍绌洪棿镄勬氮璐广

镐讳箣锛岃＄畻链轰腑琛ㄧず鏁版嵁鍏幂礌涔嬮棿鍏崇郴镄勫洓绉嶅瓨鍌ㄦ柟娉曞悇链変紭缂虹偣銆傛牴鎹瀹为檯搴旂敤鍦烘櫙鍜岄渶姹傦纴鍙浠ラ夋嫨钖堥傜殑瀛桦偍鏂规硶𨱒ヨ〃绀哄拰瀛桦偍鏁版嵁鍏幂礌涔嬮棿镄勫叧绯汇