熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構之概念介紹篇[3]

2013-11-15 15:47:15  來源: 數據結構 

  數據元素(Data Element)是數據的基本單位在不同的條件下數據元素又可稱為元素結點頂點記錄等例如學生信息檢索系統中學生信息表中的一個記錄八皇後問題中狀態樹的一個狀態教學計劃編排問題中的一個頂點等都被稱為一個數據元素

  有時一個數據元素可由若干個數據項(Data Item)組成例如學籍管理系統中學生信息表的每一個數據元素就是一個學生記錄它包括學生的學號姓名性別籍貫出生年月成績等數據項這些數據項可以分為兩種一種叫做初等項如學生的性別籍貫等這些數據項是在數據處理時不能再分割的最小單位;另一種叫做組合項如學生的成績它可以再劃分為數學物理化學等更小的項通常在解決實際應用問題時是把每個學生記錄當作一個基本單位進行訪問和處理的

  數據對象(Data Object)或數據元素類(Data Element Class)是具有相同性質的數據元素的集合在某個具體問題中數據元素都具有相同的性質(元素值不一定相等)屬於同一數據對象(數據元素類)數據元素是數據元素類的一個實例例如在交通咨詢系統的交通網中所有的頂點是一個數據元素類頂點A和頂點B各自代表一個城市是該數據元素類中的兩個實例其數據元素的值分別為A和B

  數據結構(Data Structure)是指互相之間存在著一種或多種關系的數據元素的集合在任何問題中數據元素之間都不會是孤立的在它們之間都存在著這樣或那樣的關系這種數據元素之間的關系稱為結構根據數據元素間關系的不同特性通常有下列四類基本的結構

  ⑴集合結構在集合結構中數據元素間的關系是屬於同一個集合集合是元素關系極為松散的一種結構

  ⑵線性結構該結構的數據元素之間存在著一對一的關系

  ⑶樹型結構該結構的數據元素之間存在著一對多的關系

  ⑷圖形結構該結構的數據元素之間存在著多對多的關系圖形結構也稱作網狀結構

  由於集合是數據元素之間關系極為松散的一種結構因此也可用其他結構來表示它

[]  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23956.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.