初中信息技術(shù)浙教版（2020）七年級(jí)下冊(cè)第14課線性表試講課教學(xué)ppt課件-課件下載-教習(xí)網(wǎng)

1、三張圖分別是哪類數(shù)據(jù)結(jié)構(gòu)？2、有什么共同點(diǎn)？數(shù)據(jù)結(jié)構(gòu)有很多種，一般來說，按照數(shù)據(jù)的邏輯結(jié)構(gòu)對(duì)其進(jìn)行簡(jiǎn)單的分類，包括線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩類。?
線性結(jié)構(gòu)簡(jiǎn)單地說，線性結(jié)構(gòu)就是表中各個(gè)結(jié)點(diǎn)具有線性關(guān)系。如果從數(shù)據(jù)結(jié)構(gòu)的語言來描述，線性結(jié)構(gòu)應(yīng)該包括如下幾點(diǎn)：?1、線性結(jié)構(gòu)是非空集。?2、線性結(jié)構(gòu)有且僅有一個(gè)開始結(jié)點(diǎn)和一個(gè)終端結(jié)點(diǎn)。?3、線性結(jié)構(gòu)所有結(jié)點(diǎn)都最多只有一個(gè)直接前趨結(jié)點(diǎn)和一個(gè)直接后繼結(jié)點(diǎn)。?線性表就是典型的線性結(jié)構(gòu)，還有棧、隊(duì)列和串等都屬于線性結(jié)構(gòu)。?
非線性結(jié)構(gòu)簡(jiǎn)單地說，非線性結(jié)構(gòu)就是表中各個(gè)結(jié)點(diǎn)之間具有多個(gè)對(duì)應(yīng)關(guān)系。如果從數(shù)據(jù)結(jié)構(gòu)的語言來描述，非線性結(jié)構(gòu)應(yīng)該包括如下幾點(diǎn)：1、非線性結(jié)構(gòu)是非空集。??2、非線性結(jié)構(gòu)的一個(gè)結(jié)點(diǎn)可能有多個(gè)直接前趨結(jié)點(diǎn)和多個(gè)直接后繼結(jié)點(diǎn)。?在實(shí)際應(yīng)用中，數(shù)組、廣義表、樹結(jié)構(gòu)和圖結(jié)構(gòu)等數(shù)據(jù)結(jié)構(gòu)都屬于非線性結(jié)構(gòu)。
利用計(jì)算機(jī)程序解決問題時(shí)，與問題有關(guān)的數(shù)據(jù)往往不僅數(shù)量龐大，而且存在錯(cuò)綜復(fù)雜的關(guān)系。為了使計(jì)算機(jī)更加高效地處理數(shù)據(jù)，需要對(duì)數(shù)據(jù)進(jìn)行有效的組織和管理，并以一定的形式加以存儲(chǔ)和表示。
1、有且僅有一個(gè)開始結(jié)點(diǎn) a1，它沒有直接前趨，而僅有一個(gè)直接后繼 a2， a1叫表頭元素；
2、有且僅有一個(gè)終端結(jié)點(diǎn) an，它沒有直接后繼，而僅有一個(gè)直接前趨 an-1 ,an 叫表尾元素；
3、其余的內(nèi)部結(jié)點(diǎn) ai (2 ? i ? n -1) 都有且僅有一個(gè)直接前趨 ai-1 和一個(gè)直接后繼 ai+1 。
某一元素的左側(cè)相鄰元素稱為“直接前驅(qū)”，位于此元素左側(cè)的所有元素都統(tǒng)稱為“前驅(qū)元素”某一元素的右側(cè)相鄰元素稱為“直接后繼”，位于此元素右側(cè)的所有元素都統(tǒng)稱為“后繼元素”
02 線性表的存儲(chǔ)結(jié)構(gòu)
線性表的存儲(chǔ)結(jié)構(gòu)一般有兩種方式：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
根據(jù)穿針引線的方式，又稱為順序存放和非順序存放。順序存放是順序存儲(chǔ)結(jié)構(gòu)，非順序存放稱為鏈?zhǔn)酱鎯?chǔ)方式。
例如：線性表 (5, 2, 1, 7, 4, 9) 的存儲(chǔ)結(jié)構(gòu)：
依次存儲(chǔ)，地址連續(xù)——中間沒有空出存儲(chǔ)單元。
是一個(gè)典型的線形表順序存儲(chǔ)結(jié)構(gòu)。存儲(chǔ)結(jié)構(gòu)：
地址不連續(xù)——中間存在空的存儲(chǔ)單元。
不是一個(gè)線形表順序存儲(chǔ)結(jié)構(gòu)。
順序存儲(chǔ)結(jié)構(gòu)將數(shù)據(jù)按照一定的順序存儲(chǔ)在連續(xù)的整個(gè)物理空間中，即邏輯上相鄰的兩個(gè)數(shù)據(jù)在物理存儲(chǔ)上也相鄰，這種存儲(chǔ)方式稱為順序存儲(chǔ)結(jié)構(gòu),簡(jiǎn)稱順序表。
用一組物理位置任意的存儲(chǔ)單元來存放線性表的數(shù)據(jù)元素。這組存儲(chǔ)單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的任意位置上的。因此，鏈表中元素的邏輯次序和物理次序不一定相同。
鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)數(shù)據(jù)分散地存儲(chǔ)在物理空間中，在表示數(shù)據(jù)之間的邏輯關(guān)系時(shí)，每一個(gè)元素不僅需要存儲(chǔ)數(shù)據(jù)信息而且還需要存儲(chǔ)其后繼數(shù)據(jù)元素的位置信息,這種存儲(chǔ)結(jié)構(gòu)稱為鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，簡(jiǎn)稱鏈表。
03 線性表結(jié)構(gòu)中的數(shù)組列表
數(shù)據(jù)結(jié)構(gòu)的線性表，顧名思義，是呈線性的，但是在數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)方面又將線性表分為了數(shù)組，和鏈表。數(shù)組元素的存儲(chǔ)方式，是在內(nèi)存里面開了一段空間并且元素之間的地址位置是連續(xù)的。而鏈表是愛存哪兒存哪兒，我們只需要在存的元素中標(biāo)出下一個(gè)元素的地理位置，順藤摸瓜，反正也是一條線的，也是把數(shù)據(jù)存儲(chǔ)下來了。這就是數(shù)組和線性表之間的本質(zhì)區(qū)別。
0 1 2 3 4 5 6
數(shù)組就是一個(gè)用來存儲(chǔ)數(shù)值的突器。一般用（a0，a1,……,ai-1,ai,ai+1,…,an-1)事示含有n個(gè)元素的數(shù)組a。其中，a0的下標(biāo)是0。下標(biāo)即是用來表示數(shù)組元素所在的位置。開辟七個(gè)空間來存放A—G七個(gè)字母，a0是數(shù)組的第一個(gè)元素，即是A，a6的數(shù)據(jù)是G。
若在數(shù)組中，刪除下標(biāo)為3的數(shù)組空間中的元素a3即D，則插入點(diǎn)后的所有元素都要向前移，結(jié)果為A-B-C-E-F-G，由于數(shù)組空間的長度是固定的,所以a6,地址單元中元素為空。
在a4空間中插入元素H，則插人點(diǎn)后的所有元素全部都要向后移，結(jié)果為A-B-C-E-H-F-G。
數(shù)據(jù)結(jié)構(gòu)的物理結(jié)構(gòu)：物理結(jié)構(gòu)又叫存儲(chǔ)結(jié)構(gòu)，分為四種種，順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、索引結(jié)構(gòu)、散列結(jié)構(gòu)。2.1 順序存儲(chǔ)結(jié)構(gòu)：一段連續(xù)的內(nèi)存空間。優(yōu)點(diǎn)：隨機(jī)訪問缺點(diǎn)：插入刪除效率低，大小固定2.2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：不連續(xù)的內(nèi)存空間優(yōu)點(diǎn)：大小動(dòng)態(tài)擴(kuò)展，插入刪除效率高缺點(diǎn)：不能隨機(jī)訪問。
數(shù)據(jù)結(jié)構(gòu)的物理結(jié)構(gòu)：2.3 索引存儲(chǔ)結(jié)構(gòu)：為了方便查找，整體無序，但索引塊之間有序，需要額外空間，存儲(chǔ)索引表。優(yōu)點(diǎn)：對(duì)順序查找的一種改進(jìn)，查找效率高缺點(diǎn)：需額外空間存儲(chǔ)索引2.4 散列存儲(chǔ)結(jié)構(gòu)：選取某個(gè)函數(shù)，數(shù)據(jù)元素根據(jù)函數(shù)計(jì)算存儲(chǔ)位置可能存在多個(gè)數(shù)據(jù)元素存儲(chǔ)在同一位置，引起地址沖。優(yōu)點(diǎn)：查找基于數(shù)據(jù)本身即可找到，查找效率高，存取效率高。缺點(diǎn)：存取隨機(jī)，不便于順序查找。

