1. 什么是資料結構呢？
資料結構是指相互有關聯的資料元素的集合，它包含兩個要素，即“資料”和“結構”，
（1）資料是需要處理的資料元素的集合，一般來說?，這些資料元素，具有某個共同特征，
eg：早餐、午餐、晚餐這3個資料元素有一個共同的特征，即它們都是一日三餐的名稱，從而構成了一日三餐的集合，（2?）所謂“結構”呢？就是關系，是集合中各個資料元素之間存在的某種關系（或聯系），在資料處理領域中，通常把兩兩資料元素之間的關系用前后件關系（或直接前驅與直接后繼關系）來描述，
eg:在考慮一日三餐的時間順序關系時，“早餐”是“午餐”的前件（或直接前驅），而“午餐”是“早餐”的后件（或直接后繼）；同樣，“午餐”是“晚餐”的前件，”晚餐“是”午餐“的后件，（3）資料結構分為資料的邏輯結構和資料的存盤結構，
a、資料的邏輯結構是指反映資料元素之間邏輯關系（即前后件關系）的資料結構，
b、資料的存盤結構又稱為資料的物理結構，是資料的邏輯結構在計算機存盤空間的存放方式，
2.資料結構的表示
（1）資料的邏輯結構的數學形式定義——資料結構是一個二元組：
B=(D，R）
其中，B表示資料結構，D是資料元素的集合，R是D上關系的集合，它反映了D中各資料元素之間的前后件關系，前后件關系也可以用一個二元組來表示，
eg： a.如果把一日三餐看作一個資料結構，則可表示成： B= (D，R） D={早餐，午餐，晚餐} R={（早餐，午餐），（午餐，晚餐）}
b.部隊軍職?的資料結構，可表示成： B=（D，R） D={連長，排長，班長，戰士} R={（連長，排長），（排長，班長），（班長，戰士）}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/125573.html
標籤：其他
下一篇：非遞回遍歷樹