管理信息系統(tǒng)的技術(shù)基礎(chǔ)-展示頁(yè)
2024-10-25 20:38本頁(yè)面
【正文】 數(shù)據(jù)庫(kù)系統(tǒng)的產(chǎn)生和構(gòu)成 按用戶的觀點(diǎn)對(duì)數(shù)據(jù)和信息建模。是最重要的一類非線性結(jié)構(gòu)。 二、數(shù)據(jù)組織 8 鏈表的插入與刪除 在鏈表的插入和刪除操作中，只需改變前后結(jié)點(diǎn)的指針，而不需要進(jìn)行大量的數(shù)據(jù)移動(dòng)。鏈表結(jié)構(gòu)在每個(gè)結(jié)點(diǎn)設(shè)有鏈指針，用來指示下一個(gè)結(jié)點(diǎn)的位置，結(jié)點(diǎn)本身則可以存放在任意一組存貯單元中，這些存貯單元可以是連續(xù)的，也可以是分散的。同樣，若要?jiǎng)h除元素，則需把后面的元素 依次向前移動(dòng)一個(gè)單元。對(duì)于順序表，若開始結(jié)點(diǎn)的存放位置為L(zhǎng)OC(k1)， 每個(gè)結(jié)點(diǎn)占用空間大小為 L， 則第 i個(gè)結(jié)點(diǎn) ki的存放位置可由下式直接計(jì)算得到 LOC(ki)=LOC(k1)+L*(i1) 順序表對(duì)于任何一個(gè)結(jié)點(diǎn)的檢索都很方便。 結(jié)點(diǎn)的結(jié)構(gòu)如下圖： NO. NAME AGE NEXT 二、數(shù)據(jù)組織 3 線性表 線性表是指數(shù)據(jù)的結(jié)構(gòu)形式本質(zhì)上是一維的線性關(guān)系，其中的每個(gè)結(jié)點(diǎn)都是同一類型的數(shù)據(jù)結(jié)構(gòu)。存放結(jié)點(diǎn)本身信息的域稱為 數(shù)據(jù)域 ，存放結(jié)點(diǎn)與其他結(jié)點(diǎn)關(guān)系信息的域，稱為 指針域 或 鏈域 ，其中存放有與結(jié)點(diǎn)有關(guān)的結(jié)點(diǎn)的地址稱為 指針 。 二、數(shù)據(jù)組織 2 指針與鏈 在數(shù)據(jù)結(jié)構(gòu)中，表征某一數(shù)據(jù)結(jié)構(gòu)特點(diǎn)及其連接方式的基本單位稱為結(jié)構(gòu)的結(jié)點(diǎn) (Node)。 映象 對(duì)于給定的邏輯結(jié)構(gòu)需要尋找一種對(duì)應(yīng)的存儲(chǔ)結(jié)構(gòu) ， 以便在計(jì)算機(jī)中存儲(chǔ) 。 一、數(shù)據(jù)處理的概念和發(fā)展階段 2 數(shù)據(jù)處理的基本內(nèi)容 、 分組和排序 :指算術(shù)運(yùn)算和邏輯運(yùn)算 一、數(shù)據(jù)處理的概念和發(fā)展階段 3 （ 一 ） 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)信息處理中的一個(gè)重要概念 ， 包括數(shù)據(jù)的存諸結(jié)構(gòu)及結(jié)構(gòu)上的運(yùn)算或操作 。 ， 推導(dǎo)出對(duì)人們有價(jià)值的信息以作為行動(dòng)和決策的依據(jù) 。第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ) 第一節(jié) 數(shù)據(jù)處理 第二節(jié) 數(shù)據(jù)庫(kù)技術(shù) 第三節(jié) 計(jì)算機(jī)網(wǎng)絡(luò) 第一節(jié) 數(shù)據(jù)處理 本節(jié)內(nèi)容： 一、數(shù)據(jù)處理的概念和發(fā)展階段 二、數(shù)據(jù)組織 一、數(shù)據(jù)處理的概念和發(fā)展階段 1 數(shù)據(jù)處理的概念 數(shù)據(jù)處理指把來自科學(xué)研究 、 生產(chǎn)實(shí)踐和社會(huì)經(jīng)濟(jì)活動(dòng)等領(lǐng)域中的原始數(shù)據(jù) , 用一定的設(shè)備和手段 , 按一定的使用要求 , 加工成另一種形式的數(shù)據(jù) 。 數(shù)據(jù)處理的目的 、 傳送或進(jìn)一步處理的形式 。 理 (如校驗(yàn) 、 整理等 )的大量數(shù)據(jù) ,以便人們能方便而充分地利用這些寶貴的信息資源 。 包括： 邏輯結(jié)構(gòu) 物理結(jié)構(gòu) 映象 二、數(shù)據(jù)組織 1 邏輯結(jié)構(gòu) 數(shù)據(jù)間的邏輯關(guān)系 ， 邏輯結(jié)構(gòu)包括兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu) ， 線性表 、 棧 、 隊(duì)列及串為線性結(jié)構(gòu) ， 而樹和圖則為非線性結(jié)構(gòu)； 物理結(jié)構(gòu) 又稱存貯結(jié)構(gòu) ， 指數(shù)據(jù)元素在計(jì)算機(jī)存貯器中的存儲(chǔ)方式 ， 存儲(chǔ)方式一般有四種：順序存儲(chǔ) 、 鏈接存儲(chǔ) 、 索引存儲(chǔ)及散列存儲(chǔ) 。 通常把這種對(duì)應(yīng)關(guān)系稱為映象 。 一個(gè)結(jié)點(diǎn)通常有幾個(gè)域，用來存放與結(jié)點(diǎn)有關(guān)的信息。若干帶指針的結(jié)點(diǎn)組成的集合，稱為 鏈 。 二、數(shù)據(jù)組織 4 線性表的順序存貯 線性表的結(jié)點(diǎn)按邏輯次序依次存放在一組連續(xù)的存貯單元里，用這種方法存儲(chǔ)的線性表稱為順序表。 二、數(shù)據(jù)組織 5 線性表的插入與刪除 要在線性表中插入一個(gè)元素，由于插入后的線性表仍要求有序，必須將插入位置以后的元素依次向后移動(dòng)一個(gè)單元。 二、數(shù)據(jù)組織 6 序號(hào) 結(jié)點(diǎn)內(nèi)容 序號(hào) 結(jié)點(diǎn)內(nèi)容 1 9 1 9 2 15 2 15 3 17 3 17 4 25 4 23 5 39 5 25 6 6 39 插入前 插入后 序號(hào) 結(jié)點(diǎn)內(nèi)容 序號(hào) 結(jié)點(diǎn)內(nèi)容 1 9 1 9 2 15 2 15 3
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1