數(shù)據(jù)結構與算法課程論文(已改無錯字)

　　

【正文】 的相關應用方法，在此基礎上掌握鏈串的相關知識。通過這一章我學習了另一種數(shù)據(jù)結構——鏈表，在邏輯結構上，鏈表與順序表一樣，也是線性邏輯結構；單鏈表借助“地址”的概念，使用了鏈式存儲結構，產(chǎn)生了一種新的數(shù)據(jù)結構——鏈表，鏈表的基本操作是地址運算，在此基礎上構成的鏈表基本算法的特點也就不同，從鏈表算法的功能看，鏈表的基本運算與順序表基本相同，但實現(xiàn)方法和過程與順序表是不同的，鏈表可分為靜態(tài)鏈表和動態(tài)鏈表兩種。這一章我學習到的實際應用是鏈表的創(chuàng)建、插入和刪除等基本操作。循環(huán)鏈表的建立和查詢方法。第四章主要知識點是在兩種不同的存儲結構下設計的堆棧，即順序棧和鏈棧。主要內(nèi)容是順序棧和鏈棧的概念、數(shù)據(jù)類型、數(shù)據(jù)結構定義和基本運算算法及其性能分析。通過對本章的學習，要求掌握順序棧及鏈棧的數(shù)據(jù)類型描述、數(shù)據(jù)結構、基本算法及其性能分析等知識。在此基礎上，了解堆棧的相關應用，掌握應用堆棧解決實際問題的思想及方法。通過對這一章的學習，我了解了堆棧的概念，堆棧的原理、創(chuàng)建方法以及使用方式。“后進先出”是其基本原則。利用堆棧可以輕松方便的解決對稱問題以及括號匹配等問題。堆棧與順序表、鏈表不同的是，堆棧只能對一端的數(shù)據(jù)元素進行操作，即只在棧頂進行元素的插入和刪除。掌握順序棧和鏈表的存儲結構是學習堆棧的要素之一。堆棧是一類常用的數(shù)據(jù)結構，被廣泛應用于各種程序設計中。第五章的重點知識是在順序存儲和鏈接存儲下的兩種隊列——順序（循環(huán)）隊列和鏈隊列的數(shù)據(jù)結構、基本運算及其性能分析以及應用。通過本章的學習，要求掌握順序隊列（重點是循環(huán)隊列）及鏈隊列的概念、數(shù)據(jù)類型描述、數(shù)據(jù)結構、基本算法及其性能分析等知識。在此基礎上，了解隊列的相關應用，掌握應用隊列來解決實際問題的思想及方法。通過這一章的學習，我掌握了隊列的定義，概念，創(chuàng)建以及“對頭刪除”，“隊尾插入”的原則。重點了解了判斷循環(huán)隊列空和滿的判斷條件。同堆棧一樣，隊列也是一種具有線性邏輯結構、運算受限制的數(shù)據(jù)結構。與堆棧只在一端（棧頂）進行元素的插入和刪除運算不同的是，隊列是在對頭進行插入，而在隊尾完成數(shù)據(jù)元素的刪除，所以隊列的算法和適用的應用問題與堆棧有很大的區(qū)別。隊列作為一類常用的數(shù)據(jù)結構，被廣泛應用于各種程序設計中。第六章主要學習數(shù)組、系數(shù)矩陣和廣義表的基本概念、集中特殊矩陣的存儲結構及基本運算，在此基礎上學習特殊矩陣的計算算法與廣義表應用等相關問題。通過本章的學習，要求掌握特殊矩陣的壓縮存儲結構，在該存儲結構下元素的定位方法，理解稀疏矩陣的計算和廣義表的存儲結構及其基本運算。了解矩陣與廣義表的相關應用。通過這章的學習和前幾章的比較，我了解到前幾章的線性結構中的數(shù)據(jù)元素都是非結構的原子類型，即每一個元素都是不可再分解的。本章討論的數(shù)組和廣義表等數(shù)據(jù)結構可以看成是在前幾章線性結構基礎上的一個擴展：組成該數(shù)據(jù)結構的數(shù)據(jù)元素本身也是一個數(shù)據(jù)結構。矩陣計算應該數(shù)值計算方面的問題，由于矩陣和數(shù)組的關系以及特殊矩陣存儲結構的復雜性，進而使得特殊矩陣的存儲結構和算法也表現(xiàn)出其特殊性，所以數(shù)據(jù)機構課程應該解決其計算問題。第七章的學習重點是二叉樹的概念、數(shù)據(jù)類型、數(shù)據(jù)結構定義和各種基本算法，在此基礎上介紹二叉樹的一些應用問題。通過本章的學習，我掌握了二叉樹概念及其性質、二叉樹的邏輯結構和存儲結構等知識，掌握二叉樹的建立、遍歷、線索化等基本概念和算法及性能分析，能熟練應用二叉樹這章結構來解決一些實際問題，如哈夫曼樹及哈夫曼編碼、查找與排序（二叉樹排序）等問題。了解堆棧排序及其算法等知識。二叉樹是非線性數(shù)據(jù)結構，是樹形結構的一種特殊形式。在現(xiàn)實生活有許多數(shù)據(jù)關系可抽象為樹或二叉樹的形式。本章中的二叉樹的概念及其性質、二叉排序樹、存儲結構、遍線索（化）、基本算法為重點內(nèi)容，二叉排序樹的應用為難點內(nèi)容。第八章的學習重點是樹和森林的數(shù)據(jù)結構、基本算法及其性能分析，樹和森林與二叉樹間的轉化算法等，在此基礎上介紹樹的應用——B樹。通過本章的學習，我掌握了樹和森林的概念和性質、數(shù)據(jù)結構、樹的基本算法及性能分析、樹與二叉樹間的轉換及其算法，并能應用B樹來實現(xiàn)數(shù)據(jù)元素的動態(tài)查找。舒適一種非線性結構，它在二叉樹的基礎上做了更為一般化的擴展，而森林是樹的集合。在樹結構中，每一個元素最多只有一個前驅，但可能有多個后繼。現(xiàn)實生活中的家族關系、單位的組成結構等，均可抽象為樹的形式。第九章學習重點是散列結構的相關知識，學習常用的散列函數(shù)和沖突處理方法，散列表的常用算法及其性能分析，通過本章的學習，我掌握了散列結構和散列函數(shù)的相關概念，掌握散列結構的存儲（散列表）的相關概念，要求掌握散列沖突處理方法（散列法）的相關知識，并能靈活運用散列法解決應用問題。散列結構是使用散列函數(shù)建立數(shù)據(jù)結點關鍵字與存儲地址之間的對應關系并提供多種當數(shù)據(jù)節(jié)點存儲地址發(fā)生“沖突”時的處理方法而建立的一種數(shù)據(jù)結構。散列結構的查找等運算效率是很高的，本章中的散列函數(shù)、散列結構、散列表、散列法的基本概念和基本算法是重點，線性探測散列算法、鏈地址法散列算法和散列法的應用是難點。第十章的學習重點是圖的定義及性質，圖的四種存儲結構，圖的兩種遍歷算法以及圖的典型應用，包括最小生成樹、最短路徑、拓撲排序和關鍵路徑等。通過本章學習，我掌握了圖的概念和基本性質，圖的存儲結構（鄰接矩陣和鄰接表）及其基本算法、圖的遍歷及算法、圖的最小生成樹普利姆算法或者克魯斯卡爾算法、圖的最短路徑迪杰斯特拉算法和弗洛伊德算法、有向無環(huán)圖拓撲排序算法。了解了圖的逆鄰接表、十字鏈表、鄰接多重表存儲結構及其基本算法、關鍵路徑求解算法，并能靈活運用圖的不同的數(shù)據(jù)結構和遍歷算法解決復雜的應用問題。二．課程學習體會在學習開始的時候，老師就明確提出它不是一種計算機語言，不會介紹C語言的變成語言，而是通過學習可以設計出良好的算法，高效地組織數(shù)據(jù)。一個程序無論采用何種語言，其基本算法思想不會改變。聯(lián)系到在大一和大二上學期學習的C和C++語言，我深刻認識到了這一點。“軟件開發(fā)好比寫作文，計算機語言提供了許多華麗的辭藻，而數(shù)據(jù)結構則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來。”在學習這門課中，要熟悉對算法思想的一些描述手段，包括文字描述、圖形描述和計算機語言描述等。因此，計算機語言基礎是必須的，因為它提供了一種重要的算法思想描述手段——機器可識別的描述。這門課結束之后，我總結了學習中遇到的一些問題，最為突出的，書本上的知識與老師的講解都比較容易理解，但是當自己采用剛學的知識點編寫程序時卻感到十分棘手，有時表現(xiàn)在想不到適合題意的算法，有時表現(xiàn)在算法想出來后，只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。針對這一情況，我會嚴格要求自己，熟練掌握算法思想，盡量獨立完成程序的編寫與修改工作，只有這樣，才能夠提高運用知識，解決問題的能力。三．對《數(shù)據(jù)結構與算法》課程教學的建議建議在上課過程中加大隨堂練習的分量，以便學生能當堂消化課堂上學習的知識，也便于及時了解學生對知識點的掌握情況，同時有助于學生上課積極思考，不會開小差。建議在課時允許的情況下，增加習題課的分量，通過課堂的習題講解，加深對知識點的掌握，同時對各知識點的運用有一個更為直觀和具體的認識。以