數據結構與演算法在安全管理的要求

124、演算法是解決特點問題的方法。描述演算法可採用方案、傳統流程圖、N-S圖和PAD圖等。

125、演算法的特性：有窮性、確定性、可行性、輸入和輸出。

126、演算法和程序的區別是程序未必滿足有窮性。

127、演算法可以用流程圖、高級語言、偽代碼、決策表描述。

128、演算法的評價目標：正確性、可讀性、健壯性及高效率低存儲量。

129、演算法的時間複雜度T（n）＝O（f（n）），空間複雜度＝S（n）＝O（f（n））。

130、線性表是n個元素的有限序列。含有大量記錄的線性表為文件。

131、線性表的存儲結構包括：順序、鏈式（單向鏈表、循環鏈表和雙向鏈表）和散列存儲等。

132、線性表中第i個元素的存儲位置＝a1+（i-1）*K

133、棧是限定僅在表尾進行插入和刪除操作的線性表。（進棧和出棧）

134、棧有順序棧和鏈式棧兩種。

135、表達式有前綴表達式（又叫波蘭式，規則是運算符後緊跟操作數）和後綴表達式（又叫逆波蘭式，規則是運算符緊跟操作數後）兩種。如x+a*(y-b)-z/f，其前輟、後輟分別是-+x*a-yb/zf和xayb-*+zf/-。

136、隊列是一端插入一端刪除的線性表也叫先進先出表（FIFO），可分為鏈隊列和循環隊列，主要採取順序存儲結構。

137、一般採用順序存儲結構表示數組。多維數組的順序存儲有以列序為主序和以行序為主序。

138、數組元素的地址計算公式：

（1）按行優先順序存儲的二維數組Amn地址計算公式

LOC(aij)=LOC(a11)+[(i-1)×n+j-1]×d

其中：.LOC(a11)是開始結點的存放地址（即基地址）.d為每個元素所佔的存儲單元數.由地址計算公式可得，數組中任一元素可通過地址公式在相同時間內存取。即順序存儲的數組是隨機存取結構。

（2）按列優先順序存儲的二維數組Amn地址計算公式

LOC(aij)=LOC(a11)+[(j-1)×m+i-1]×d

（3）按行優先順序存儲的三維數組Amnp地址計算公式

LOC(aijk)=LOC(a111)+[(i-1)×n×p+(j-1)×p+k-1]×d

139、廣義表採用鏈接存儲方式。

140、樹的表示方法有：樹型結構、括弧表示法、凹入表示法和嵌套集合表示形式。

141、二叉樹是指每個結點最多只有兩棵子樹，且有左右之分。

142、樹的遍歷方式有前序遍歷（先訪問根結點，再訪問根的子結點）、後序遍歷（先訪問子樹，再訪問根結點）、層次遍歷（按第一層、第二層…的順序訪問）

143、遍歷圖的方法有：深度優先遍歷和廣度優先遍歷。它們對無向圖和有向圖均適用。

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！