在日常的學(xué)習(xí),、工作、生活中,，肯定對(duì)各類范文都很熟悉吧,。范文書寫有哪些要求呢,？我們?cè)鯓硬拍軐懞靡黄段哪?？下面是小編幫大家整理的?yōu)質(zhì)范文，僅供參考,，大家一起來(lái)看看吧,。

數(shù)據(jù)結(jié)構(gòu)與算法課程論文篇一

11計(jì)本一班 許雪松 1104013018

數(shù)據(jù)結(jié)構(gòu)與算法是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ),，它不僅是計(jì)算機(jī)科學(xué)的核心課程，而且也已經(jīng)成為其他理工專業(yè)的熱門選修課,?？偟膩?lái)說(shuō)感觸還是比較深的，剛開始上的時(shí)候還蠻簡(jiǎn)單的,，越到后面感覺越難,，算法也更復(fù)雜了，有時(shí)候甚至聽不懂,，老師上課時(shí)講的也蠻快的,，所以只能靠課下下功夫了。下面是我對(duì)本學(xué)期學(xué)習(xí)這門課的總結(jié),。

一,、數(shù)據(jù)結(jié)構(gòu)與算法知識(shí)點(diǎn)

第一章的數(shù)據(jù)結(jié)構(gòu)和算法的引入，介紹了數(shù)據(jù)和數(shù)據(jù)類型,、數(shù)據(jù)結(jié)構(gòu),、算法描述工具、算法和算法評(píng)價(jià)四個(gè)方面的知識(shí)。

第二章具體地介紹了順序表的概念,、基本運(yùn)算及其應(yīng)用,。基本運(yùn)算有：初始化表,、求表長(zhǎng),、排序、元素的查找,、插入及刪除等,。元素查找方法有：簡(jiǎn)單順序查找、二分查找和分塊查找,。排序方法有：直接插入排序,、希爾排序、冒泡排序,、快速排序,、直接選擇排序及歸并排序等。最后介紹了順序串的概念,，重點(diǎn)在于串的模式匹配,。

第三章主要介紹的是線性邏輯結(jié)構(gòu)的數(shù)據(jù)在鏈接存儲(chǔ)方法下數(shù)據(jù)結(jié)構(gòu)鏈表的相關(guān)知識(shí)。主要是單鏈表,、循環(huán)鏈表的數(shù)據(jù)類型結(jié)構(gòu),、數(shù)據(jù)結(jié)構(gòu)、基本運(yùn)算及其實(shí)現(xiàn)以及鏈表的相關(guān)應(yīng)用問題,，在此基礎(chǔ)上介紹了鏈串的相關(guān)知識(shí),。在應(yīng)用方面有多項(xiàng)式的相加問題、歸并問題,、箱子排序問題和鏈表在字符處理方面的應(yīng)用問題等,。本章未完全掌握的是循環(huán)鏈表的算法問題和c的描述。

第四章介紹在兩種不同的存儲(chǔ)結(jié)構(gòu)下設(shè)計(jì)的堆棧,，即順序棧和鏈棧的相關(guān)知識(shí),，了解堆棧的相關(guān)應(yīng)用，掌握應(yīng)用堆棧來(lái)解決實(shí)際問題的思想及方法,。本章主要內(nèi)容是順序棧和鏈棧的概念,、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)定義和基本運(yùn)算算法及其性能分析,。本章堆棧算法思想較為簡(jiǎn)單,，所以能較好掌握。

第五章主要介紹順序存儲(chǔ)和鏈接存儲(chǔ)方法下的兩種隊(duì)列,、順序（循環(huán)）隊(duì)列和鏈隊(duì)列的數(shù)據(jù)結(jié)構(gòu),、基本運(yùn)算及其性能分析以及應(yīng)用,。順序隊(duì)列(重點(diǎn)是循環(huán)隊(duì)列）和鏈隊(duì)列的概念、數(shù)據(jù)類型描述,、數(shù)據(jù)結(jié)構(gòu)和基本運(yùn)算算法及其性能分析等。本章同堆棧有點(diǎn)類似,，算法思想較為簡(jiǎn)單,，所以能較好掌握；但難點(diǎn)重在循環(huán)隊(duì)列隊(duì)空,、隊(duì)滿的判斷條件問題,。

第六章“特殊矩陣、廣義表及其應(yīng)用”將學(xué)習(xí)數(shù)組,、稀疏矩陣和廣義表的基本概念,，幾種特殊矩陣的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算，在此基礎(chǔ)上學(xué)習(xí)特殊矩陣的計(jì)算算法與廣義表應(yīng)用等相關(guān)問題,。本章的重點(diǎn)是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算算法,。掌握了特殊矩陣的壓縮存儲(chǔ)結(jié)構(gòu)，在該存儲(chǔ)結(jié)構(gòu)下元素的定位方法,，理解了稀疏矩陣的計(jì)算和廣義表的存儲(chǔ)結(jié)構(gòu),。

第七章二叉樹及其應(yīng)用。分為二叉樹的基本概念,、二叉樹存儲(chǔ)結(jié)構(gòu),、二叉樹的遍歷算法、線索二叉樹,、二叉樹的應(yīng)用（哈夫曼樹,、二叉排序樹、堆和堆排序,、基本算法）,。基本算法包括二叉樹的建立,、遍歷,、線索化等算法。在此基礎(chǔ)上,，介紹二叉樹的一些應(yīng)用問題,，包括哈夫曼編碼問題、（平衡）二叉排序樹問題和堆排序問題等,。

第八章說(shuō)的是樹和森林,，首先我們要知道樹與二叉樹是不同的概念。課本介紹了樹和森林的概念,、遍歷和存儲(chǔ)結(jié)構(gòu),，還有樹,、森林和二叉樹的相互關(guān)系，樹或森林怎樣轉(zhuǎn)化成二叉樹,，二叉樹又如何轉(zhuǎn)換為樹和森林等算法,。

第九章“散列結(jié)構(gòu)及其應(yīng)用”是邏輯結(jié)構(gòu)“集合型”的數(shù)據(jù)元素在散列存儲(chǔ)方法下的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識(shí)內(nèi)容。主要介紹散列函數(shù)的概念,、散列結(jié)構(gòu)的概念,、散列存儲(chǔ)結(jié)構(gòu)的概念---散列表、散列函數(shù)和散列表中解決沖突的處理方法---開放定址法,、鏈地址法以及散列表的基本算法及其性能分析,。本章概念較為多，所以掌握不太好,。

第十章圖及其應(yīng)用,。分為圖的概念、圖的存儲(chǔ)結(jié)構(gòu)及其基本算法,、圖的遍歷及算法,、有向圖的連通性和最小生成樹、圖的最小生成樹,、非連通圖的生成森林算法,、最短路徑、有向無(wú)環(huán)圖及其應(yīng)用,。

二,、對(duì)各知識(shí)點(diǎn)的掌握情況

我對(duì)各知識(shí)點(diǎn)的掌握情況總結(jié)如下：

對(duì)于第一章對(duì)數(shù)據(jù)結(jié)構(gòu)的概念理解頗深，大概是每次都要談?wù)摰桨?。?duì)算法的時(shí)間性能,，空間性能基本了解。這些在后面的章節(jié)都會(huì)有運(yùn)用,。第二章本章重點(diǎn)和難點(diǎn)在查找和排序問題的算法思想上,，6種排序方法的性能比較。本章未掌握的為希爾排序,、快速排序,、歸并排序的時(shí)間復(fù)雜度分析。第三章,，對(duì)鏈表掌握還好,，對(duì)其數(shù)據(jù)結(jié)構(gòu)進(jìn)行了分析，有循環(huán)鏈表,，掌握的不是很好,，對(duì)其中一些用法不熟練。第四章堆棧,，本章堆棧算法思想較為簡(jiǎn)單,，所以能較好掌握,，但表達(dá)式計(jì)算問題未掌握好的。第五章的循環(huán)隊(duì)列隊(duì)空,、隊(duì)滿的判斷條件問題掌握的不是很好,。第六章的重點(diǎn)是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算算法。掌握了特殊矩陣的壓縮存儲(chǔ)結(jié)構(gòu),，在該存儲(chǔ)結(jié)構(gòu)下元素的定位方法,，理解了稀疏矩陣的計(jì)算和廣義表的存儲(chǔ)結(jié)構(gòu)。第七章對(duì)二叉樹掌握較好,，其概念，存儲(chǔ),，遍歷有很好的掌握,。就是對(duì)二叉排序樹有點(diǎn)生疏，它的生成算法不是很會(huì),。第八章樹樹與二叉樹之間的轉(zhuǎn)換,，森林與二叉樹的轉(zhuǎn)換算法思想基本掌握。第九章散列的一些知識(shí),，沒有深入學(xué)習(xí),，大概了解了散列存儲(chǔ)結(jié)構(gòu)散列表，散列函數(shù),，沖突的處理方法,。第十章了解了圖的逆鄰接表的存儲(chǔ)結(jié)構(gòu)，關(guān)鍵路徑求解算法未能掌握好,，不能靈活運(yùn)用圖的不同數(shù)據(jù)結(jié)構(gòu)和遍歷算法解決復(fù)雜的應(yīng)用問題,。

三、學(xué)習(xí)體會(huì)

剛剛接觸這門課時(shí),，看到課本中全是算法,，當(dāng)時(shí)就暈了，因?yàn)槲业腸語(yǔ)言學(xué)的不好,，我擔(dān)心會(huì)影響這門課的學(xué)習(xí),，后來(lái)上課時(shí)老師說(shuō)學(xué)習(xí)這門課的基礎(chǔ)是c語(yǔ)言，所以我當(dāng)時(shí)就決定一定要好好補(bǔ)補(bǔ),，爭(zhēng)取不被拖后腿,，在學(xué)習(xí)這門課的期間,，也遇到了不少問。但是通過學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法，讓我對(duì)程序有了新的認(rèn)識(shí)，也有了更深的理解,。同時(shí),，也讓我認(rèn)識(shí)到,，不管學(xué)習(xí)什么,，概念是基礎(chǔ),，所有的知識(shí)框架都是建立在基礎(chǔ)概念之上的,，所以，第一遍看課本要將概念熟記于心,，然后構(gòu)建知識(shí)框架,。并且,，對(duì)算法的學(xué)習(xí)是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵。在第二遍看課本的過程中,，要注重對(duì)算法的掌握。對(duì)于一個(gè)算法,，讀一遍可能能讀懂，但不可能完全領(lǐng)會(huì)其中的思想,。掌握一個(gè)算法,，并不是說(shuō)將算法背過，而是掌握算法的思想,。我們需要的是耐心。每看一遍就會(huì)有這一遍的收獲,。讀懂算法之后，自己再默寫算法,，寫到不會(huì)的地方,，看看課本想想自己為什么沒有想到,。對(duì)算法的應(yīng)用上，學(xué)習(xí)算法的目的是利用算法解決實(shí)際問題,。會(huì)寫課本上已有的算法之后,，可以借其思想進(jìn)行擴(kuò)展，逐步提高編程能力,。

