1.資料
資料是描述客觀事物的符號，是能夠被計算機輸入、識別、處理的各種符號，是計算機化的資訊。
2．線性表
一種資料結構，是n（n>=0）個同質元素的有限序列，除首尾元素外，每個元素有唯一的前驅和唯一的後繼。
3.佇列
是一種受限線性表，是先進先出的線性表
4. 迴圈佇列
在佇列的順序儲存結構中，把儲存空間的首尾邏輯上相連，構成乙個環，使得儲存空間上只要有空餘的位址，就可以繼續進行入佇列操作，極大利用了物理空間。用頭部和尾部兩個指示器表示佇列頭和佇列尾，插入在尾部進行，刪除在頭部進行。
5. 雙向鍊錶
線性表採用鏈式儲存時，每個結點除乙個資料域外，包含兩個指標域，乙個指向該結點的直接後繼，乙個指向該結點的直接前驅，這種方式構成的鍊錶，即為雙向鍊錶。
6.希爾排序
是插入排序的一種，又叫縮小增量排序，先按增量進行分組，組內插入排序，然後每次縮短增量，再進行分組和組內插入排序， 直到增量為1時，進行最後一次排序止。
7. 完全圖
任何乙個有n個結點的無向圖，若其邊數為n（n-1）/2，則這個無向圖就是完全圖
8. 有向完全圖
任何乙個有n個結點的有向圖，若其狐個數為n（n-1）個，則這個有向圖就是有向完全圖。
9. 廣度遍歷
按層次編歷方式，從某一點v0開始遍歷它的所有鄰接點v1,v2……,再依次訪問v1,v2..的所有未被訪問過的鄰接點，直到所有的點均遍歷完成
10.二叉樹
每個結點的度讀都不大於2的樹
11.關鍵字
資料元素的某個資料項的值，用它可以標識列表的乙個或一組元素。
12.資料元素
資料元素是資料的基本單位，是資料集合的個體。
13.串
串是字元線性的有限集合。
14.子串
串中任意個連續的字元組成的子串行稱作該串的子串。
15.棧
是一種受限線性表，是插入和刪除操作在同一端進行的，是後進先出的線性表。
16.平衡因子
結點的左子樹深度與右子樹深度之差。
17.生成樹
乙個連通圖的生成樹是指乙個極小連通子圖，它含有圖中的全部頂點，n-1條邊。
18.滿二叉樹
深度為k，且有2k -1個結點的二叉樹
19.物理結構
物理結構又稱為資料的儲存結構，是指資料的邏輯結構在計算機中的映像（表示），即資料結構在計算機中的儲存方法。
20. 線索
在二叉樹中，利用空餘的指標指向二叉樹某種遍歷方式的結點的前驅和後繼，這種指向前驅和後繼的指標，叫線索。
21. 線索二叉樹
對二叉樹以某種次序進行遍歷並加上線索的過程叫做線索化。線索化了的二叉樹稱為線索二叉樹。
22. 廣義表
廣義表簡稱表，是零個或多個原子表所組成的有限序列。
23.強連通分量
有向圖的極大強連通子圖，稱為有向圖的強連通分量。
24.結點的帶權路徑長度
該結點到樹根之間的路徑長度與結點上權的乘積。
25.插入排序
在乙個已排好序的記錄子集的基礎上，每一步將下乙個待排序的記錄有序地插入到已排好序記錄的子集上，直到將所有待排記錄全部插入為止。
26.祖先
乙個結點的祖先是指從根結點到該結點的路徑上的所有結點
27.資料結構
資料結構是資料元素的集合以及定義在該集合上的關係。
28.模式匹配
子串的定位操作稱作串的模式匹配。
29. 單迴圈鍊錶
是單鏈表的另一種形式，它是乙個首尾相接的鍊錶，表中最後乙個結點的指標域由ｎｕｌｌ改為指向頭結點或線性表的第乙個結點，整個鍊錶形成了乙個環．
30.線索
在二叉樹的儲存結構中，必有ｎ＋１個空域，利用這些空域存放某種遍歷的前驅和後繼，其中指向前驅和後繼的指標叫線索．
31.折半查詢
對於順序儲存的有序表，先取中間位置的記錄關鍵字與所給的關鍵字進行比較，若相等，則查詢成功，否則，若給定的關鍵字比中間的關鍵字大，在原表的後半部分比較，反之，在原表的前半部分比較，如此反覆，逐步縮小範圍，直到找到為止，或找不到，最後查詢範圍為空．
32. 最小代價生成樹
在圖g的所有生成樹中,樹權最小的那棵生成樹,稱作最小生成樹．
33. ｂｆｓ
首先訪問出發點v，接著依次訪問v的所有鄰接點w1，w2，…，wt，然後再依次訪問與wl，w2，…，wt鄰接的所有未曾訪問過的頂點。依此類推，直至圖中所有和源點v有路徑相通的頂點都已訪問到為止。此時從v開始的搜尋過程結束。
(若g是連通圖，則遍歷完成；否則，在圖c中另選乙個尚未訪問的頂點作為新源點繼續上述的搜尋過程，直至g中所有頂點均已被訪問為止。).
34. 完全二叉樹
對滿二叉樹的結點從上到下,從左到右進行依次進行編號,若有一棵二叉樹的每乙個結點都與深度為k的滿二叉樹中編號都一一對應時,只是最後一層不滿,稱做完全二叉樹.
35. 字首編碼
任何乙個字元的編碼都不是另乙個字元編碼的字首,這種編碼叫做字首編碼.
36. 廣義表
是零個或多個原子表所構成的有序序列.
37. 線索二叉樹
利用二叉樹的一些空閒指標指向該結點的前驅或後繼,這種指標叫線索,線索後了的二叉樹,稱為線索二叉樹.
38. 樹的高度
樹中所有結點的層次的最大值.
39. 堂兄弟
同一層上不同雙親的結點,互稱堂兄弟.
40. 葉子結點
度為 0 的結點,即沒有後繼的結點.
41. 森林
m棵互相不相交的樹構成的集合,將一棵非空樹的根結點刪除,樹就變成了森林.
42. 樹的路徑長度
樹中每個結點到根結點的路徑長度之和.
43. 樹的帶權路徑長度(wpl):
樹中所有葉子結點的帶權路徑長度之和.
44. 哈夫曼樹
設有n個權值的結點構造一棵有n個葉子結點的二叉樹,其中wpl最小的那棵樹,為哈夫曼樹.
45. 哈夫曼編碼
一般以n種字元出現的頻率做權值,構造哈付曼樹,左孩子邊做0,右孩子邊做1,那麼從根到葉子結點經過的0和1序列,構成了哈夫曼編碼.
46. 圖中頂點的度
頂點v的度是圖中和頂點v相關聯的邊的數目。包括入度和出度兩種。
47.子圖
圖g = （v，e）與圖g1（v1，e1），若v1包含於v，且e1包含於e，則g1是g的子圖。
48. 連通圖
對於無向圖，若v1到v2有路徑，稱v1v2是連通的，若圖中任意兩點都是連通的，則稱該無向圖是連通圖。
49. 網
圖的弧或邊有與它相關的有意義的數，稱作權，帶有權值的圖稱作網。
50. 查詢
根據給定的關鍵字值，在特定的表中，確定乙個其關鍵字與給定值相同的資料元素，並返回該資料元素在列表中的位置。這個過程叫查詢。
51平均查詢長度（asl）
為確定資料元素在表中的位置，需和給定值進行比較的關鍵字個數的數學期望值，成為查詢演算法在查詢成功的平均查詢長度。
52. 二叉排序樹
它或是一棵空樹，或是有下面性質的樹：若左或右子樹不空，左子樹所有結點值小於根結點，而右子樹所有結點值大於根結點的值，其左右子樹也是二叉排序樹。
53. 順序查詢
對於給定的關鍵字k，從線性表的第乙個（或最後乙個）元素開始，依次向後（或前）與元素的關鍵字比較，若某個記錄的關鍵字與k 相等，查詢成功，否則失敗。
54. 平衡二叉樹
或是一棵空樹，或左右子樹高度差的絕對值小於等於1而且，左右子樹也是平衡二叉樹。
55. 插入排序
在乙個已排好序的基礎上，每一步將下乙個待排序記錄插到已排好記錄的子集上，使之重新有序，直到所有待排記錄插完為止。
56. 分塊查詢
分塊查詢以前兩個為基礎，將待查記錄分成若干塊，每塊的關鍵字無序，但每塊的關鍵字的最大值有序，查詢時，先查找到待查記錄所在的塊，再在塊內進行順序查詢。找塊時，即可以用折半查詢，也可用順序查詢/。
57.序
由某個集合上的偏序集得到該集合上的乙個全序，這個操作叫做拓撲排序。
57歸併排序
兩個或兩個以上的有序表合併成乙個新的有序表，開始將每個元素當成是乙個個單獨的有序表，逐漸表個數以原來一半的速度遞減，每個表的長度卻是原來長度的2倍增加，不斷重複，直到最後是乙個表，而表的長度是元素個數為止。
58. 排序
關鍵字的遞減或遞增的次序，把檔案中的各個記錄依次排列起來，可使乙個無序的資料元素序列變成乙個有序的序列的操作。
資料結構名詞解釋
1.資料 資料是描述客觀事物的符號，是能夠被計算機輸入 識別 處理的各種符號，是計算機化的資訊。2.佇列 是一種受限線性表，是先進先出的線性表 3.希爾排序 是插入排序的一種，又叫縮小增量排序，先分組，組內插入排序，然後縮短增量直到增量為一止。4.完全圖 任何乙個有n個結點的無向圖，若其邊數為n n...
鋼結構名詞解釋
1 鋼材力學指標 結構用鋼的力學指標包括屈服點 抗拉強度 延伸率 低溫衝擊韌性。這些指標應符合 鋼結構設計規範 的要求，但其中低溫衝擊韌性僅在結構可能處於低溫環境下工作時才要檢驗。鋼材力學指標的測定須符合 鋼材力學及工藝效能試驗取樣規定 gb2975 82 2 鋼材化學成分 與鋼材的可加工性 韌性 ...
管理名詞解釋
1 管理 管理是指一定組織中的管理者，通過實施計畫 組織 領導 控制等職能來協調他人的活動，使別人同自己一起實現既定目標的活動過程。2 管理運動 管理運動 其主要組成部分就是 科學管理 也是一種歷史現象，是乙個過程 不背，理解 3 計畫工作 計畫工作是指制定計畫，也就是根據實際情況，通過科學地 權衡...