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