四,、對(duì)課程教學(xué)的建議

1、課程課時(shí)較緊,，課堂上的練習(xí)時(shí)間較少,，講解的東西越多，頭腦有時(shí)就很混亂,。

2,、感覺上課時(shí)的氣氛不是很好，雖然大部分人都在聽,，可是效果不是很好,。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題，可以是大家都非常關(guān)心的一些內(nèi)容,，這樣既讓大家能在思考之余有一個(gè)放松,，也能夠提高學(xué)生的學(xué)習(xí)積極性和學(xué)習(xí)效率。

3,、學(xué)習(xí)的積極性很重要,，有時(shí)候我們花了很長(zhǎng)時(shí)間去寫實(shí)驗(yàn)報(bào)告，也很認(rèn)真的去理解去掌握,，可是最后實(shí)驗(yàn)報(bào)告可能就只得了一個(gè)c,，抄的人反而得a，這樣的話很容易打擊學(xué)生的積極性,，在后面的實(shí)驗(yàn)報(bào)告中沒動(dòng)力再去認(rèn)真寫,。所以希望老師能在這方面有所調(diào)整。

4,、雖然講課的時(shí)間很緊,，但是還是希望老師能在講述知識(shí)點(diǎn)的時(shí)候能運(yùn)用實(shí)際的調(diào)試程序來(lái)給我們講解，這樣的話能讓我們對(duì)這些內(nèi)容有更深刻的印象和理解,。

數(shù)據(jù)結(jié)構(gòu)與算法課程論文篇二

數(shù)據(jù)結(jié)構(gòu)與算法課程小論文

10計(jì)本一班 王曉龍 1004011026 一． 內(nèi)容概要：

如何合理地組織數(shù)據(jù),、高效地處理數(shù)據(jù)是擴(kuò)大計(jì)算機(jī)領(lǐng)域、提高軟件效率的關(guān)鍵,。在軟件開發(fā)過程中要求“高效地”組織數(shù)據(jù)和設(shè)計(jì)“好的”算法,，并使算法用程序來(lái)實(shí)現(xiàn),，通過調(diào)試而成為軟件,，必須具備數(shù)據(jù)結(jié)構(gòu)領(lǐng)域和算法設(shè)計(jì)領(lǐng)域的專門知識(shí),。

本課程主要學(xué)習(xí)在軟件開發(fā)中涉及到的各種常用數(shù)據(jù)結(jié)構(gòu)及其常用的算法，在此基礎(chǔ)上,，學(xué)習(xí)如何利用數(shù)據(jù)結(jié)構(gòu)和算法解決一些基本的應(yīng)用問題,。通過數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu),、基本算法和相關(guān)應(yīng)用問題來(lái)介紹其基本知識(shí)和應(yīng)用知識(shí),。

二． 關(guān)鍵字：

數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu),、基本算法,；算法分析

三． 課程主要內(nèi)容和基本原理：

a．?dāng)?shù)據(jù)結(jié)構(gòu)：

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式,。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合,。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來(lái)更高的運(yùn)行或者存儲(chǔ)效率,。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān),。

在許多類型的程序的設(shè)計(jì)中，數(shù)據(jù)結(jié)構(gòu)的選擇是一個(gè)基本的設(shè)計(jì)考慮因素,。許多大型系統(tǒng)的構(gòu)造經(jīng)驗(yàn)表明,，系統(tǒng)實(shí)現(xiàn)的困難程度和系統(tǒng)構(gòu)造的質(zhì)量都嚴(yán)重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。許多時(shí)候,，確定了數(shù)據(jù)結(jié)構(gòu)后,，算法就容易得到了。有些時(shí)候事情也會(huì)反過來(lái),，我們根據(jù)特定算法來(lái)選擇數(shù)據(jù)結(jié)構(gòu)與之適應(yīng),。不論哪種情況，選擇合適的數(shù)據(jù)結(jié)構(gòu)都是非常重要的,。

（1）.分類：

數(shù)據(jù)元素相互之間的關(guān)系稱為結(jié)構(gòu),。有四類基本結(jié)構(gòu)：集合、線性結(jié)構(gòu),、樹形結(jié)構(gòu),、圖狀結(jié)構(gòu)（網(wǎng)狀結(jié)構(gòu)）。樹形結(jié)構(gòu)和圖形結(jié)構(gòu)全稱為非線性結(jié)構(gòu),。集合結(jié)構(gòu)中的數(shù)據(jù)元素除了同屬于一種類型外,，別無(wú)其它關(guān)系。線性結(jié)構(gòu)中元素之間存在一對(duì)一關(guān)系,，樹形結(jié)構(gòu)中元素之間存在一對(duì)多關(guān)系,，圖形結(jié)構(gòu)中元素之間存在多對(duì)多關(guān)系。在圖形結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)數(shù)和后續(xù)結(jié)點(diǎn)數(shù)可以任意多個(gè),。

數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示（映像）稱為數(shù)據(jù)的物理（存儲(chǔ)）結(jié)構(gòu),。它包括數(shù)據(jù)元素的表示和關(guān)系的表示,。數(shù)據(jù)元素之間的關(guān)系有兩種不同的表示方法：順序映象和非順序映象，并由此得到兩種不同的存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),。順序存儲(chǔ)方法：它是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元里,，結(jié)點(diǎn)間的邏輯關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來(lái)體現(xiàn)，由此得到的存儲(chǔ)表示稱為順序存儲(chǔ)結(jié)構(gòu),。順序存儲(chǔ)結(jié)構(gòu)是一種最基本的存儲(chǔ)表示方法,，通常借助于程序設(shè)計(jì)語(yǔ)言中的數(shù)組來(lái)實(shí)現(xiàn)。鏈接存儲(chǔ)方法：它不要求邏輯上相鄰的結(jié)點(diǎn)在物理位置上亦相鄰,，結(jié)點(diǎn)間的邏輯關(guān)系是由附加的指針字段表示的,。由此得到的存儲(chǔ)表示稱為鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)通常借助于程序設(shè)計(jì)語(yǔ)言中的指針類型來(lái)實(shí)現(xiàn),。索引存儲(chǔ)方法：除建立存儲(chǔ)結(jié)點(diǎn)信息外,，還建立附加的索引表來(lái)標(biāo)識(shí)結(jié)點(diǎn)的地址。散列存儲(chǔ)方法：就是根據(jù)結(jié)點(diǎn)的關(guān)鍵字直接計(jì)算出該結(jié)點(diǎn)的存儲(chǔ)地址,。

數(shù)據(jù)結(jié)構(gòu)中,，邏輯上（邏輯結(jié)構(gòu)：數(shù)據(jù)元素之間的邏輯關(guān)系）可以把數(shù)據(jù)結(jié)構(gòu)分成線性結(jié)構(gòu)和非線性結(jié)構(gòu)。線性結(jié)構(gòu)的順序存儲(chǔ)結(jié)構(gòu)是一種隨機(jī)存取的存儲(chǔ)結(jié)構(gòu),，線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種順序存取的存儲(chǔ)結(jié)構(gòu),。線性表若采用鏈?zhǔn)酱鎯?chǔ)表示時(shí)所有結(jié)點(diǎn)之間的存儲(chǔ)單元地址可連續(xù)可不連續(xù)。邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的形式,、內(nèi)容,、相對(duì)位置、所含結(jié)點(diǎn)個(gè)數(shù)都無(wú)關(guān),。（2）.四類基本結(jié)構(gòu)：

⑴集合結(jié)構(gòu),。該結(jié)構(gòu)的數(shù)據(jù)元素間的關(guān)系是“屬于同一個(gè)集合”。⑵線性結(jié)構(gòu),。該結(jié)構(gòu)的數(shù)據(jù)元素之間存在著一對(duì)一的關(guān)系,。⑶樹型結(jié)構(gòu)。該結(jié)構(gòu)的數(shù)據(jù)元素之間存在著一對(duì)多的關(guān)系,。

⑷圖形結(jié)構(gòu),。該結(jié)構(gòu)的數(shù)據(jù)元素之間存在著多對(duì)多的關(guān)系，也稱網(wǎng)狀結(jié)構(gòu),。從上面所介紹的數(shù)據(jù)結(jié)構(gòu)的概念中可以知道,，一個(gè)數(shù)據(jù)結(jié)構(gòu)有兩個(gè)要素。一個(gè)是數(shù)據(jù)元素的集合,，另一個(gè)是關(guān)系的集合,。在形式上，數(shù)據(jù)結(jié)構(gòu)通?？梢圆捎靡粋€(gè)二元組來(lái)表示,。

（3）.常用的數(shù)據(jù)結(jié)構(gòu)：

a.數(shù)組： 在程序設(shè)計(jì)中,，為了處理方便，把具有相同類型的若干變量按有序的形式組織起來(lái),。這些按序排列的同類數(shù)據(jù)元素的集合稱為數(shù)組,。在c語(yǔ)言中,，數(shù)組屬于構(gòu)造數(shù)據(jù)類型,。一個(gè)數(shù)組可以分解為多個(gè)數(shù)組元素，這些數(shù)組元素可以是基本數(shù)據(jù)類型或是構(gòu)造類型,。因此按數(shù)組元素的類型不同,，數(shù)組又可分為數(shù)值數(shù)組、字符數(shù)組,、指針數(shù)組,、結(jié)構(gòu)數(shù)組等各種類別。b.棧：

是只能在某一端插入和刪除的特殊線性表,。它按照先進(jìn)后出的原則存儲(chǔ)數(shù)據(jù),，先進(jìn)入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂,，需要讀數(shù)據(jù)的時(shí)候從棧頂開始彈出數(shù)據(jù)（最后一個(gè)數(shù)據(jù)被第一個(gè)讀出來(lái)）,。c.隊(duì)列：

