第1章緒論數(shù)據(jù)結構主講教師：祝建華華中科技大學計算機學院21.基本數(shù)據(jù)結構的定義、特性、運算與算法1.1線性結構：線性表；棧,隊列,雙隊列；數(shù)組,串。1.2非線性結構：樹,二叉樹；圖,網(wǎng)絡。2.數(shù)據(jù)結構的存儲結構與實現(xiàn)選擇存儲結構,設計算法3.查找算法：順序,折半,分塊,哈希,二叉排序樹等4.排序算法：內部排序,外部排序5.文件6.基本應用與綜合應用本課程的任務華中科技大學計算機學院31.閱讀教材與參考書、聽課、記筆記；2.完成一定數(shù)量的書面作業(yè)；3.使用C或C+完成上機作業(yè)。4.教材與參考書：數(shù)據(jù)結構（c語言版）嚴蔚敏清華大學出版社數(shù)據(jù)結構楊微微高等教育出版社數(shù)據(jù)結構楊秀金西安電子科技大學出版社5.習題集數(shù)據(jù)結構題集（c語言版）嚴蔚敏清華大學出版社基本要求華中科技大學計算機學院4c)-(s*b)-(s*a)-(s*s2cba則s=area=1.1數(shù)據(jù)結構課程的任務建立數(shù)學模型是分析具體問題的過程，包括：分析具體問題中操作對象；找出這些對象間的關系，并用數(shù)學語言描述。數(shù)學模型分兩類：1）數(shù)值計算類：例：根據(jù)三條邊，求三角形面積。假定：三條邊依次為a,b,c三個實型數(shù)，滿足：a0,b0,c0,a+bc,b+ca,c+ab華中科技大學計算機學院52）非數(shù)值計算類：例1:5個整數(shù)組成的集合：D=20,-5，66,15,44其中:20,-5,66等稱為數(shù)據(jù)元素(元素)，元素與元素之間關系是它們同屬于集合D。元素與元素間無直接關系。例2:一列整數(shù)：(線性結構)L=(20,-5，66,15,44）其中:元素與元素之間在L中是前后關系或線性關系。L=(20,-5,66,15,44)是一個線性表。華中科技大學計算機學院6例3一張登記表其中：姓名、性別、年齡是數(shù)據(jù)項(item)、數(shù)據(jù)域(field)；(姓名，性別，年齡)是記錄(record),C語言將記錄(record)定義為”結構”(struct)；登記表也是一個線性表。序號姓名性別年齡1李剛男25記錄12王霞女29記錄23劉大海男40記錄34李愛林男44記錄4華中科技大學計算機學院7其中:A、B、C等是結點(node)；A與B,B與E,A與C之間是層次關系或父子關系。華中科技大學(A)計算機學院(B)管理學院(C)成教學院(D)科學系(E)應用系(F)工程系(G)例4樹狀結構華中科技大學計算機學院8ABDCEFG其中：A、B、C等是頂點(vertex),圖中任意兩個頂點之間都可能有關系。例5圖狀結構華中科技大學計算機學院9數(shù)據(jù)結構是一門研究程序設計中的數(shù)據(jù)、數(shù)據(jù)間的關系和操作的技術在計算機發(fā)展初期，計算機主要是處理數(shù)值計算問題，只涉及到簡單的數(shù)據(jù)類型，程序員主要注重程序設計技巧，不太重視數(shù)據(jù)結構。隨著計算機應用領域的擴大，“非數(shù)值性問題”越來越顯得重要。據(jù)統(tǒng)計，如今處理非數(shù)值性問題占用了90%以上的機器時間，這類問題涉及到的數(shù)據(jù)