1、數(shù)據(jù)結(jié)構(gòu)、重慶市專業(yè)學院、數(shù)據(jù)結(jié)構(gòu)先行課：計算機文化基礎(chǔ)；編程語言；電腦數(shù)學(離散數(shù)學)。第一章引言，數(shù)據(jù)結(jié)構(gòu)的形成和發(fā)展，研究對象數(shù)據(jù)結(jié)構(gòu)的基本概念算法和算法分析，內(nèi)容摘要：1，數(shù)據(jù)結(jié)構(gòu)的形成和發(fā)展以及研究對象，1，數(shù)據(jù)結(jié)構(gòu)生成的前提。計算機處理的數(shù)據(jù)變化：角色在單個科學中幾乎可以計算所有東西。處理對象從數(shù)字類型更改為數(shù)字和非數(shù)字類型。處理的數(shù)據(jù)量從小到大，大(大量存儲)；數(shù)據(jù)關(guān)系從簡單變?yōu)閺?fù)雜。2，什么是數(shù)據(jù)結(jié)構(gòu)？信息的表達和組織直接影響數(shù)據(jù)的處理效率。數(shù)據(jù)結(jié)構(gòu)在非數(shù)值計算的計算機編程問題上，說明了電腦的操作對象和它們之間的關(guān)系和操作等的學科，3，例子，數(shù)據(jù)結(jié)構(gòu)的重要性。例1，圖書管理。分

2、析：數(shù)據(jù)：各種書，更準確地說，是各書的信息。書名、作者、出版社、出版日期、書號、內(nèi)容摘要等。運營：書目存儲、貸款、還書等。書目自動搜索系統(tǒng)，書目文檔，示例2，人機游戲。(即人和電腦下棋)分析：數(shù)據(jù)：描述各種圍棋狀態(tài)，準確地說是棋盤結(jié)構(gòu)的信息。操作：選擇圍棋，即一種策略來改變圍棋狀態(tài)。例3，多交叉口紅綠燈管理問題。分析：資料：交叉中每個公路的資訊。操作：設(shè)置信號燈(以最大化和阻止流量)。4、數(shù)據(jù)結(jié)構(gòu)開發(fā)概述和狀態(tài)。發(fā)展概況地位“專業(yè)基礎(chǔ)課程”。它奠定了操作系統(tǒng)、數(shù)據(jù)庫原理、編譯原理等后繼專業(yè)課程學習的基礎(chǔ)。是數(shù)學、電腦硬件和軟件之間的核心課程之一。5，時間分配簡介：4小時；定線表格：10小時；堆

3、棧和隊列：8小時；字串：4小時；陣列和廣義表：4小時；樹和二叉樹：12小時；圖：8小時；尋找：6小時；內(nèi)部對齊：6小時；外部對齊：2小時；實驗，第二，數(shù)據(jù)結(jié)構(gòu)基本概念，(1)數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項1，數(shù)據(jù)：電腦操作對象?？梢暂斎胗嬎銠C并由計算機處理的所有符號(數(shù)字、字母、圖形、聲音等)的集合。示例：數(shù)字數(shù)據(jù)：整數(shù)、實數(shù)等非數(shù)字數(shù)據(jù)：圖形、圖像、聲音、字符等，2，數(shù)據(jù)元素數(shù)據(jù)的“個人”，數(shù)據(jù)結(jié)構(gòu)中所述的基本單位。示例1中的書目信息，示例2中的圖板模式。3、數(shù)據(jù)項構(gòu)成數(shù)據(jù)元素組件。數(shù)據(jù)結(jié)構(gòu)期間討論的最小單位。例如，1的書目信息標題或作者姓名等。范例：資料元素資料項目實數(shù)集合單一實數(shù)多集合單一實數(shù)多

4、集合單一多重實數(shù)，虛擬職員資訊單一職員唱片名稱、年齡等，(2)資料物件、結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)、1，資料物件：具有相同性質(zhì)的資料元素集合。數(shù)據(jù)的子集。示例：整數(shù)數(shù)據(jù)對象是正數(shù)、負數(shù)和零的集合。字的數(shù)據(jù)對象是26個字符的集合。注意：數(shù)據(jù)對象可以是有限的，也可以是無限的。在這里，數(shù)據(jù)可以徐璐相關(guān)，而不是孤立。這些數(shù)據(jù)元素之間的關(guān)系稱為結(jié)構(gòu)。2，結(jié)構(gòu)：表示數(shù)據(jù)元素之間的關(guān)系。3，數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)及其相互關(guān)系。具有結(jié)構(gòu)的數(shù)據(jù)元素的集合。例如，整數(shù)“321465879345”顯示為以下數(shù)學模型(由三個數(shù)據(jù)元素a1、a2、a3的集合表示):其中a1=3214、a2=4658和a3=9345的集合顯示如下：例如，您可

5、能注意到，即使數(shù)據(jù)元素和關(guān)系不同，數(shù)據(jù)結(jié)構(gòu)配置也不同。，(3)邏輯結(jié)構(gòu)(也稱為邏輯關(guān)系)數(shù)據(jù)元素之間的邏輯關(guān)系(算法設(shè)計取決于選定的邏輯結(jié)構(gòu))物理結(jié)構(gòu)(也稱為存儲結(jié)構(gòu))計算機的數(shù)據(jù)結(jié)構(gòu)表示(映像) (算法實現(xiàn)取決于使用的存儲結(jié)構(gòu))按數(shù)據(jù)結(jié)構(gòu)特性進行劃分，數(shù)據(jù)的邏輯結(jié)構(gòu)可以分為以下四個茄子類別：存儲M是每個單元U獨有的牙齒地址是連續(xù)編碼的。每個單位U都有其自己的后續(xù)單位U=succ(U)，數(shù)據(jù)結(jié)構(gòu)格式定義如下：數(shù)據(jù)結(jié)構(gòu)是二進制組Data_Structures=(D，S)。其中D是數(shù)據(jù)元素有限集，S是D相關(guān)系的有限集。數(shù)據(jù)的存儲結(jié)構(gòu)可以分為以下四個茄子類別：使用元素在存儲中的相對位置表示數(shù)據(jù)元素之間的邏輯關(guān)系。指向元素存儲地址的指針，表示數(shù)據(jù)元素之間的邏輯關(guān)系。在保存節(jié)點的過程中，將創(chuàng)建其他索引表。索引表格中的每個項目都稱為索引項目，其格式為索引鍵、位址。根據(jù)節(jié)點的關(guān)鍵字直接計算該節(jié)點的存儲地址。(2)按數(shù)據(jù)結(jié)構(gòu)任務(wù)劃分