一種特殊的線性表，它只允許在表的前端（front）進(jìn)行刪除操作,，而在表的后端（rear）進(jìn)行插入操作,。進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭,。隊(duì)列中沒有元素時(shí),，稱為空隊(duì)列。d.鏈表：

是一種物理存儲(chǔ)單元上非連續(xù),、非順序的存儲(chǔ)結(jié)構(gòu),，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。鏈表由一系列結(jié)點(diǎn)（鏈表中每一個(gè)元素稱為結(jié)點(diǎn)）組成,，結(jié)點(diǎn)可以在運(yùn)行時(shí)動(dòng)態(tài)生成,。每個(gè)結(jié)點(diǎn)包括兩個(gè)部分：一個(gè)是存儲(chǔ)數(shù)據(jù)元素的數(shù)據(jù)域，另一個(gè)是存儲(chǔ)下一個(gè)結(jié)點(diǎn)地址的指針域,。e.樹：

是包含n（n>0）個(gè)結(jié)點(diǎn)的有窮集合k,，且在k中定義了一個(gè)關(guān)系n，n滿足以下條件：

（1）有且僅有一個(gè)結(jié)點(diǎn) k0,，他對(duì)于關(guān)系n來(lái)說(shuō)沒有前驅(qū),，稱k0為樹的根結(jié)點(diǎn)。簡(jiǎn)稱為根（root）,。（2）除k0外,，k中的每個(gè)結(jié)點(diǎn),，對(duì)于關(guān)系n來(lái)說(shuō)有且僅有一個(gè)前驅(qū)。

（3）k中各結(jié)點(diǎn),，對(duì)關(guān)系n來(lái)說(shuō)可以有m個(gè)后繼（m>=0）,。f.圖：

圖是由結(jié)點(diǎn)的有窮集合v和邊的集合e組成。其中,，為了與樹形結(jié)構(gòu)加以區(qū)別,，在圖結(jié)構(gòu)中常常將結(jié)點(diǎn)稱為頂點(diǎn)，邊是頂點(diǎn)的有序偶對(duì),，若兩個(gè)頂點(diǎn)之間存在一條邊,，就表示這兩個(gè)頂點(diǎn)具有相鄰關(guān)系。g.堆： 在計(jì)算機(jī)科學(xué)中,，堆是一種特殊的樹形數(shù)據(jù)結(jié)構(gòu),，每個(gè)結(jié)點(diǎn)都有一個(gè)值。通常我們所說(shuō)的堆的數(shù)據(jù)結(jié)構(gòu),，是指二叉堆,。堆的特點(diǎn)是根結(jié)點(diǎn)的值最小（或最大）,，且根結(jié)點(diǎn)的兩個(gè)子樹也是一個(gè)堆,。h.散列表：

若結(jié)構(gòu)中存在關(guān)鍵字和k相等的記錄，則必定在f(k)的存儲(chǔ)位置上,。由此,，不需比較便可直接取得所查記錄。稱這個(gè)對(duì)應(yīng)關(guān)系f為散列函數(shù)(hash function),，按這個(gè)思想建立的表為散列表,。b．算法分析：

算法分析是對(duì)一個(gè)算法需要多少計(jì)算時(shí)間和存儲(chǔ)空間作定量的分析。算法是解題的步驟,，可以把算法定義成解一確定類問題的任意一種特殊的方法,。在計(jì)算機(jī)科學(xué)中，算法要用計(jì)算機(jī)算法語(yǔ)言描述,，算法代表用計(jì)算機(jī)解一類問題的精確,、有效的方法。算法+數(shù)據(jù)結(jié)構(gòu)=程序,，求解一個(gè)給定的可計(jì)算或可解的問題,，不同的人可以編寫出不同的程序，來(lái)解決同一個(gè)問題,，這里存在兩個(gè)問題：一是與計(jì)算方法密切相關(guān)的算法問題,；二是程序設(shè)計(jì)的技術(shù)問題。算法和程序之間存在密切的關(guān)系。分析算法可以預(yù)測(cè)這一算法適合在什么樣的環(huán)境中有效地運(yùn)行,，對(duì)解決同一問題的不同算法的有效性作出比較,。

四．心得體會(huì)：

在做完這次課程論文后，讓我再次加深了對(duì)數(shù)據(jù)結(jié)構(gòu)與算法的理解,，對(duì)數(shù)據(jù)結(jié)構(gòu)的構(gòu)建也有更深層次的體會(huì),。算法的每一次改進(jìn)和提高，都凝聚著人類的智慧和辛勤勞動(dòng),，每一次創(chuàng)新都給人類帶來(lái)了巨大的進(jìn)步,。數(shù)據(jù)結(jié)構(gòu)與先進(jìn)的算法能夠合理地組織數(shù)據(jù)、高效地處理數(shù)據(jù),，擴(kuò)大計(jì)算機(jī)的應(yīng)用領(lǐng)域,，提高軟件的效率,。這充分體現(xiàn)了其重要意義,。

五． 參考文獻(xiàn)：

數(shù)據(jù)結(jié)構(gòu)與算法王昆侖，李紅

數(shù)據(jù)結(jié)構(gòu)與算法課程論文篇三

教學(xué)大綱

數(shù)據(jù)結(jié)構(gòu)與算法（data structures）

計(jì)算機(jī)技術(shù)已成為現(xiàn)代化發(fā)展的重要支柱和標(biāo)志,，并逐步滲透到人類生活的各個(gè)領(lǐng)域,。隨著計(jì)算機(jī)硬件的發(fā)展，對(duì)計(jì)算機(jī)軟件的發(fā)展也提出了越來(lái)越高的要求,。由于軟件的核心是算法,，而算法實(shí)際上是對(duì)加工數(shù)據(jù)過程的描述，所以研究數(shù)據(jù)結(jié)構(gòu)對(duì)提高編程能力和設(shè)計(jì)高性能的算法是至關(guān)重要的,。

非數(shù)值計(jì)算問題的數(shù)學(xué)模型不再是傳統(tǒng)的數(shù)學(xué)方程問題,，而是諸如表、樹,、圖之類的數(shù)據(jù)結(jié)構(gòu),。因此，簡(jiǎn)單地說(shuō),，數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題的學(xué)科,，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和算法,。

一,、教學(xué)目的與要求---了解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)；

教學(xué)要求在每章教學(xué)內(nèi)容給出,，大體上為三個(gè)層次：了解,、掌握和熟練掌握。他們的含義大致為：了解是正確理解概念,，掌握是學(xué)會(huì)所學(xué)知識(shí),，熟練掌握就是運(yùn)用所學(xué)知識(shí)解決實(shí)際問題。

教學(xué)目的為：了解算法對(duì)于程序設(shè)計(jì)的重要性 ； 學(xué)習(xí)掌握基本數(shù)據(jù)結(jié)構(gòu)的描述與實(shí)現(xiàn)方法,，熟練掌握典型數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用算法的設(shè)計(jì),。了解算法分析方法。

二,、教學(xué)重點(diǎn)與難點(diǎn)--數(shù)據(jù)結(jié)構(gòu)中基本概念和術(shù)語(yǔ),，算法描述和分析方法。

1,、鏈表插入,、刪除運(yùn)算的算法。算法時(shí)間復(fù)雜度

2,、后綴表達(dá)式的算法,，數(shù)制的換算

利用本章的基本知識(shí)設(shè)計(jì)相關(guān)的應(yīng)用問題

3、循環(huán)隊(duì)列的特點(diǎn)及判斷溢出的條件

利用隊(duì)列的特點(diǎn)設(shè)計(jì)相關(guān)的應(yīng)用問題

4,、串的模式匹配運(yùn)算算法

5,、二叉樹遍歷算法的設(shè)計(jì)

利用二叉樹遍歷算法，解決簡(jiǎn)單應(yīng)用問題 哈夫曼樹的算法

6,、圖的遍歷

最小生成樹

最短路徑

7,、二叉排序樹查找

平衡樹二叉樹

8、堆排序

快速排序 歸并排序

三,、教學(xué)方法與手段-充分利用多媒體教學(xué)工具,，配合黑板上的教學(xué)內(nèi)容較難部分的算法實(shí)現(xiàn)過程演義

四、教學(xué)內(nèi)容,、目標(biāo)與學(xué)時(shí)分配

教學(xué)內(nèi)容 教學(xué)目標(biāo) 課時(shí)分配

1,、緒論

數(shù)據(jù)結(jié)構(gòu)的內(nèi)容

邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)

算法和算法分析

2、線性表

線性表的定義與運(yùn)算

線性表的順序存儲(chǔ)

線性表的鏈?zhǔn)酱鎯?chǔ)

3,、棧

棧的定義與運(yùn)算

棧存儲(chǔ)和實(shí)現(xiàn)

棧的應(yīng)用舉例

4,、隊(duì)列

隊(duì)列的定義與基本運(yùn)算

隊(duì)列的存儲(chǔ)與實(shí)現(xiàn)

隊(duì)列的應(yīng)用舉例

5、串

串的定義與基本運(yùn)算

串的表示與實(shí)現(xiàn)

串的基本運(yùn)算

6,、樹和二叉樹

樹的定義和術(shù)語(yǔ)

二叉樹樹的基本概念和術(shù)語(yǔ) 遍歷二叉數(shù)和線索二叉樹

二叉樹的轉(zhuǎn)換

二叉樹的應(yīng)用

哈夫曼樹及其應(yīng)用

7,、圖

圖的定義和術(shù)語(yǔ)

圖的存儲(chǔ)結(jié)構(gòu)

圖的遍歷算法

圖的連通性

8、查找

查找的基本概念與靜態(tài)查找 動(dòng)態(tài)查找

哈希表

了解

了解

掌握

熟練掌握順序表存儲(chǔ)地址的計(jì)算

掌握單鏈表的結(jié)構(gòu)特點(diǎn)和基本運(yùn)算

掌握雙鏈表的結(jié)構(gòu)特點(diǎn)和基本運(yùn)算

掌握棧的定義與運(yùn)算

掌握棧的存儲(chǔ)與實(shí)現(xiàn)

熟練掌握棧的各種實(shí)際應(yīng)用

掌握隊(duì)列的定義與基本運(yùn)算

熟練掌握隊(duì)列的存儲(chǔ)與實(shí)現(xiàn)

