數據結構概念名詞解釋全套數據：是對客觀事物的符號表示。數據元素：是數據的基本單位，也稱節點（node）或記錄（record）。數據對象：是性質相同的數據元素的集合，是數據的一個子集。數據項：有獨立含義的數據最小單位，也稱域(field)。數據結構：是相互之間存在一種或多種特定關系的數據元素的集合。根據數據元素間關系的基本特性，有四種基本數據結構集合：結構中的數據元素之間除了“同屬于一個集合”的關系外，別無其他關系。線性結構：結構中的數據元素之間存在一個對一個的關系。樹形結構：結構中的數據元素之間存在一個對多個的關系。圖狀結構或網狀結結構：結構中的數據元素之間存在多個對多個的關系。邏輯結構：抽象反映數據元素之間的邏輯關系。（算法設計）物理結構（存儲結構）：數據結構在計算機中的表示。（算法實現）存儲結構分為：順序存儲結構：借助元素在存儲器中的相對位置來表示數據元素間的邏輯關系。鏈式存儲結構：借助指示元素存儲地址的指針表示數據元素間的邏輯關系。算法：對特定問題求解步驟的一種描述。算法的五個重要特性：有窮性，確定性，可行性，輸入和輸出。算法設計的原則或要求：正確性，可讀性，健壯性，效率與低存儲量需求。衡量算法效率的方法：事后統計法和事前分析估算法。算法執行時間的增長率和f(n)的增長率相同，則可記作：T(n)=O(f(n))，稱T(n)為算法的(漸近)時間復雜度算法運行時間的衡量準則：以基本操作在算法中重復執行的次數。棧：限定僅在表尾進行插入或刪除操作線性表。入棧：插入元素的操作；出棧：刪除棧頂元素的操作。隊列：只能在隊首進行刪除、隊尾進行插入的線性表。允許插入的一端叫隊尾，刪除的一端叫隊頭。串：由零個或多個字符組成的有限序列；空串：零個字符的串；長度：串中字符的數目；空串：零個字符的串；子串：；串中任意個連續的字符組成的子序列；位置：字符在序列中的序號；相等：串的值相等；空格串：由一個或多個空格組成的串，空格串的長度為串中空格字符的個數。存儲位置：LOC(i,j)=LOC(0,0)+(b2*i+j)L結點:包含一個數據元素及若干指向其子樹的分支；結點的度:結點擁有的子樹；樹的度:樹中所有結點的度的最大值；葉子結點:度為零的結點；分支結點:度大于零的結點樹的深度：樹中葉子結點所在的最大層次森林：m棵互不相交的樹的集合。二叉樹的性質：性質1：在二叉樹的第i層上至多有2i-1個結點。(i≥1)性質2：深度為k的二叉樹上至多含2k-1個結點。（k≥1）性質3:對任何一棵二叉樹，若它含有n0個葉子結點、n2個度為2的結點，則必存在關系式：n0=n2+1。性質4:具有n個結點的完全二叉樹的深度為?log2n?+1。滿二叉樹：指的是深度為k且含有2k-1個結點的二叉樹。完全二叉樹：樹中所含的

n

個結點和滿二叉樹中編號為

1

至

n

的結點一一對應。路徑長度：路徑上分支的數目。樹的路徑長度：樹根到每個結點的路徑長度之和。樹的帶權路徑長度：樹中所有葉子結點的帶權路徑長度之和，記作：WPL(T)=Swklk帶權路徑長度最小的二叉樹，稱為最優樹二叉樹或赫夫曼樹。關鍵路徑：路徑長度最長的路徑。頂點：數據元素vi稱為頂點邊、弧：P(vi,vj)表示頂點vi和頂點vj之間的直接連線，在無向圖中稱為邊，在有向圖中稱為弧。任意兩個頂點構成的偶對(vi,vj)∈E是無序的，該連線稱為邊。是有序的，該連線稱為弧。弧頭、弧尾：帶箭頭的一端稱為弧頭，不帶箭頭的一端稱為弧尾。頂點的度(TD)=出度(OD)+入度(ID)圖的遍歷算法是求解圖的連通性問題、拓撲排序和求關鍵路徑等算法的基礎。通常有兩條遍歷圖的路徑：深度優先搜索和廣度優先搜索。排序的分類：按待排序記錄所在位置內部排序：待排序記錄存放在內存外部排序：排序過程中需對