【總結(jié)】第二章地理信息系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)佛山科學(xué)技術(shù)學(xué)院課程2022-08-05李輝霞學(xué)習(xí)目標(biāo)·理解地理空間的概念·掌握空間數(shù)據(jù)的描述方法·理解和掌握空間數(shù)據(jù)的拓?fù)潢P(guān)系·掌握柵格和
2025-01-14 03:24
【總結(jié)】寫出下圖的拓?fù)鋽?shù)據(jù)結(jié)構(gòu)文件(P55圖2-18)。ABCDOabcdefghijklmn123456789101112DIME:DuallndependentMapEncoding,雙重(對偶)獨(dú)立地圖編碼。鏈狀DIME:是對DIME的一種改
2025-01-14 03:23
【總結(jié)】2021/12/11數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用(用面向?qū)ο蠓椒ㄅcC++描述)2021/12/12第一章概述研究對象:信息的表示方法、數(shù)據(jù)的組織方法、操作算法設(shè)計(jì)意義地位:數(shù)據(jù)結(jié)構(gòu)+算法=程序程序設(shè)計(jì)的基礎(chǔ)系統(tǒng)軟件的核心發(fā)展過程:數(shù)值計(jì)算
2024-11-03 22:18
【總結(jié)】第七章圖本章說明圖的定義和術(shù)語圖的存儲結(jié)構(gòu)圖的遍歷生成樹拓?fù)渑判蜃疃搪窂奖菊滦〗Y(jié)數(shù)據(jù)結(jié)構(gòu)返回主目錄第七章圖?學(xué)習(xí)目標(biāo)?領(lǐng)會圖的類型定義。?熟悉圖的各種存儲結(jié)構(gòu)及其構(gòu)造算法,了解各種存儲結(jié)構(gòu)的特點(diǎn)
2024-12-08 04:35
【總結(jié)】數(shù)組的類型定義稀疏矩陣的壓縮存儲數(shù)組的順序表示和實(shí)現(xiàn)廣義表的類型定義廣義表的表示方法廣義表操作的遞歸函數(shù)數(shù)組的類型定義ADTArray{數(shù)據(jù)對象:D={aj1,j2,...,,ji,jn|ji=0,...,bi-1,i=1,2,..,n}數(shù)據(jù)關(guān)
2025-07-21 22:05
【總結(jié)】城市與環(huán)境科學(xué)學(xué)院第二章地圖數(shù)據(jù)結(jié)構(gòu)2第二章地圖數(shù)據(jù)結(jié)構(gòu)2.1地圖數(shù)據(jù)的描述方法地圖數(shù)據(jù):地圖諸要素的數(shù)字化表示,是以點(diǎn)、線、面等方式采用編碼技術(shù)對地理空間物體進(jìn)行特征描述及在物體間建立相互聯(lián)系的數(shù)據(jù)集。一、地圖對地理空間的描述地圖是現(xiàn)實(shí)世界的模型,它按照一定的比例和投影原則,有選擇地將
2025-05-12 13:55
【總結(jié)】第3章棧和隊(duì)列1第3章棧和隊(duì)列棧隊(duì)列第3章棧和隊(duì)列2棧(Stack)是限定只能在表尾進(jìn)行插入和刪除操作的線性表。其中,允許進(jìn)行插入和刪除操作的一端稱為棧頂(Stacktop);不允許進(jìn)行插入和刪除操作的一端稱為棧底(Stackbottom)。
2024-10-19 19:48
【總結(jié)】第4章串1第4章串?本章知識點(diǎn)?串的概念和基本術(shù)語?串的基本運(yùn)算和操作?串的存儲方式:順序存儲和鏈?zhǔn)酱鎯?串的模式匹配?本章學(xué)習(xí)要求(1)了解串的概念(2)掌握串的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、及各種基本操作和實(shí)現(xiàn)(3)了解串的模式匹配算法的基本思想第4章串
【總結(jié)】第8章查找1查找(Search),也稱檢索,是在大量的數(shù)據(jù)元素中找出某個特定的數(shù)據(jù)元素而進(jìn)行的工作。查找是一種操作。第8章查找第8章查找?基本概念與基本運(yùn)算?靜態(tài)查找表?動態(tài)查找表1——樹表?動態(tài)查找表2——
2024-10-18 15:45
【總結(jié)】第2章線性表1第2章線性表線性表的定義及其基本操作線性表的順序存儲線性表的鏈?zhǔn)酱鎯€性表的存儲方式小結(jié)第2章線性表2線性結(jié)構(gòu)是一種簡單的數(shù)據(jù)結(jié)構(gòu)。這種結(jié)構(gòu)具有以下特點(diǎn):在數(shù)據(jù)元素的非空有限集合中,有且只有一個“首”數(shù)據(jù)元素;有且只
【總結(jié)】地理信息系統(tǒng)原理GIS第二章空間數(shù)據(jù)結(jié)構(gòu)§2-1地理實(shí)體及其描述§2-2柵格數(shù)據(jù)結(jié)構(gòu)§2-3矢量數(shù)據(jù)結(jié)構(gòu)§2-5矢柵一體化數(shù)據(jù)結(jié)構(gòu)二、地理實(shí)體的描述四、實(shí)體間空間關(guān)系一、地理實(shí)體三、實(shí)體的空間特征一、圖形表
2025-01-15 06:30
【總結(jié)】第2章線性表線性表的類型定義線性表的順序表示和實(shí)現(xiàn)線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)一元多項(xiàng)式的表示及相加線性表的類型定義?線性結(jié)構(gòu)的特點(diǎn):在數(shù)據(jù)元素的非空有限集中,1)有且僅有一個開始結(jié)點(diǎn);2)有且僅有一個終端結(jié)點(diǎn);3)除第一個結(jié)點(diǎn)外,集合中的每個數(shù)據(jù)元素均有且只有一個前驅(qū);4)除最后
2025-07-21 21:19
【總結(jié)】第2頁棧棧的概念一、什么是棧棧是限定僅能在表尾一端進(jìn)行插入、刪除操作的線性表(a1,a2,...,ai-1,ai,ai+1,…,an)插入刪除能進(jìn)行插入和刪除的一端稱為棧頂,另一端稱為棧底。稱插入操作為進(jìn)棧,刪除操作為出棧。進(jìn)棧出棧操作只能在棧頂進(jìn)行。
2025-04-29 02:43
【總結(jié)】非線性數(shù)據(jù)結(jié)構(gòu)圖圖及其基本概念?圖是一種較之線性表和樹形結(jié)構(gòu)更為復(fù)雜的非線性數(shù)據(jù)結(jié)構(gòu)。?如果數(shù)據(jù)元素集合D中的各數(shù)據(jù)元素之間存在任意的前后件關(guān)系,則此數(shù)據(jù)結(jié)構(gòu)稱為圖。?圖中各數(shù)據(jù)元素之間的關(guān)系可以是任意的,描述的是“多對多”的關(guān)系。?圖是對結(jié)點(diǎn)的前件和后件個數(shù)不加限制的數(shù)據(jù)結(jié)構(gòu)。
2025-05-07 08:25
【總結(jié)】§基本操作§分枝單鏈表對象§§結(jié)點(diǎn)對象§廣義表元素接口§廣義表操作的實(shí)現(xiàn)*§一般問題§廣義表的存貯結(jié)構(gòu)§廣義表的遍歷§