掌握循環(huán)隊(duì)列的特征和基本運(yùn)算

了解串的邏輯結(jié)構(gòu)

掌握串的存儲(chǔ)結(jié)構(gòu)

熟練掌握串的基本運(yùn)算

了解

了解二叉樹

熟練掌握二叉樹定義和存儲(chǔ)結(jié)構(gòu)

了解二叉樹的遍歷算法

掌握

掌握哈夫曼的建立及編碼

了解

了解

熟練掌握

熟練掌握

了解

熟練掌握

了解哈希表與哈希方法

4學(xué)時(shí)

1學(xué)時(shí)

1學(xué)時(shí)

2學(xué)時(shí)

8學(xué)時(shí)

2學(xué)時(shí)

2學(xué)時(shí)

4學(xué)時(shí)

8學(xué)時(shí)

2學(xué)時(shí)

2學(xué)時(shí)

4學(xué)時(shí)

6學(xué)時(shí)

2學(xué)時(shí)

2學(xué)時(shí)

2學(xué)時(shí)

6學(xué)時(shí)

2學(xué)時(shí)

2學(xué)時(shí)

2學(xué)時(shí)

12學(xué)時(shí)

2學(xué)時(shí)

2學(xué)時(shí)

2學(xué)時(shí)

2學(xué)時(shí)

2學(xué)時(shí)

2學(xué)時(shí)

8學(xué)時(shí)

2學(xué)時(shí)

2學(xué)時(shí)

2學(xué)時(shí)

2學(xué)時(shí)

8學(xué)時(shí)

4學(xué)時(shí)

2學(xué)時(shí)

2學(xué)時(shí)

9,、排序

12學(xué)時(shí) 插入排序

熟練掌握基本思想

3學(xué)時(shí) 快速排序

了解各種內(nèi)部排序方法和特點(diǎn)

3學(xué)時(shí) 選擇排序

掌握

2學(xué)時(shí) 各種排序方法比較

掌握

2學(xué)時(shí)

實(shí)驗(yàn)內(nèi)容 實(shí)驗(yàn)?zāi)繕?biāo) 課時(shí)分配 算法編程實(shí)驗(yàn)：

1,、用指針方式編寫程序 復(fù)習(xí)c（c++）語(yǔ)言指針、結(jié)構(gòu)體等的用法

2,、對(duì)單鏈表進(jìn)行遍歷

鏈表的描述與操作實(shí)現(xiàn)

3,、棧及其操作

描述方法及操作

4、編寫串子系統(tǒng)1 串的特點(diǎn)及順序定長(zhǎng)存儲(chǔ),、操作,、查找

5、編寫串子系統(tǒng) 2 串的特點(diǎn)及順序定長(zhǎng)存儲(chǔ)、操作,、查找

6,、編寫樹子系統(tǒng)1 二叉樹的特點(diǎn)及存儲(chǔ)方式、創(chuàng)建,、顯示,、遍歷等

7、編寫樹子系統(tǒng)2 二叉樹的特點(diǎn)及存儲(chǔ)方式,、創(chuàng)建,、顯示、遍歷等

8,、圖子系統(tǒng)

圖的鄰接矩陣的存儲(chǔ),、遍歷、廣度/深度優(yōu)先搜索

9,、查找子系統(tǒng)

理解查找基本算法,、平均查找長(zhǎng)度、靜態(tài),、動(dòng)態(tài)查找等

五,、考試范圍與題型

1,、考試范圍與分?jǐn)?shù)比例

1)緒論

12% 2)線性表

17% 3)棧

7% 4)隊(duì)列

6% 5)串

4% 6)樹和二叉樹

14% 7)圖

15% 8)查找

4% 9)排序

21%

2,、考試題型與分?jǐn)?shù)比例

1)名詞解釋

18% 2)判斷對(duì)錯(cuò)

16% 3)填空

16% 4)單項(xiàng)選擇

18% 5)應(yīng)用

32%

六、教材與參考資料

1,、教材： 實(shí)用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（譚浩強(qiáng)）中國(guó)鐵道出版社

2,、參考資料： 數(shù)據(jù)結(jié)構(gòu)（嚴(yán)蔚敏）清華大學(xué)出版社

數(shù)據(jù)結(jié)構(gòu)實(shí)用教程（徐孝凱）清華大學(xué)出版社

（撰寫人：

，審核人： 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí)）

數(shù)據(jù)結(jié)構(gòu)與算法課程論文篇四

“數(shù)據(jù)結(jié)構(gòu)與算法”課程學(xué)習(xí)總結(jié)報(bào)告

1004012033 陳孝婕 10計(jì)本3 “數(shù)據(jù)結(jié)構(gòu)與算法”這門課程對(duì)于計(jì)算機(jī)科學(xué)與技術(shù)系的學(xué)生來(lái)說(shuō)是非常重要的課程,。這門課程主要包括十個(gè)章節(jié),。

一．每章主要知識(shí)點(diǎn)總結(jié)和個(gè)人掌握情況

第一章主要要求學(xué)生掌握數(shù)據(jù)、數(shù)據(jù)類型,、數(shù)據(jù)結(jié)構(gòu),、算法及算法分析等基本概念和基礎(chǔ)知識(shí)。另外,，第一章結(jié)合課程學(xué)習(xí)要求,，復(fù)習(xí)和掌握算法描述工具--c語(yǔ)言中的指針類型與指針變量、結(jié)構(gòu)類型與結(jié)構(gòu)變量,、函數(shù)與參數(shù),、遞歸定義和遞歸函數(shù)、動(dòng)態(tài)存儲(chǔ)分配,、文件操作,、程序測(cè)試和測(cè)試集、測(cè)試數(shù)據(jù)的設(shè)計(jì)和程序調(diào)試等問題。

從這一章中我不僅學(xué)到了數(shù)據(jù)結(jié)構(gòu)的基本概念和基礎(chǔ)知識(shí),，了解到什么是數(shù)據(jù)結(jié)構(gòu),，我們?yōu)槭裁匆獙W(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門課程。而且復(fù)習(xí)了大一下學(xué)期所學(xué)的c語(yǔ)言程序課程設(shè)計(jì)中的算基本法語(yǔ)句,。有利于數(shù)據(jù)結(jié)構(gòu)與算法后面課程的學(xué)習(xí),。

第二章主要學(xué)習(xí)順序表（包括順序串）數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu),、基本算法及相關(guān)應(yīng)用,。知識(shí)點(diǎn)包括順序表的概念、數(shù)據(jù)結(jié)構(gòu)定義,、數(shù)據(jù)類型描述,、基本算法的實(shí)現(xiàn)及其性能的分析等知識(shí)；還有“查找”和“排序”的概念,，“查找”包括3種查找方式：簡(jiǎn)單順序查找,、二分查找、分塊查找,；“排序”包括直接插入排序,、希爾排序、冒泡排序,、快速排序,、直接選擇排序和歸并排序（重點(diǎn)為二路歸并排序）6種排序方式；掌握應(yīng)用順序表來(lái)進(jìn)行查找和排序的各類算法以及不同的查找和排序算法間的性能差異,。在此基礎(chǔ)上,，理解順序串的相關(guān)應(yīng)用。

從這一章中我學(xué)習(xí)到各種不同的查找方法和排序方式,，其中二分查找作為重點(diǎn)查找方法我進(jìn)行了重點(diǎn)學(xué)習(xí),，熟悉并熟練地運(yùn)用二分查找并且了解到各種排序方法適合于不同的順序表。對(duì)于順序串的學(xué)習(xí),，我主要掌握了字符串的基本運(yùn)算,，包括：求串長(zhǎng)strlen(s)、連接stract(st1,st2),、求子串substr(s,i,j),、比較串的大小strcmp(s,t)、插入insert(s1,i,s2),、刪除delete(s,i,j),、子串定位index(s1,s2)、置換(replace(s1,i,j,s2),、replace(s,t,v)兩種),。

第三章主要學(xué)習(xí)鏈表（單聊表,、循環(huán)鏈表）的概念、數(shù)據(jù)結(jié)構(gòu),、數(shù)據(jù)類型描述,、基本算法以及鏈表相關(guān)應(yīng)用。需要掌握各種鏈表的概念,、數(shù)據(jù)結(jié)構(gòu)定義,、基本算法實(shí)現(xiàn)以及算法的性能分析等知識(shí)，掌握鏈表的相關(guān)應(yīng)用方法,，在此基礎(chǔ)上掌握鏈串的相關(guān)知識(shí),。

通過這一章我學(xué)習(xí)了另一種數(shù)據(jù)結(jié)構(gòu)——鏈表，在邏輯結(jié)構(gòu)上,，鏈表與順序表一樣,，也是線性邏輯結(jié)構(gòu)；單鏈表借助“地址”的概念,，使用了鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),，產(chǎn)生了一種新的數(shù)據(jù)結(jié)構(gòu)——鏈表，鏈表的基本操作是地址運(yùn)算,，在此基礎(chǔ)上構(gòu)成的鏈表基本算法的特點(diǎn)也就不同,，從鏈表算法的功能看，鏈表的基本運(yùn)算與順序表基本相同,，但實(shí)現(xiàn)方法和過程與順序表是不同的,，鏈表可分為靜態(tài)鏈表和動(dòng)態(tài)鏈表兩種。這一章我學(xué)習(xí)到的實(shí)際應(yīng)用是鏈表的創(chuàng)建,、插入和刪除等基本操作,。循環(huán)鏈表的建立和查詢方法。

第四章主要知識(shí)點(diǎn)是在兩種不同的存儲(chǔ)結(jié)構(gòu)下設(shè)計(jì)的堆棧,，即順序棧和鏈棧。主要內(nèi)容是順序棧和鏈棧的概念,、數(shù)據(jù)類型,、數(shù)據(jù)結(jié)構(gòu)定義和基本運(yùn)算算法及其性能分析。通過對(duì)本章的學(xué)習(xí),，要求掌握順序棧及鏈棧的數(shù)據(jù)類型描述,、數(shù)據(jù)結(jié)構(gòu)、基本算法及其性能分析等知識(shí),。在此基礎(chǔ)上,，了解堆棧的相關(guān)應(yīng)用，掌握應(yīng)用堆棧解決實(shí)際問題的思想及方法,。

