數據結構概述，數據結構課程內容概述

數據結構概述，數據結構課程內容概述

1、基本概念

　　1)數據(Data)
　　數據即信息的載體，是能夠輸入到計算機中並且能被計算機識別、存儲和處理的符號總稱
　　2)數據元素（Data Element）
　　數據元素是數據的基本單位，又稱之為記錄。一般，數據元素由若干基本項（或稱字段、域、屬性）組成。
　　3）數據類型（Data Type）
　　數據類型是對數據元素取值范圍和運算的限定。
　　4）數據結構（Data Structure）
　　數據結構是指數據元素和數據元素之間的相互關系。主要包含下面三方面的內容：

• 邏輯結構：表示數據元素之間的抽象關系（如鄰接關系、從屬關系等），按每個原素可能具有的直接前驅數和直接後繼數可把邏輯結構
  分為“線性結構” 和 “非線性結構”兩大類。
• 存儲結構：邏輯結構在計算機中的具體實現方法，主要分為 順序存儲、鏈接存儲、索引存儲、散列存儲。
• 數據運算：對數據進行的操作，如增、刪、改、查、排序等。