2024考研王道計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo)高清無水印電子版PDF

順序表的定義 線性表的順序存儲(chǔ)又稱順序表。它是用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線性表中的數(shù)據(jù)元 素，從而使得邏輯上相鄰的兩個(gè)元素在物理位置上也相鄰。【澤程讀研PDF】第1個(gè)元素存儲(chǔ)在線性表的起始位置, 第，,個(gè)元素的存儲(chǔ)位置后面緊接著存儲(chǔ)的是第，+1個(gè)元素，稱z?為元素a,在線性表中的位序。因 此，順序表的特點(diǎn)是表中元素的邏輯順序與其物理順序相同

帶目錄可搜索 可復(fù)制? 可打印

高清無水印電子版PDF澤程讀研

順序表和鏈表的比較 1. 存取(讀寫)方式 順序表可以順序存取，也可以隨機(jī)存取，鏈表只能從表頭順序存取元素。例如在第，個(gè)位置 上執(zhí)行存或取的操作，順序表僅需一次訪問，而鏈表則需從表頭開始依次訪問Z?次。 【澤程讀研PDF】?2. 邏輯結(jié)構(gòu)與物理結(jié)構(gòu) 采用順序存儲(chǔ)時(shí)，邏輯上相鄰的元素，對(duì)應(yīng)的物理存儲(chǔ)位置也相鄰。而采用鏈?zhǔn)酱鎯?chǔ)時(shí)，邏 輯上相鄰的元素，物理存儲(chǔ)位置不一定相鄰，對(duì)應(yīng)的邏輯關(guān)系是通過指針鏈接來表示的。 3. 查找、插入和刪除操作 對(duì)于按值查找，順序表無序時(shí)，兩者的時(shí)間復(fù)雜度均為。(o)；順序表有序時(shí)，可采用折半查 找，此時(shí)的時(shí)間復(fù)雜度為O(log2n)o 對(duì)于按序號(hào)查找，【澤程讀研PDF】?順序表支持隨機(jī)訪問，時(shí)間復(fù)雜度僅為。(1)，而鏈表的平均時(shí)間復(fù)雜度為 O，順序表的插入、刪除操作，平均需要移動(dòng)半個(gè)表長(zhǎng)的元素。鏈表的插入、刪除操作，只需 修改相關(guān)結(jié)點(diǎn)的指針域即可。由于鏈表的每個(gè)結(jié)點(diǎn)都帶有指針域，故而存儲(chǔ)密度不夠大。

文章篇幅有限

先放這么多

持續(xù)更新中?

敬請(qǐng)關(guān)注