通過對(duì)這一章的學(xué)習(xí),，我了解了堆棧的概念,，堆棧的原理、創(chuàng)建方法以及使用方式,?！昂筮M(jìn)先出”是其基本原則。利用堆?？梢暂p松方便的解決對(duì)稱問題以及括號(hào)匹配等問題,。堆棧與順序表、鏈表不同的是,，堆棧只能對(duì)一端的數(shù)據(jù)元素進(jìn)行操作,，即只在棧頂進(jìn)行元素的插入和刪除。掌握順序棧和鏈表的存儲(chǔ)結(jié)構(gòu)是學(xué)習(xí)堆棧的要素之一,。堆棧是一類常用的數(shù)據(jù)結(jié)構(gòu),，被廣泛應(yīng)用于各種程序設(shè)計(jì)中。

第五章的重點(diǎn)知識(shí)是在順序存儲(chǔ)和鏈接存儲(chǔ)下的兩種隊(duì)列——順序（循環(huán)）隊(duì)列和鏈隊(duì)

列的數(shù)據(jù)結(jié)構(gòu),、基本運(yùn)算及其性能分析以及應(yīng)用,。通過本章的學(xué)習(xí)，要求掌握順序隊(duì)列（重點(diǎn)是循環(huán)隊(duì)列）及鏈隊(duì)列的概念,、數(shù)據(jù)類型描述,、數(shù)據(jù)結(jié)構(gòu)、基本算法及其性能分析等知識(shí),。在此基礎(chǔ)上,，了解隊(duì)列的相關(guān)應(yīng)用，掌握應(yīng)用隊(duì)列來(lái)解決實(shí)際問題的思想及方法,。

通過這一章的學(xué)習(xí),，我掌握了隊(duì)列的定義，概念,，創(chuàng)建以及“對(duì)頭刪除”,，“隊(duì)尾插入”的原則。重點(diǎn)了解了判斷循環(huán)隊(duì)列空和滿的判斷條件,。同堆棧一樣,，隊(duì)列也是一種具有線性邏輯結(jié)構(gòu)、運(yùn)算受限制的數(shù)據(jù)結(jié)構(gòu),。與堆棧只在一端（棧頂）進(jìn)行元素的插入和刪除運(yùn)算不同的是,，隊(duì)列是在對(duì)頭進(jìn)行插入，而在隊(duì)尾完成數(shù)據(jù)元素的刪除,，所以隊(duì)列的算法和適用的應(yīng)用問題與堆棧有很大的區(qū)別,。隊(duì)列作為一類常用的數(shù)據(jù)結(jié)構(gòu)，被廣泛應(yīng)用于各種程序設(shè)計(jì)中,。

第六章主要學(xué)習(xí)數(shù)組,、系數(shù)矩陣和廣義表的基本概念,、集中特殊矩陣的存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算，在此基礎(chǔ)上學(xué)習(xí)特殊矩陣的計(jì)算算法與廣義表應(yīng)用等相關(guān)問題,。通過本章的學(xué)習(xí),，要求掌握特殊矩陣的壓縮存儲(chǔ)結(jié)構(gòu)，在該存儲(chǔ)結(jié)構(gòu)下元素的定位方法,，理解稀疏矩陣的計(jì)算和廣義表的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算,。了解矩陣與廣義表的相關(guān)應(yīng)用。

通過這章的學(xué)習(xí)和前幾章的比較,，我了解到前幾章的線性結(jié)構(gòu)中的數(shù)據(jù)元素都是非結(jié)構(gòu)的原子類型,，即每一個(gè)元素都是不可再分解的。本章討論的數(shù)組和廣義表等數(shù)據(jù)結(jié)構(gòu)可以看成是在前幾章線性結(jié)構(gòu)基礎(chǔ)上的一個(gè)擴(kuò)展：組成該數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)元素本身也是一個(gè)數(shù)據(jù)結(jié)構(gòu),。矩陣計(jì)算應(yīng)該數(shù)值計(jì)算方面的問題,，由于矩陣和數(shù)組的關(guān)系以及特殊矩陣存儲(chǔ)結(jié)構(gòu)的復(fù)雜性，進(jìn)而使得特殊矩陣的存儲(chǔ)結(jié)構(gòu)和算法也表現(xiàn)出其特殊性,，所以數(shù)據(jù)機(jī)構(gòu)課程應(yīng)該解決其計(jì)算問題,。

第七章的學(xué)習(xí)重點(diǎn)是二叉樹的概念、數(shù)據(jù)類型,、數(shù)據(jù)結(jié)構(gòu)定義和各種基本算法,，在此基礎(chǔ)上介紹二叉樹的一些應(yīng)用問題。通過本章的學(xué)習(xí),，我掌握了二叉樹概念及其性質(zhì),、二叉樹的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)等知識(shí)，掌握二叉樹的建立,、遍歷,、線索化等基本概念和算法及性能分析，能熟練應(yīng)用二叉樹這章結(jié)構(gòu)來(lái)解決一些實(shí)際問題,，如哈夫曼樹及哈夫曼編碼,、查找與排序（二叉樹排序）等問題。了解堆棧排序及其算法等知識(shí),。二叉樹是非線性數(shù)據(jù)結(jié)構(gòu),，是樹形結(jié)構(gòu)的一種特殊形式。在現(xiàn)實(shí)生活有許多數(shù)據(jù)關(guān)系可抽象為樹或二叉樹的形式,。本章中的二叉樹的概念及其性質(zhì)、二叉排序樹,、存儲(chǔ)結(jié)構(gòu),、遍線索（化）、基本算法為重點(diǎn)內(nèi)容,，二叉排序樹的應(yīng)用為難點(diǎn)內(nèi)容,。

第八章的學(xué)習(xí)重點(diǎn)是樹和森林的數(shù)據(jù)結(jié)構(gòu),、基本算法及其性能分析，樹和森林與二叉樹間的轉(zhuǎn)化算法等,，在此基礎(chǔ)上介紹樹的應(yīng)用——b-樹,。通過本章的學(xué)習(xí)，我掌握了樹和森林的概念和性質(zhì),、數(shù)據(jù)結(jié)構(gòu),、樹的基本算法及性能分析、樹與二叉樹間的轉(zhuǎn)換及其算法,，并能應(yīng)用b-樹來(lái)實(shí)現(xiàn)數(shù)據(jù)元素的動(dòng)態(tài)查找,。舒適一種非線性結(jié)構(gòu)，它在二叉樹的基礎(chǔ)上做了更為一般化的擴(kuò)展,，而森林是樹的集合,。在樹結(jié)構(gòu)中，每一個(gè)元素最多只有一個(gè)前驅(qū),，但可能有多個(gè)后繼?，F(xiàn)實(shí)生活中的家族關(guān)系、單位的組成結(jié)構(gòu)等,，均可抽象為樹的形式,。

第九章學(xué)習(xí)重點(diǎn)是散列結(jié)構(gòu)的相關(guān)知識(shí)，學(xué)習(xí)常用的散列函數(shù)和沖突處理方法,，散列表的常用算法及其性能分析,，通過本章的學(xué)習(xí)，我掌握了散列結(jié)構(gòu)和散列函數(shù)的相關(guān)概念,，掌握散列結(jié)構(gòu)的存儲(chǔ)（散列表）的相關(guān)概念,，要求掌握散列沖突處理方法（散列法）的相關(guān)知識(shí)，并能靈活運(yùn)用散列法解決應(yīng)用問題,。

散列結(jié)構(gòu)是使用散列函數(shù)建立數(shù)據(jù)結(jié)點(diǎn)關(guān)鍵字與存儲(chǔ)地址之間的對(duì)應(yīng)關(guān)系并提供多種當(dāng)數(shù)據(jù)節(jié)點(diǎn)存儲(chǔ)地址發(fā)生“沖突”時(shí)的處理方法而建立的一種數(shù)據(jù)結(jié)構(gòu),。散列結(jié)構(gòu)的查找等運(yùn)算效率是很高的，本章中的散列函數(shù),、散列結(jié)構(gòu),、散列表、散列法的基本概念和基本算法是重點(diǎn),，線性探測(cè)散列算法,、鏈地址法散列算法和散列法的應(yīng)用是難點(diǎn)。

第十章的學(xué)習(xí)重點(diǎn)是圖的定義及性質(zhì),，圖的四種存儲(chǔ)結(jié)構(gòu),，圖的兩種遍歷算法以及圖的典型應(yīng)用，包括最小生成樹,、最短路徑,、拓?fù)渑判蚝完P(guān)鍵路徑等,。通過本章學(xué)習(xí)，我掌握了圖的概念和基本性質(zhì),，圖的存儲(chǔ)結(jié)構(gòu)（鄰接矩陣和鄰接表）及其基本算法,、圖的遍歷及算法、圖的最小生成樹普利姆算法或者克魯斯卡爾算法,、圖的最短路徑迪杰斯特拉算法和弗洛伊德算法,、有向無(wú)環(huán)圖拓?fù)渑判蛩惴āＡ私饬藞D的逆鄰接表,、十字鏈表,、鄰接多重表存儲(chǔ)結(jié)構(gòu)及其基本算法、關(guān)鍵路徑求解算法,，并能靈活運(yùn)用圖的不同的數(shù)據(jù)結(jié)構(gòu)和遍歷算法解決復(fù)雜的應(yīng)用問題,。

二．課程學(xué)習(xí)體會(huì)

在學(xué)習(xí)開始的時(shí)候，老師就明確提出它不是一種計(jì)算機(jī)語(yǔ)言,，不會(huì)介紹c語(yǔ)言的變成語(yǔ)言,，而是通過學(xué)習(xí)可以設(shè)計(jì)出良好的算法，高效地組織數(shù)據(jù),。一個(gè)程序無(wú)論采用何種語(yǔ)言,，其基本算法思想不會(huì)改變。聯(lián)系到在大一和大二上學(xué)期學(xué)習(xí)的c和c++語(yǔ)言,，我深刻認(rèn)識(shí)到了這一點(diǎn),。“軟件開發(fā)好比寫作文,，計(jì)算機(jī)語(yǔ)言提供了許多華麗的辭藻,，而數(shù)據(jù)結(jié)構(gòu)則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來(lái)?！痹趯W(xué)習(xí)這門課中,，要熟悉對(duì)算法思想的一些描述手段，包括文字描述,、圖形描述和計(jì)算機(jī)語(yǔ)言描述等,。因此，計(jì)算機(jī)語(yǔ)言基礎(chǔ)是必須的,，因?yàn)樗峁┝艘环N重要的算法思想描述手段——機(jī)器可識(shí)別的描述,。

