1、知識點概述
1、資料結構和演算法
本章作為全書的導引，全面介紹了相關概念，如資料、資料元素、資料型別以及資料結構的定義。其中，資料結構包括邏輯結構、儲存結構和運算集合。邏輯結構分為四類：
集合型、線性、樹形和圖形結構；資料元素的儲存結構分為：順序儲存、鏈結儲存、索引儲存和雜湊儲存四類；最後介紹演算法的時間效能分析以及演算法的空間效能分析。
2、順序表及其應用
本章主要介紹的是線性邏輯結構的資料在順序儲存下的資料結構表的概念、資料型別、資料結構、基本運算及相關問題。一、主要介紹順序表的定義，基本演算法和時間效能的分析；二、主要介紹一些簡單的查詢演算法和排序演算法
3、鍊錶及其應用
本章主要介紹的是線性邏輯結構的資料在鏈結儲存下的資料結構鍊錶的相關知識，本章主要介紹單鏈表、迴圈鍊錶的資料型別的定義及一些對資料的操作的演算法和時間效能的分析。以及鍊錶的應用主要有多項式相加，歸併問題、箱子排序問題等方面。
4、堆疊及其應用
本章介紹了兩種不同的儲存結構下設計的堆疊，即順序棧和鏈棧；分別對順序棧和鏈棧的資料型別定義和對資料的操作比若說取棧頂元素和元素入棧等演算法。最後介紹了堆疊的應用如：漢諾塔和火車車廂重排問題。
5、佇列及其應用
本章介紹了的是佇列的定義和邏輯結構、基本演算法。佇列也有兩種儲存方式，鏈佇列和順序佇列，其中順序佇列包括順序佇列和順序迴圈佇列；最後介紹了基數排序問題
6、特殊矩陣、廣義表及其應用
本章介紹了特殊矩陣和廣義表的概念與應用。其中，特殊矩陣包括對稱矩陣、三角矩陣、對角矩陣和稀疏矩陣，書中分別詳細介紹了它們的儲存結構。稀疏矩陣的應用包括轉置和加法運算等。
最後介紹了廣義表的相關概念及儲存結構，關於它的應用，課本中舉了m元多項式的表示問題
7、二叉樹及其應用
本章在介紹有關概念時，提到了二叉樹的性質以及兩種特殊的二叉樹：完全二叉樹和滿二叉樹。接著介紹二叉樹的順序儲存和鏈結儲存以及生成演算法。
重點介紹二叉樹的遍歷演算法（遞迴演算法、先序、中序和後序遍歷非遞迴演算法）和線索二叉樹。二叉樹的應用：基本演算法、哈弗曼樹、二叉排序樹和堆排序
8、樹和森林及其應用
樹和森林的概念和性質、資料結構、樹的基本演算法及效能分析，樹與二叉樹之間的轉換和森林與二叉樹之間的轉換及其相應的演算法。其次還有樹和森林的遍歷和樹的儲存結構，包括雙親表示法，孩子表示法，孩子兄弟表示法。
9、雜湊結構及其應用
本章主要介紹了：雜湊結構的概念及其儲存結構、雜湊函式、兩種衝突處理方法、線性探測雜湊和鏈位址雜湊的基本演算法以及雜湊結構的查詢效能分析
10、圖及其應用
本章主要介紹圖的定義和基礎知識，圖的四種儲存結構，圖的基本演算法以及圖的典型應用問題如：最小生成樹，最短路徑，拓撲排序和關鍵路徑等。
2、學習體會
剛接觸這門課時，我卻是以為這門課就是一門c語言程式設計課，也看不到學習這門課到底有啥用，無非就是在上一次c語言，但經過一段時間的學習和老師在課堂上的講解，我發現，理想和現實始終都是有差距的，資料結構教會我們我們的不僅僅是單純的程式設計，還有那乙個個演算法，教會我們如何通過設計演算法來解決某一問題，如何合理的組織資料、高效率的處理資料。學會分析問題，通過設計演算法來解決問題。其實只要懂得那些演算法的設計思想，乙個程式無論採用哪種語言，只要思想正確，一樣可以設計出乙個好的演算法。
3、教學建議
1、建議在上課過程中加大隨堂練習的分量，以便學生能當堂消化課堂上學習的知識，也便於及時了解學生對知識點的掌握情況，同時有助於學生保持良好的精神狀態。
2、建議在課時允許的情況下，增加習題課的分量，通過課堂的習題講解，加深對知識點的掌握，同時對各知識點的運用有乙個更為直觀和具體的認識。
資料結構課程要點
1 緒論 演算法的概念 幾種常見的資料結構型別 線 樹 圖等 程式的時間複雜度和空間複雜度 2 線性表 線性表的定義 線性表的順序和鏈式儲存結構 兩種儲存結構上操作的時間效能分析 3 棧 佇列 棧和佇列操作的特點 棧和佇列的幾個基本操作 4 串 串的定義及相關概念 5 陣列 求二維資料按行 列儲存時...
資料結構與演算法課程總結
合肥學院計科系 本學期在王教授的帶領下我們學習了 資料結構與演算法 本課程歷時11個周。學現在我就對本課程的學習內容 學習體會以及對該門課程的教學建議等方面作下總結。一 學習內容總結 按章節進行 第一章交代了該學科的相關概念，如資料 資料元素 資料型別以及資料結構的定義。其中，資料結構包括邏輯結構 ...
資料結構課程設計
指導書山東建築大學 電腦科學與技術學院 二 六年十二月 課程設計基本情況 課程名稱 資料結構課程設計 相關課程 c語言程式設計 visual c 程式設計 資料結構 適合專業 電腦科學與技術 網路工程 軟體工程 設計週數 2周 學分 2學分 開課學期 第4學期 開課單位 電腦科學與技術學院 一 課程...