- 相關(guān)推薦
《數(shù)據(jù)結(jié)構(gòu)》在計(jì)算機(jī)專業(yè)中的地位論文
摘要：《數(shù)據(jù)結(jié)構(gòu)》課程是計(jì)算機(jī)專業(yè)中的一門專業(yè)基礎(chǔ)必修課，該課程主要介紹和研究數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)和處理方法，旨在培養(yǎng)學(xué)生分析數(shù)據(jù)、組織數(shù)據(jù)的能力，告訴學(xué)生如何編寫效率高、結(jié)構(gòu)好的程序。它是介于數(shù)學(xué)、計(jì)算機(jī)硬件和計(jì)算機(jī)軟件三者之間的一門核心課程，在計(jì)算機(jī)科學(xué)中，《數(shù)據(jù)結(jié)構(gòu)》不僅是一般程序設(shè)計(jì)的基礎(chǔ)，而且對(duì)于學(xué)習(xí)計(jì)算機(jī)專業(yè)的其他課程，如操作系統(tǒng)、編譯原理、數(shù)據(jù)庫管理系統(tǒng)、軟件工程、人工智能等都是十分有益的。
關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；專業(yè)；必修
一、學(xué)習(xí)《數(shù)據(jù)結(jié)構(gòu)》課程的重要性
《數(shù)據(jù)結(jié)構(gòu)》課程是計(jì)算機(jī)專業(yè)中的一門專業(yè)基礎(chǔ)必修課，但凡設(shè)置計(jì)算機(jī)專業(yè)的學(xué)校都開設(shè)此課程。該課程主要介紹和研究數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)和處理方法，旨在培養(yǎng)學(xué)生分析數(shù)據(jù)、組織數(shù)據(jù)的能力，告訴學(xué)生如何編寫效率高、結(jié)構(gòu)好的程序。數(shù)據(jù)結(jié)構(gòu)的研究不僅涉及到計(jì)算機(jī)硬件（特別是編碼理論、存儲(chǔ)裝置和存取方法等）的研究范圍，而且和計(jì)算機(jī)軟件的研究有著更密切的關(guān)系，無論是編譯程序還是操作系統(tǒng)，都涉及到數(shù)據(jù)元素在存儲(chǔ)器中的分配問題。在研究信息檢索時(shí)也必須考慮如何組織數(shù)據(jù)，以便查找和存取數(shù)據(jù)元素更為方便。因此，可以認(rèn)為《數(shù)據(jù)結(jié)構(gòu)》是介于數(shù)學(xué)、計(jì)算機(jī)硬件和計(jì)算機(jī)軟件三者之間的一門核心課程，在計(jì)算機(jī)科學(xué)中，數(shù)據(jù)結(jié)構(gòu)不僅是一般程序設(shè)計(jì)（特別是非數(shù)值計(jì)算的程序設(shè)計(jì)）的基礎(chǔ)，而且是設(shè)計(jì)和實(shí)現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)系統(tǒng)及其他系統(tǒng)程序和大型應(yīng)用程序的重要基礎(chǔ)�！稊�(shù)據(jù)結(jié)構(gòu)》課程的前導(dǎo)課程有：計(jì)算機(jī)基礎(chǔ)、高等數(shù)學(xué)、一門程序設(shè)計(jì)語言（如C語言、PASCAL語言、C++語言、JAVA語言等）、微型計(jì)算機(jī)原理等，后續(xù)課程有操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)、組網(wǎng)工程、JAVA程序設(shè)計(jì)、單片機(jī)原理與應(yīng)用等。
二、《數(shù)據(jù)結(jié)構(gòu)》課程的內(nèi)容
《數(shù)據(jù)結(jié)構(gòu)》課程涉及內(nèi)容有緒論，各種常見數(shù)據(jù)結(jié)構(gòu)以及排序、查找等知識(shí)點(diǎn)。教材共分為三部分內(nèi)容，第一部分為緒論，概括講解了數(shù)據(jù)結(jié)構(gòu)的概念和相關(guān)術(shù)語，重點(diǎn)闡述了數(shù)據(jù)結(jié)構(gòu)的概念，數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及運(yùn)算，為后續(xù)章節(jié)的學(xué)習(xí)打下堅(jiān)實(shí)的基礎(chǔ)。第二部分為各種常見的數(shù)據(jù)結(jié)構(gòu)，如線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹、圖，這八種數(shù)據(jù)結(jié)構(gòu)又分為兩大類，線性表、棧、隊(duì)列、串、數(shù)組為線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)，廣義表、樹、圖為非線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)，對(duì)這兩大類數(shù)據(jù)結(jié)構(gòu)分別從數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及在某種存儲(chǔ)結(jié)構(gòu)下的運(yùn)算三方面進(jìn)行詳細(xì)講解，從而更好地掌握各種數(shù)據(jù)結(jié)構(gòu)，并熟練運(yùn)用。第三部分為查找和排序，分別講解了若干種查找算法和排序算法。
從教材的安排很容易就看出《數(shù)據(jù)結(jié)構(gòu)》課程的重點(diǎn)內(nèi)容為各種常見數(shù)據(jù)結(jié)構(gòu)：線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹、圖。學(xué)好常見的數(shù)據(jù)結(jié)構(gòu)可以為后續(xù)課程的學(xué)習(xí)打下良好的基礎(chǔ)，也是學(xué)習(xí)計(jì)算機(jī)專業(yè)其他課程的必備條件。
三、《數(shù)據(jù)結(jié)構(gòu)》課程在其他課程中的地位該課程中常見的數(shù)據(jù)結(jié)構(gòu)已滲透于計(jì)算機(jī)專業(yè)的各門課程中。諸如：《操作系統(tǒng)》課程中涉及到“隊(duì)列”和“樹”數(shù)據(jù)結(jié)構(gòu)的使用。即在進(jìn)程管理中，進(jìn)程調(diào)度的原則是從就緒隊(duì)列中按照某種原則選取一個(gè)進(jìn)程處于執(zhí)行狀態(tài)，其中有一種方法就是將各準(zhǔn)備就緒的進(jìn)程按先后順序排成一個(gè)隊(duì)列，然后按照先后順序進(jìn)行進(jìn)程調(diào)度，這個(gè)原則中就是將各就緒進(jìn)程按照“隊(duì)列”這種數(shù)據(jù)結(jié)構(gòu)進(jìn)行組織并進(jìn)行運(yùn)算處理的。在文件管理中，文件的結(jié)構(gòu)就是“樹”型結(jié)構(gòu)，對(duì)文件進(jìn)行存儲(chǔ)處理時(shí)，都將按照“樹”這種結(jié)構(gòu)進(jìn)行。
《組網(wǎng)工程》課程中涉及到“�！睌�(shù)據(jù)結(jié)構(gòu)的使用。即計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)中的開放系統(tǒng)互連OSI參考模型有七層協(xié)議，這七層協(xié)議組成了協(xié)議棧。協(xié)議棧是指網(wǎng)絡(luò)中各層協(xié)議的總和，其形象地反映了一個(gè)網(wǎng)絡(luò)中文件傳輸?shù)倪^程：由上層協(xié)議到底層協(xié)議，再由底層協(xié)議到上層協(xié)議。這個(gè)過程正是利用可“棧”先進(jìn)后出的特點(diǎn)。
《單片機(jī)原理與應(yīng)用》課程中也涉及到“棧”的應(yīng)用。
在51單片機(jī)的存儲(chǔ)器中開辟了一片堆棧區(qū)，用于子程序調(diào)用和中斷操作。堆棧使用方法：1.調(diào)用子程序或中斷時(shí)，返回地址（斷點(diǎn)）自動(dòng)進(jìn)棧。程序返回時(shí)，斷點(diǎn)再自動(dòng)彈回PC。
2.使用專用的堆棧操作指令進(jìn)行進(jìn)出棧操作。保護(hù)現(xiàn)場(chǎng)（push）；恢復(fù)現(xiàn)場(chǎng)（pop）。
《數(shù)據(jù)結(jié)構(gòu)》課程已滲透于計(jì)算機(jī)專業(yè)領(lǐng)域中的許多課程中，算法已不僅是程序設(shè)計(jì)的基礎(chǔ)，而更多的是操作系統(tǒng)、編譯原理、數(shù)據(jù)庫管理系統(tǒng)、軟件工程、人工智能等課程的基礎(chǔ)。
四、結(jié)束語
學(xué)好《數(shù)據(jù)結(jié)構(gòu)》課程，對(duì)于學(xué)習(xí)計(jì)算機(jī)專業(yè)的其他課程都是十分重要的。對(duì)這門課程知識(shí)點(diǎn)的掌握、應(yīng)用和拓展，對(duì)編程能力的發(fā)展有著直接的影響。參考文獻(xiàn)：[1]嚴(yán)蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu)[M].清華大學(xué)出版社.
[2]王路群.數(shù)據(jù)結(jié)構(gòu)[M].中國水利水電出版社.
[3]吉書鵬.操作系統(tǒng)[M].大連理工大學(xué)出版社.
作者簡(jiǎn)介：付向艷，女，助教，畢業(yè)于陜西師范大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)，現(xiàn)任教于陜西服裝藝術(shù)職業(yè)學(xué)院計(jì)算機(jī)系。
【《數(shù)據(jù)結(jié)構(gòu)》在計(jì)算機(jī)專業(yè)中的地位論文】相關(guān)文章：
興趣在綜合實(shí)踐活動(dòng)中的地位論文05-02
體育在素質(zhì)教育中的地位研究論文04-30
游戲在幼兒教育中的地位及作用論文04-27
鋼琴教育在素質(zhì)教育中的地位論文11-28
認(rèn)識(shí)新課改后在課堂中的地位變化論文05-03
自動(dòng)化專業(yè)中的計(jì)算機(jī)仿真論文04-29
形體語言在戲劇表演中的重要地位論文05-03