這門課結(jié)束之后，我總結(jié)了學(xué)習(xí)中遇到的一些問題,，最為突出的,，書本上的知識(shí)與老師的講解都比較容易理解，但是當(dāng)自己采用剛學(xué)的知識(shí)點(diǎn)編寫程序時(shí)卻感到十分棘手,，有時(shí)表現(xiàn)在想不到適合題意的算法,，有時(shí)表現(xiàn)在算法想出來(lái)后，只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫,。針對(duì)這一情況,，我會(huì)嚴(yán)格要求自己，熟練掌握算法思想,，盡量獨(dú)立完成程序的編寫與修改工作,，只有這樣，才能夠提高運(yùn)用知識(shí),，解決問題的能力,。

三．對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》課程教學(xué)的建議

1、建議在上課過程中加大隨堂練習(xí)的分量,，以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識(shí),，也便于及時(shí)了解學(xué)生對(duì)知識(shí)點(diǎn)的掌握情況，同時(shí)有助于學(xué)生上課積極思考,，不會(huì)開小差,。

2、建議在課時(shí)允許的情況下,，增加習(xí)題課的分量,，通過課堂的習(xí)題講解，加深對(duì)知識(shí)點(diǎn)的掌握,，同時(shí)對(duì)各知識(shí)點(diǎn)的運(yùn)用有一個(gè)更為直觀和具體的認(rèn)識(shí),。

以上便是我對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》這門課的學(xué)習(xí)總結(jié)，我會(huì)抓緊時(shí)間將沒有吃透的知識(shí)點(diǎn)補(bǔ)齊,。今后我仍然會(huì)繼續(xù)學(xué)習(xí),，克服學(xué)習(xí)中遇到的難關(guān)，在打牢基礎(chǔ)的前提下向更深入的層面邁進(jìn),！

數(shù)據(jù)結(jié)構(gòu)與算法課程論文篇五

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

學(xué) 生 實(shí) 驗(yàn) 報(bào) 告 冊(cè)

課程名稱：

學(xué)生學(xué)號(hào)：

所屬院部：計(jì)算機(jī)工程學(xué)院

（理工類）

算法與數(shù)據(jù)結(jié)構(gòu) 專業(yè)班級(jí)： 計(jì)算機(jī)統(tǒng)招(1)班

1413101006 學(xué)生姓名： 邢亦波

指導(dǎo)教師： 徐永華 15 ——20 16 學(xué)年 第 2 學(xué)期

金陵科技學(xué)院教務(wù)處制

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)報(bào)告書寫要求

實(shí)驗(yàn)報(bào)告原則上要求學(xué)生手寫,，要求書寫工整。若因課程特點(diǎn)需打印的,，要遵照以下字體,、字號(hào)、間距等的具體要求,。紙張一律采用a4的紙張,。

實(shí)驗(yàn)報(bào)告書寫說(shuō)明

實(shí)驗(yàn)報(bào)告中一至四項(xiàng)內(nèi)容為必填項(xiàng)，包括實(shí)驗(yàn)?zāi)康暮鸵?；?shí)驗(yàn)儀器和設(shè)備,；實(shí)驗(yàn)內(nèi)容與過程；實(shí)驗(yàn)結(jié)果與分析。各院部可根據(jù)學(xué)科特點(diǎn)和實(shí)驗(yàn)具體要求增加項(xiàng)目,。

填寫注意事項(xiàng)

（1）細(xì)致觀察,，及時(shí)、準(zhǔn)確,、如實(shí)記錄,。（2）準(zhǔn)確說(shuō)明，層次清晰,。

（3）盡量采用專用術(shù)語(yǔ)來(lái)說(shuō)明事物,。

（4）外文、符號(hào),、公式要準(zhǔn)確,，應(yīng)使用統(tǒng)一規(guī)定的名詞和符號(hào)。（5）應(yīng)獨(dú)立完成實(shí)驗(yàn)報(bào)告的書寫,，嚴(yán)禁抄襲,、復(fù)印，一經(jīng)發(fā)現(xiàn),，以零分論處,。

實(shí)驗(yàn)報(bào)告批改說(shuō)明

實(shí)驗(yàn)報(bào)告的批改要及時(shí)、認(rèn)真,、仔細(xì),，一律用紅色筆批改。實(shí)驗(yàn)報(bào)告的批改成績(jī)采用百分制,，具體評(píng)分標(biāo)準(zhǔn)由各院部自行制定,。

實(shí)驗(yàn)報(bào)告裝訂要求

實(shí)驗(yàn)批改完畢后，任課老師將每門課程的每個(gè)實(shí)驗(yàn)項(xiàng)目的實(shí)驗(yàn)報(bào)告以自然班為單位,、按學(xué)號(hào)升序排列,，裝訂成冊(cè)，并附上一份該門課程的實(shí)驗(yàn)大綱,。

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)項(xiàng)目名稱： 順序表 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 無(wú) 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 04.05 實(shí)驗(yàn)成績(jī)： 批改教師： 徐永華 批改時(shí)間：

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)1 順序表

一,、實(shí)驗(yàn)?zāi)康暮鸵?/p>

掌握順序表的定位、插入,、刪除等操作,。

二、實(shí)驗(yàn)儀器和設(shè)備

turbo c 2.0

三,、實(shí)驗(yàn)內(nèi)容與過程（含程序清單及流程圖）

1,、必做題

（1）編寫程序建立一個(gè)順序表，并逐個(gè)輸出順序表中所有數(shù)據(jù)元素的值,。編寫主函數(shù)測(cè)試結(jié)果,。

（2）編寫順序表定位操作子函數(shù),，在順序表中查找是否存在數(shù)據(jù)元素x。如果存在,，返回順序表中和x值相等的第1個(gè)數(shù)據(jù)元素的序號(hào)（序號(hào)從0開始編號(hào)）,；如果不存在，返回－1,。編寫主函數(shù)測(cè)試結(jié)果,。（3）在遞增有序的順序表中插入一個(gè)新結(jié)點(diǎn)x，保持順序表的有序性,。

解題思路：首先查找插入的位置，再移位,，最后進(jìn)行插入操作,；從第一個(gè)元素開始找到第一個(gè)大于該新結(jié)點(diǎn)值x的元素位置i即為插入位置；然后將從表尾開始依次將元素后移一個(gè)位置直至元素i,；最后將新結(jié)點(diǎn)x插入到i位置,。

（4）刪除順序表中所有等于x的數(shù)據(jù)元素。

2,、選做題

（5）已知兩個(gè)順序表a和b按元素值遞增有序排列,，要求寫一算法實(shí)現(xiàn)將a和b歸并成一個(gè)按元素值遞減有序排列的順序表（允許表中含有值相同的元素）。

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

程序清單： 1.（1）

#include

#define maxsize 100 #define datatype int typedef struct shun { datatype a[maxsize];int length;}shun;shun s;void init(shun *s){ } void setup(shun *s){

} void display(shun *s){

} main()int i;if(s->length==0)printf(“沒有數(shù)據(jù)n”);else for(i=0;i

length;i++){ } printf(“%-5d”,s->a[i]);int i,j;printf(“需要幾個(gè)數(shù)n”);scanf(“%d”,&s->length);while(s->length>=maxsize){ printf(“需要幾個(gè)數(shù)n”);scanf(“%d”,&s->length);} for(i=0;i

length;i++){ } scanf(“%d”,&s->a[i]);s->length=0;printf(“溢出n”);

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

{

} init(&s);setup(&s);display(&s);

1.（2）

#include

#define maxsize 100 #define datatype int typedef struct shun { datatype a[maxsize];int length;}shun;shun s;void init(shun *s){ } void setup(shun *s){

} int find(shun *s,int x){ int i;for(i=0;i

length;i++){ int i,j;printf(“需要幾個(gè)數(shù)n”);scanf(“%d”,&s->length);while(s->length>=maxsize){ printf(“需要幾個(gè)數(shù)n”);scanf(“%d”,&s->length);} for(i=0;i

length;i++){ } scanf(“%d”,&s->a[i]);s->length=0;printf(“溢出n”);

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

if(s->a[i]==x)return i;} return 0;} void display(shun *s){

} main(){

} int x;init(&s);setup(&s);display(&s);printf(“輸入xn”);scanf(“%d”,&x);if(find(&s,x))printf(“找到位置是%dn”, find(&s,x));printf(“-1n”);else int i;if(s->length==0)printf(“沒有數(shù)據(jù)n”);else for(i=0;i

length;i++){ } printf(“%-5d”,s->a[i]);

1.(3)#include

#define maxsize 100 #define datatype int typedef struct shun { datatype a[maxsize];int length;}shun;shun s;void init(shun *s){ s->length=0;

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

} void setup(shun *s){

} void insert(shun *s,int x){ int i,j;if((s->length+1)>=maxsize){ printf(“溢出n”);exit(0);int i,j;printf(“需要幾個(gè)數(shù)n”);scanf(“%d”,&s->length);while(s->length>=maxsize){ printf(“需要幾個(gè)數(shù)n”);scanf(“%d”,&s->length);} for(i=0;i

length;i++){ } scanf(“%d”,&s->a[i]);printf(“溢出n”);} for(i=0;i

length;i++){ if(s->a[i]>=x)break;} for(j=s->length-1;j>=i;j--){ s->a[j+1]=s->a[j];} s->a[i]=x;s->length++;} void display(shun *s){

int i;if(s->length==0)printf(“沒有數(shù)據(jù)n”);else for(i=0;i

length;i++)

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

} main(){

} int x;init(&s);setup(&s);printf(“輸入xn”);scanf(“%d”,&x);insert(&s,x);display(&s);{ } printf(“%-5d”,s->a[i]);

1.（4）#include

#define maxsize 100 #define datatype int typedef struct shun { datatype a[maxsize];int length;}shun;shun s;void init(shun *s){ } void setup(shun *s){

