各章主要內容及知識結構

2022-09-30 22:45:07 字數 822 閱讀 6040

一、 線性表

1. 線性表的邏輯結構定義、特點及抽象資料機構型別定義2. 各種儲存結構的描述方法:

順序表、鏈結表、迴圈鍊錶、雙向鍊錶

3. 線性表的應用——多項式的加法

二、 棧、佇列和串

1. 棧和佇列的抽象型別定義

2. 棧與佇列的結構特點

3. 棧的實現:順序棧與鏈結棧

4. 佇列的實現:鏈式、迴圈佇列

5. 棧的應用:表示式求值、數制轉換、括號匹配、遞迴轉化為非遞迴。

6. 佇列的應用:圖的深度優先遍歷。

7. 串的基本操作、模式匹配演算法

三、 陣列和稀疏矩陣

1. 陣列的型別定義

2. 陣列的順序表示與實現:

有兩種順序儲存方法——行序和列序,由這兩種方式決定的陣列元素位置的計算公式。

3. 稀疏矩陣與特殊矩陣

壓縮儲存及元素定位計算

4. 十字鍊錶

四、 二叉樹

1. 樹與二叉樹的基本概念;

2. 二叉樹的遍歷-遞迴和非遞迴演算法;

3. 線索二叉樹;

4. 樹的遍歷及樹的轉化為二叉樹

5. 哈夫曼樹

6. 遞迴演算法的應用

五、 圖

1. 圖的定義

2. 圖的儲存結構:

1) 鄰接矩陣;

2) 鄰接表。

3. 圖的兩種遍歷演算法

1) 深度優先演算法(dfs)

2) 廣度優先演算法(bfs)

4. 最小生成樹

1) prim演算法

2) kruskal演算法

5. 拓撲排序、關鍵路徑與最短路徑

企業文化的主要內容結構及功能

四 企業倫理 企業倫理也有人稱之為企業道德是一種特殊的行為規範,它是企業法規的必要補充,是協調企業與國家 企業與企業 企業與員工之間經濟利益關係的準則。它以善良與 正義與非正義 公正與偏私 誠實與虛偽 勤奮與懶散等相互對立的道德範疇為標準來評價企業與員工的各種行為。企業倫理的養成,一方面通過 和教育...

管理哲學主要內容及哲學故事

一 學習了什麼?學到了什麼?還想學什麼?1.學習內容 管理哲學是對管理的哲學思考,是從哲學層面來思考管理問題。管理哲學以管理活動中的一般世界觀 認識論和方 為研究物件。管理哲學由三部分組成 管理本質,管理意義,管理規律。本課程的核心內容是對企業文化的理解與運用,即管理規律。管理哲學主要內容包括對管理...

監理報告編寫要求及主要內容

附錄d 監理報告編寫要求及主要內容 d.1 監理報告的編寫要求 d.1.1 在施工監理實施過程中,由監理機構提交的監理報告包括監理月報 監理專題報告 監理工作報告和監理工作總結報告。d.1.2 監理月報應全面反映當月的監理工作情況,編制週期與支付週期同步,在下月的5日前發出。所用 參照本規範附錄e。...