《數(shù)據(jù)結(jié)構(gòu)實驗》課程教學大綱

《數(shù)據(jù)結(jié)構(gòu)實驗》教學大綱

一、課程基本信息

課程代碼：05110126

課程名稱：數(shù)據(jù)結(jié)構(gòu)

課程英文名稱：DataStructure

課程所屬單位：計算機與信息工程系計算機科學與技術(shù)教研室

課程面向?qū)I(yè)：計算機科學與技術(shù)本科

課程類型：學科基礎(chǔ)課

先修課程：離散數(shù)學，C語言（或PASCAL語言）程序設(shè)計

學分：4

學時：12

應(yīng)開實驗項目個數(shù)：5

二、課程性質(zhì)與目的

《數(shù)據(jù)結(jié)構(gòu)》是計算機科學與技術(shù)專業(yè)的主干課程、專業(yè)基礎(chǔ)課程之一，該課程是后續(xù)課程如數(shù)據(jù)

庫系統(tǒng)概論、操作系統(tǒng)、編譯原理等課程的先修課程，在整個教學體系中占據(jù)非常重要的地位。

該課程主要介紹用計算機解決一系列問題特別是非數(shù)值信息處理問題時所用的各種組織數(shù)據(jù)的方

法、存儲數(shù)據(jù)結(jié)構(gòu)的方法以及在各種結(jié)構(gòu)上執(zhí)行操作的算法。通過教學要求學生掌握各種數(shù)據(jù)結(jié)構(gòu)的特

點、存儲表示、運算方法以及在計算機科學中最基本的應(yīng)用，培養(yǎng)、訓練學生選用合適的數(shù)據(jù)結(jié)構(gòu)和編

寫質(zhì)量高、風格好的應(yīng)用程序的能力，為軟件開發(fā)和程序設(shè)計提供必要的技能訓練，并為后續(xù)專業(yè)課程

的學習打下良好的理論基礎(chǔ)和實踐基礎(chǔ)。

三、課程內(nèi)容與要求

實驗1線性表2學時

1.實驗?zāi)康?/p>

掌握使用TurboPascal上機調(diào)試線性表的基本方法；

掌握線性表的基本操作：插入、刪除、查找以及線性表合并等運算在順序存儲結(jié)構(gòu)和鏈接存儲結(jié)構(gòu)

上的運算。

2.實驗要求

認真閱讀和掌握本實驗的程序。

上機運行本程序。

保存和打印出程序的運行結(jié)果，并結(jié)合程序進行分析。

按照你對線性表的操作需要，重新改寫主程序并運行，打印出文件清單和運行結(jié)果

3.實驗內(nèi)容

線性表基本操作的實現(xiàn)

實驗2棧、隊列與遞歸算法設(shè)計2學時

1.實驗?zāi)康?/p>

掌握棧的基本操作：初始化棧、判棧為空、出棧、入棧等運算。

2.實驗要求

認真閱讀和掌握本實驗的算法。

上機將本算法實現(xiàn)。

保存和打印出程序的運行結(jié)果，并結(jié)合程序進行分析。

3.實驗內(nèi)容

利用棧的基本操作實現(xiàn)將任意一個十進制整數(shù)轉(zhuǎn)化為R進制整數(shù)

算法為：

定義棧的順序存取結(jié)構(gòu)

分別定義棧的基本操作（初始化棧、判棧為空、出棧、入棧等）

定義一個函數(shù)用來實現(xiàn)上面問題：

十進制整數(shù)X和R作為形參

初始化棧

只要X不為0重復做下列動作

將X%R入棧

X=X/R

只要棧不為空重復做下列動作

棧頂出棧

輸出棧頂元素

實驗3串2學時

要求：熟悉一般文字處理軟件的設(shè)計方法

實驗4二叉樹操作2學時

1.實驗?zāi)康?/p>

進一步掌握指針變量的含義。

掌握二叉樹的結(jié)構(gòu)特征，以及各種存儲結(jié)構(gòu)的特點及使用范圍。

掌握用指針類型描述、訪問和處理二叉樹的運算。

2.實驗要求

認真閱讀和掌握本實驗的程序。

上機運行本程序。

保存和打印出程序的運行結(jié)果，并結(jié)合程序進行分析。

按照你二叉樹的操作需要，重新改寫主程序并運行，打印出文件清單和運行結(jié)果

3.實驗內(nèi)容

按先序次序輸入二叉樹中結(jié)點的值（一個字符），'0'表示空樹，生成二叉樹的二叉鏈表存儲結(jié)構(gòu)，a

為指向根結(jié)點的指針。然后按中序順序遍歷二叉樹。

算法思想：先訪問左子樹，再訪問根結(jié)點，最后訪問右子樹

實驗5查找與排序4學時

1.實驗?zāi)康?/p>

掌握運用數(shù)據(jù)結(jié)構(gòu)兩種基本運算查找和排序，并能通過其能解決應(yīng)用問題。

2.實驗要求

認真閱讀和掌握本實驗的算法。

上機將本算法實現(xiàn)。

保存和打印出程序的運行結(jié)果，并結(jié)合程序進行分析。

3.實驗內(nèi)容

為宿舍管理人員編寫一個宿舍管理查詢軟件，程序采用交互工作方式,其流程如下：

開始

建立數(shù)據(jù)文件

數(shù)據(jù)文件按關(guān)鍵字（姓名、學號、房號）進行排序（冒泡、選擇、快速等任選一種）

查詢菜單：（用二分查找實現(xiàn)以下操作）

按姓名查詢

按學號查詢

按房號查詢

打印任一查詢結(jié)果（可以連續(xù)操作）

四、學時分配

實驗學時分配表

實實驗類型

驗每組

序說

驗

綜

設(shè)

實驗項目（或內(nèi)容）名稱學其實驗

證

合

計

號時明

性

性

性人數(shù)

它

11.線性表2V

2棧、隊列與遞歸算法設(shè)計2V

3串2V

4二叉樹操作2V

5查找與排序4V

小計12

五'教學方法與教學要求

該課程主要介紹用計算機解決一系列問題特別是非數(shù)值信息處理問題時所用的各種組織數(shù)據(jù)的方

法、存儲數(shù)據(jù)結(jié)構(gòu)的方法以及在各種結(jié)構(gòu)上執(zhí)行操作的算法。通過教學要求學生掌握各種數(shù)據(jù)結(jié)構(gòu)的特

點、存儲表示、運算方法以及在計算機科學中最基本的應(yīng)用，培養(yǎng)、訓練學生選用合適的數(shù)據(jù)結(jié)構(gòu)和編

寫質(zhì)量高、風格好的