int i,j;printf(“需要幾個(gè)數(shù)n”);scanf(“%d”,&s->length);while(s->length>=maxsize){ printf(“需要幾個(gè)數(shù)n”);scanf(“%d”,&s->length);s->length=0;printf(“溢出n”);

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

} void delet(shun *s,int x){ int i,j;for(i=0;i

length;i++){

} void display(shun *s){

} main(){

} int x;init(&s);setup(&s);printf(“輸入xn”);scanf(“%d”,&x);delet(&s,x);display(&s);int i;if(s->length==0)printf(“沒有數(shù)據(jù)n”);else for(i=0;i

length;i++){ } printf(“%-5d”,s->a[i]);if(s->a[i]==x){

for(j=i;j

length;j++){ s->a[j]=s->a[j+1];} s->length--;i--;} for(i=0;i

length;i++){ } scanf(“%d”,&s->a[i]);} }

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

2.#include

#define maxsize 100 #define datatype int typedef struct shun { datatype a[maxsize];int length;}shun;shun a,b,c;void init(shun *s){ } void setup(shun *s){

} } int i,j,t;printf(“需要幾個(gè)數(shù)n”);scanf(“%d”,&s->length);while(s->length>=maxsize){ printf(“需要幾個(gè)數(shù)n”);scanf(“%d”,&s->length);} for(i=0;i

length;i++){ } for(i=0;i

length;i++){

for(j=i+1;j

length;j++){

} if(s->a[i]

a[j]){

} t=s->a[i];s->a[j]=t;s->a[i]=s->a[j];scanf(“%d”,&s->a[i]);s->length=0;printf(“溢出n”);

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

void cat(shun *a,shun *b){ int i,j=0,t;if((a->length+b->length)>=maxsize){

} for(i=0;ilength;i++){ } for(j=0;j

length;j++){

} =a->length+b->length;

} void display(shun *s){

} int i;if(s->length==0)printf(“沒有數(shù)據(jù)n”);else for(i=0;i

length;i++){ } printf(“%-5d”,s->a[i]);} for(i=0;i

for(j=i+1;j

} if(c.a[i]

} t=c.a[i];c.a[j]=t;c.a[i]=c.a[j];c.a[i]=b->a[j];i++;c.a[i]=a->a[i];printf(“溢出n”);exit(0);

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

main(){

} init(&a);printf(“a初始化n”);setup(&a);init(&b);setup(&b);cat(&a,&b);display(&c);printf(“b初始化n”);

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

四,、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）1.（1）

1.（2）

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

1．（3）

1.（4）

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

2.金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

五,、實(shí)驗(yàn)體會(huì)（遇到問題及解決辦法，編程后的心得體會(huì)）

我覺得編程不能只要完成其主要功能就行了,，還要考慮到邊界值,，考慮是否會(huì)出錯(cuò)等等。有時(shí)候一種方法編不通,，不如換種方法編,。我覺得編程挺考慮耐心的，恩,，就這么多感悟了,。

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)項(xiàng)目名稱： 單鏈表 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績(jī)： 批改教師： 批改時(shí)間：

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)2 單鏈表

一、實(shí)驗(yàn)?zāi)康暮鸵?/p>

1,、實(shí)驗(yàn)?zāi)康?/p>

掌握單鏈表的定位,、插入、刪除等操作,。

2,、實(shí)驗(yàn)要求

（1）注意鏈表的空間是動(dòng)態(tài)分配的，某結(jié)點(diǎn)不用之后要及時(shí)進(jìn)行物理刪除,，以便釋放其內(nèi)存空間,。

（2）鏈表不能實(shí)現(xiàn)直接定位,，一定注意指針的保存，防止丟失,。

二,、實(shí)驗(yàn)儀器和設(shè)備

turbo c 2.0

三、實(shí)驗(yàn)內(nèi)容與過程（含程序清單及流程圖）

1,、必做題

（1）編寫程序建立一個(gè)單鏈表,，并逐個(gè)輸出單鏈表中所有數(shù)據(jù)元素。（2）在遞增有序的單鏈表中插入一個(gè)新結(jié)點(diǎn)x,，保持單鏈表的有序性,。

解題思路：首先查找插入的位置然后進(jìn)行插入操作；從第一個(gè)結(jié)點(diǎn)開始找到第一個(gè)大于該新結(jié)點(diǎn)值的結(jié)點(diǎn)即為插入位置,；然后在找到的此結(jié)點(diǎn)之前插入新結(jié)點(diǎn),；注意保留插入位置之前結(jié)點(diǎn)的指針才能完成插入操作。

（3）編寫實(shí)現(xiàn)帶頭結(jié)點(diǎn)單鏈表就地逆置的子函數(shù),，并編寫主函數(shù)測(cè)試結(jié)果,。

2、選做題

已知指針la和lb分別指向兩個(gè)無(wú)頭結(jié)點(diǎn)單鏈表的首元結(jié)點(diǎn),。要求編一算法實(shí)現(xiàn),，從表la中刪除自第i個(gè)元素起共len個(gè)元素后，將它們插入到表lb中第j個(gè)元素之前,。程序清單：

1.（1）

#include

#define datatype char typedef struct lnklist { datatype a;struct lnklist *next;}list;list *s;list *setup(list *s)

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

{

} void display(list *head){ list *rear;if(head==null){

} } main(){

list *head;head=setup(s);display(head);free(s);rear=head;printf(“%c”,rear->a);while(rear->next!=null){

} rear=rear->next;printf(“%c”,rear->a);printf(“沒有數(shù)據(jù)n”);else list *head=null;list *rear=null;

char c;printf(“請(qǐng)輸入c直到$n”);c=getchar();while(c!='$'){

} if(rear!=null)rear->next=null;return head;s=malloc(sizeof(list));s->a=c;if(head==null){ } else rear->next=s;rear=s;c=getchar();head=s;

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

} free(head);1.(2)#include

#define datatype char typedef struct lnklist { datatype a;struct lnklist *next;}list;list *s;list *setup(list *s){

} void paixu(list *head){

list *rear;list *p;datatype min;if(head==null){ list *head=null;list *rear=null;

char c;printf(“請(qǐng)輸入c直到$n”);c=getchar();while(c!='$'){

} if(rear!=null)rear->next=null;return head;s=malloc(sizeof(list));s->a=c;if(head==null){ } else rear->next=s;rear=s;c=getchar();head=s;

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

} void insert(list *head,datatype x){

list *p;list *q;list *r;if(head==null)printf(“空表n”);p=head;q=head;r=malloc(sizeof(list));r->a=x;while(p->next!=null){

} while(q->next!=p)q=q->next;r->next=p;q->next=r;if(p->next==null)if(x

a){ } p=p->next;break;} p=head;

while(p->next!=null){

do {

rear=rear->next;if(min>rear->a){

} min=rear->a;rear->a=p->a;p->a=min;

min=p->a;rear=p;printf(“空表,！n”);exit(0);} while(rear->next!=null);p=p->next;}

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

} void display(list *head){ list *rear;if(head==null){

} } main(){

} datatype x,c;list *head;head=setup(s);paixu(head);printf(“請(qǐng)輸入xn”);c=getchar();x=getchar();insert(head,x);display(head);free(s);free(head);rear=head;printf(“%c”,rear->a);while(rear->next!=null){

} rear=rear->next;printf(“%c”,rear->a);printf(“沒有數(shù)據(jù)n”);else p->next=r;1.(3)#include

#define datatype char typedef struct lnklist { datatype a;struct lnklist *next;}list;list *s;

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

list *setup(list *s){

} list *nizhi(list *head){

list *h;list *rear;int i=0;char b[100];h=malloc(sizeof(list));h->next=head;rear=head;do {

b[i]=rear->a;rear=rear->next;i++;list *head=null;list *rear=null;

char c;printf(“請(qǐng)輸入c直到$n”);c=getchar();while(c!='$'){

} if(rear!=null)rear->next=null;return head;s=malloc(sizeof(list));s->a=c;if(head==null){ } else rear->next=s;rear=s;c=getchar();head=s;}while(rear->next!=null);b[i]=rear->a;rear=head;for(;i>=0;i--){

} rear->a=b[i];rear=rear->next;

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

} void display(list *head){ list *rear;if(head==null){

} } main(){

} list *head;head=setup(s);head=nizhi(head);display(head);free(s);free(head);rear=head;printf(“%c”,rear->a);while(rear->next!=null){

} rear=rear->next;printf(“%c”,rear->a);printf(“沒有數(shù)據(jù)n”);else return head;2.#include

#define datatype char typedef struct lnklist { datatype a;struct lnklist *next;}list;list *s1;list *s2;list *setup(list *s){

list *head=null;list *rear=null;

char c;printf(“請(qǐng)輸入c直到$n”);c=getchar();while(c!='$')

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

} void dein(list *la,list *lb,int i,int len,int j){

int k;list *rear;list *t;list *h;list *r;list *q;h=null;rear=la;q=la;for(k=1;k!=i;k++){

} while(q->next!=rear){

t=malloc(sizeof(list));t->a=rear->a;if(h==null)h=t;q=q->next;for(k=1;k<=len;k++)rear=rear->next;if(rear->next==null&&k!=i){

} printf(“沒找到i的位置n”);exit(0);

{

} if(rear!=null)rear->next=null;return head;s=malloc(sizeof(list));s->a=c;if(head==null){ } else rear->next=s;rear=s;c=getchar();head=s;

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

} void display(list *head){ list *rear;if(head==null){

rear=head;printf(“%c”,rear->a);while(rear->next!=null){

} printf(“n”);rear=rear->next;printf(“%c”,rear->a);printf(“沒有數(shù)據(jù)n”);else

} q->next=rear;if(r!=null)r->next=null;rear=lb;for(k=1;k!=j;k++){

} q=lb;while(q->next!=rear)q=q->next;r->next=rear;q->next=h;rear=rear->next;if(rear->next==null&&k!=j){

} printf(“沒找到j(luò)的位置n”);exit(0);else r->next=t;r=t;rear=rear->next;if(rear->next==null&&k

} printf(“l(fā)en太長(zhǎng)n”);exit(0);

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

} } main(){ char c;

} list *la;list *lb;int i,len,j;printf(“建立單鏈表lan”);la=setup(s1);printf(“建立單鏈表lbn”);lb=setup(s2);printf(“請(qǐng)輸入要?jiǎng)h的位置in”);scanf(“%d”,&i);printf(“請(qǐng)輸入要?jiǎng)h減的數(shù)據(jù)長(zhǎng)度lenn”);scanf(“%d”,&len);printf(“請(qǐng)輸入要插入的位置jn”);scanf(“%d”,&j);dein(la,lb,i,len,j);printf(“顯示lan”);display(la);printf(“顯示lbn”);display(lb);free(la);free(lb);c=getchar();

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）1.（1）

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

