黃橡麗 周艷聰 孟巍

摘要：數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)最為重要的專(zhuān)業(yè)基礎(chǔ)課程。本文利用數(shù)據(jù)結(jié)構(gòu)以及C語(yǔ)言，設(shè)計(jì)了一個(gè)學(xué)生成績(jī)管理系統(tǒng)，該系統(tǒng)實(shí)現(xiàn)了對(duì)學(xué)生成績(jī)的插入、刪除、查找和排序等功能，既方便老師快速了解學(xué)生學(xué)習(xí)情況，又可以將該應(yīng)用實(shí)例用于教學(xué)中，使學(xué)生對(duì)該課程內(nèi)容有較深入的理解，提高學(xué)生解決實(shí)際問(wèn)題的能力。

關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu);學(xué)生成績(jī)管理;程序設(shè)計(jì)

中圖分類(lèi)號(hào)：TP315 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1007-9416（2019）11-0140-02

0 引言

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)最為重要的專(zhuān)業(yè)基礎(chǔ)課程[1]。本課程重點(diǎn)講授各種主要數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)、計(jì)算機(jī)內(nèi)的存儲(chǔ)表示方法、基本運(yùn)算的實(shí)現(xiàn)以及在計(jì)算機(jī)科學(xué)中最基本的應(yīng)用，是一門(mén)理論與實(shí)踐緊密結(jié)合的課程。但由于數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容多、概念和算法比較抽象、課時(shí)相對(duì)較少，因此在數(shù)據(jù)結(jié)構(gòu)的教學(xué)中，學(xué)生普遍反映對(duì)數(shù)據(jù)結(jié)構(gòu)課程的意義并不理解，甚至不知道不同的數(shù)據(jù)結(jié)構(gòu)如何運(yùn)用，在實(shí)踐過(guò)程中更不能靈活運(yùn)用。因此，在教學(xué)過(guò)程中，我們從學(xué)生身邊的一些有趣的應(yīng)用入手，通過(guò)介紹數(shù)據(jù)結(jié)構(gòu)在實(shí)際中的應(yīng)用來(lái)激發(fā)學(xué)生的學(xué)習(xí)興趣。例如在講線性表的時(shí)候，把它和學(xué)生成績(jī)管理系統(tǒng)結(jié)合在一起，講如何組織數(shù)據(jù)，才能快速實(shí)現(xiàn)查找、插入、刪除操作;在講授樹(shù)的時(shí)候引入人機(jī)對(duì)弈問(wèn)題，如何用一棵倒置的“樹(shù)”應(yīng)對(duì)變化的情況，實(shí)現(xiàn)靈活對(duì)弈;在講授圖的時(shí)候引入校園導(dǎo)游圖問(wèn)題，如何安排線路以求路程最短[2]。

本文利用數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識(shí)和C語(yǔ)言，設(shè)計(jì)了一個(gè)成績(jī)管理系統(tǒng)，實(shí)現(xiàn)了插入、刪除、查找和排序等功能，既方便老師快速了解學(xué)生學(xué)習(xí)情況，又可以將該應(yīng)用實(shí)例用于教學(xué)。使學(xué)生對(duì)該課程內(nèi)容有較深入的理解，提高學(xué)生解決實(shí)際問(wèn)題的能力[3]。

1 系統(tǒng)設(shè)計(jì)

1.1 功能方案設(shè)計(jì)

本系統(tǒng)采用順序表作為存儲(chǔ)結(jié)構(gòu)，實(shí)現(xiàn)了以下功能：

（1）學(xué)生信息的輸入;（2）學(xué)生信息的顯示;（3）學(xué)生信息的添加;（4）學(xué)生信息的刪除;（5）學(xué)生信息的查找;（6）學(xué)生信息的排序;（7）退出系統(tǒng)。

1.2 系統(tǒng)詳細(xì)設(shè)計(jì)

1.2.1 數(shù)據(jù)類(lèi)型設(shè)計(jì)

2 結(jié)語(yǔ)

本文利用數(shù)據(jù)結(jié)構(gòu)以及C語(yǔ)言，設(shè)計(jì)了一個(gè)學(xué)生成績(jī)管理系統(tǒng)，并將其應(yīng)用于實(shí)際教學(xué)中，取得了較好的效果，充分調(diào)動(dòng)了學(xué)生的積極性、主動(dòng)性和創(chuàng)造性，大大提高了學(xué)生解決實(shí)際問(wèn)題的能力。今后將設(shè)計(jì)更多的應(yīng)用實(shí)例用于教學(xué)中，以激發(fā)學(xué)生的學(xué)習(xí)興趣，提高學(xué)生的編程能力。

參考文獻(xiàn)

[1] 嚴(yán)蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）[M].北京：清華大學(xué)出版社，2007.

[2] 嚴(yán)尉敏，吳偉民，米寧.數(shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）[M].北京：清華大學(xué)出版社，2007.

[3] 耿曉中.《數(shù)據(jù)結(jié)構(gòu)》教學(xué)研究與探索[J].長(zhǎng)春師范學(xué)院學(xué)報(bào)（自然科學(xué)版），2007，15（3）：104-105.