相關(guān)課件更多

初中信息技術(shù)浙教版（2020）七年級(jí)下冊(cè)第7課視頻數(shù)據(jù)公開課教學(xué)ppt課件

初中信息技術(shù)浙教版（2020）七年級(jí)下冊(cè)第6課圖像特效一等獎(jiǎng)教學(xué)ppt課件

信息技術(shù)浙教版（2020）第一單元多媒體世界第5課圖像素材處理精品教學(xué)ppt課件

信息技術(shù)七年級(jí)下冊(cè)第一單元多媒體世界第4課圖像數(shù)據(jù)優(yōu)質(zhì)課教學(xué)課件ppt

資料下載及使用幫助

版權(quán)申訴

1.電子資料成功下載后不支持退換，如發(fā)現(xiàn)資料有內(nèi)容錯(cuò)誤問題請(qǐng)聯(lián)系客服，如若屬實(shí)，我們會(huì)補(bǔ)償您的損失
2.壓縮包下載后請(qǐng)先用軟件解壓，再使用對(duì)應(yīng)軟件打開；軟件版本較低時(shí)請(qǐng)及時(shí)更新
3.資料下載成功后可在60天以內(nèi)免費(fèi)重復(fù)下載

版權(quán)申訴

若您為此資料的原創(chuàng)作者，認(rèn)為該資料內(nèi)容侵犯了您的知識(shí)產(chǎn)權(quán)，請(qǐng)掃碼添加我們的相關(guān)工作人員，我們盡可能的保護(hù)您的合法權(quán)益。

入駐教習(xí)網(wǎng)，可獲得資源免費(fèi)推廣曝光，還可獲得多重現(xiàn)金獎(jiǎng)勵(lì)，申請(qǐng) 精品資源制作，工作室入駐。