1.（2）

1.（3）

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

2.金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

五,、實(shí)驗(yàn)體會(huì)（遇到問題及解決辦法,，編程后的心得體會(huì)）

單鏈表以前沒怎么編過，所以現(xiàn)在編有點(diǎn)陌生,，要編譯好幾次才能運(yùn)行,。我覺得還是不能光看書，還要多編幾道題比較有手感,。

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)項(xiàng)目名稱： 堆棧和隊(duì)列 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績(jī)： 批改教師： 批改時(shí)間：

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)3 堆棧和隊(duì)列

一,、實(shí)驗(yàn)?zāi)康暮鸵?/p>

（1）掌握應(yīng)用棧解決問題的方法。（2）掌握利用棧進(jìn)行表達(dá)式求和的算法,。

（3）掌握隊(duì)列的存儲(chǔ)結(jié)構(gòu)及基本操作實(shí)現(xiàn),，并能在相應(yīng)的應(yīng)用問題中正確選用它們。

二,、實(shí)驗(yàn)儀器和設(shè)備

turbo c 2.0

三、實(shí)驗(yàn)內(nèi)容與過程（含程序清單及流程圖）

1,、必做題

（1）判斷一個(gè)算術(shù)表達(dá)式中開括號(hào)和閉括號(hào)是否配對(duì),。（2）測(cè)試“漢諾塔”問題,。

（3）假設(shè)稱正讀和反讀都相同的字符序列為”回文”,，試寫一個(gè)算法判別讀入的一個(gè)以’@’為結(jié)束符的字符序列是否是“回文”。

2,、選做題

在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)輸出受限的雙端循環(huán)隊(duì)列的入列和出列算法,。設(shè)每個(gè)元素表示一個(gè)待處理的作業(yè),，元素值表示作業(yè)的預(yù)計(jì)時(shí)間。入隊(duì)列采取簡(jiǎn)化的短作業(yè)優(yōu)先原則,，若一個(gè)新提交的作業(yè)的預(yù)計(jì)執(zhí)行時(shí)間小于隊(duì)頭和隊(duì)尾作業(yè)的平均時(shí)間,，則插入在隊(duì)頭，否則插入在隊(duì)尾,。程序清單：

1.（1）

#include

#include

char a[100];int panduan(char *a){

int i,k,count1=0,count2=0;for(i=0;a[i]!='';i++){ {

count1++;for(k=i+1;a[k]!='';k++){ if(a[k]==')')if(a[i]=='(')

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

} main(){

} printf(“請(qǐng)輸入算式n”);gets(a);if(panduan(a)==1){ } else printf(“算式（）不配對(duì)n”);printf(“算式（）配對(duì)n”);

break;} if(a[k]=='')return 0;} if(a[i]==')')} if(count1!=count2)return 0;return 1;count2++;1.（2）

#include

int i;void move(int n,char a,char c){ printf(“第%d步：將%d號(hào)盤子%c--->%cn”,i++,n,a,c);} void hanno(int n,char a,char b,char c){

} main(){ if(n==1){

} hanno(n-1,a,c,b);move(n,a,c);hanno(n-1,b,a,c);move(1,a,c);else

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

} int n;char a,b,c;printf(“請(qǐng)輸入要移動(dòng)的盤子數(shù)n”);scanf(“%d”,&n);a='a';b='b';c='c';hanno(n,a,b,c);1.（3）

#include

#include

char s[100];int huiwen(char s[]){

} main(){

while(1){ printf(“請(qǐng)輸入字符直到@n”);gets(s);if(huiwen(s))

} printf(“是回文n”);printf(“不是回文n”);else int i,j=0;char b[100];for(i=0;s[i]!='@';i++);for(i=i-1;i>=0;i--){

} j=0;for(i=0;s[i]!='@';i++){ } return 1;return 0;b[j]=s[i];j++;if(s[i]!=b[j])j++;

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

}

2.#include

#define maxsize 100 typedef struct duilie {

int a[maxsize];int head;int rear;}dui;dui *s;void init(dui *s){

} void setup(dui *s,int x){

if(x<((s->a[s->head]+s->a[s->rear])/2)){

} else { s->rear=(s->rear++)%maxsize;s->head=(s->head--)%maxsize;s->a[s->head]=x;s->head=maxsize-1;s->rear=maxsize-1;s->a[s->head]=0;s->a[s->rear]=0;

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

} } s->a[s->rear]=x;void display(dui *s){

printf(“s隊(duì)為：”);while(s->head==s->rear){ printf(“%-3d”,s->a[s->head]);

} main(){

} int x;while(1){ printf(“請(qǐng)輸入x直到0n”);scanf(“%d”,&x);setup(s,x);if(x==0)} if(s->head!=(s->rear+1)%maxsize)printf(“隊(duì)滿n”);display(s);break;} s->head=(s->head++)%maxsize;

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

四,、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）1.（1）

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

1.（2）

1.（3）

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

五、實(shí)驗(yàn)體會(huì)（遇到問題及解決辦法,，編程后的心得體會(huì)）

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)項(xiàng)目名稱： 串 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績(jī)： 批改教師： 批改時(shí)間：

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)4 串

一,、實(shí)驗(yàn)?zāi)康暮鸵?/p>

掌握串的存儲(chǔ)及應(yīng)用。

二,、實(shí)驗(yàn)儀器和設(shè)備

turbo c 2.0

三,、實(shí)驗(yàn)內(nèi)容與過程（含程序清單及流程圖）

1、必做題

（1）編寫輸出字符串s中值等于字符ch的第一個(gè)字符的函數(shù),，并用主函數(shù)測(cè)試結(jié)果,。

（2）編寫輸出字符串s中值等于字符ch的所有字符的函數(shù),，并用主函數(shù)測(cè)試結(jié)果。

解題思路：可以將第一題程序改進(jìn)成一個(gè)子函數(shù),，在本題中循環(huán)調(diào)用,。（3）設(shè)字符串采用單字符的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，編程刪除串s從位置i開始長(zhǎng)度為k的子串,。

2,、選做題

假設(shè)以鏈結(jié)構(gòu)表示串，編寫算法實(shí)現(xiàn)將串s插入到串t中某個(gè)字符之后,，若串t中不存在這個(gè)字符,，則將串s聯(lián)接在串t的末尾。

提示：為提高程序的通用性,，插入位置字符應(yīng)設(shè)計(jì)為從鍵盤輸入,。程序清單：

1.（1）

#include

#include

void fun(char s[],char ch){

int i;for(i=0;s[i]!='';i++){

} printf(“沒找到n”);if(ch==s[i]){

} printf(“找到字符%c在位置%dn”,s[i],i+1);exit(0);

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

} main(){

} char s[100],ch;printf(“請(qǐng)輸入字符串sn”);gets(s);printf(“請(qǐng)輸入要查找的字符chn”);scanf(“%c”,&ch);fun(s,ch);1.（2）

#include

#include

char s[100];void fun(char s[],char ch){ int i;if(strcmp(s,“")==0){ printf(”字符串s為空n“);exit(0);} for(i=0;s[i]!='';i++){

} main(){ char ch;printf(”請(qǐng)輸入字符串sn“);gets(s);printf(”請(qǐng)輸入要查找的chn“);scanf(”%c“,&ch);fun(s,ch);} if(ch==s[i])printf(” %c“,s[i]);} 1.（3）

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

#include

#include

typedef struct chuanlian { char c;struct chuanlian *next;}chuan;chuan *s;chuan *setup(chuan *s){

} void delet(chuan *chu,int i,int k){

int j;chuan *p;chuan *t;if(chu==null){

} p=chu;for(j=1;j

c=ch;if(head==null){ } else

} if(rear!=null)rear->next=null;return head;rear->next=s;rear=s;head=s;s=malloc(sizeof(chuan));ch=getchar();

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

}

void display(chuan *chu){ chuan *p;

} main(){

int i,k;chuan *head;head=setup(s);printf(”請(qǐng)輸入要?jiǎng)h除字符的位置in“);scanf(”%d“,&i);p=chu;if(chu==null){

} printf(”%c“,p->c);while(p->next!=null){

} p=p->next;printf(”%c“,p->c);printf(”空串n“);exit(0);{

} t=p->next;for(j=1;j

} p->next=t;if(p->next==null&&j

} t=t->next;printf(”串長(zhǎng)度太小，無(wú)法刪除%d個(gè)元素n“,k);exit(0);if(p->next==null&&j

} p=p->next;printf(”無(wú)法找到第%d位置n“,i);exit(0);

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

printf(”請(qǐng)輸入要?jiǎng)h除字符的個(gè)數(shù)kn“);scanf(”%d“,&k);delet(head,i,k);display(head);free(head);free(s);} 2.#include

#include

typedef struct chuanlian { char c;struct chuanlian *next;}chuan;chuan *s,*t;chuan *setup(chuan *chu){

chuan *head=null;chuan *rear=null;char ch;printf(”請(qǐng)輸入字符ch直到$n“);ch=getchar();while(ch!='$'){ chu=malloc(sizeof(chuan));

chu->c=ch;if(head==null){ head=chu;

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

} } else rear->next=chu;rear=chu;ch=getchar();} if(rear!=null)rear->next=null;return head;

void insert(chuan *s1,chuan *s2,char x){

chuan *p;chuan *q;p=s1;if(s1==null){

} {

} while(p->next!=null){ if(p->c==x)break;printf(”s是空串n“);exit(0);if(s2==null)printf(”t是空串n“);exit(0);

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

} } p=p->next;if(p->next==null)p->next=s2;else {

} q=s2;while(q->next!=null)q=q->next;q->next=p->next;p->next=s2;void display(chuan *chu){ chuan *p;

} p=chu;if(chu==null){

} printf(”%c“,p->c);while(p->next!=null){

} p=p->next;printf(”%c“,p->c);printf(”空串n“);exit(0);

金陵科技學(xué)院實(shí)驗(yàn)報(bào)告

main(){

char x,c;printf(”建立單鏈串tn“);t=setup(t);c=getchar();printf(”建立單鏈串sn“);s=setup(s);c=getchar();printf(”請(qǐng)輸入要在什么字符后插入n");x=getchar();

}

insert(t,s,x);display(t);