《數(shù)據(jù)結(jié)構(gòu)》在計(jì)算機(jī)專業(yè)中的地位

數(shù)據(jù)結(jié)構(gòu)》在計(jì)算機(jī)專業(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ì)算學(xué)生如何編寫效率高、結(jié)構(gòu)好的程序。數(shù)據(jù)結(jié)構(gòu)的研究不僅涉及到計(jì)算機(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)》課程的（C語(yǔ)言、PASCALC++JAVA語(yǔ)言等）操作系統(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)容有緒論，各種常見(jiàn)數(shù)據(jù)結(jié)構(gòu)以及排序、查找等知識(shí)點(diǎn)。教材共分為三部分內(nèi)容，第一部分為緒論，概括講解了數(shù)據(jù)結(jié)構(gòu)的概念和相關(guān)術(shù)語(yǔ)， 重點(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ǔ)。第二部分為各種常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)，如線性表、棧、隊(duì)列、圖。學(xué)好常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)可以為后續(xù)課程的學(xué)習(xí)打下良好的基礎(chǔ)，也是學(xué)習(xí)計(jì)算機(jī)專業(yè)其他課程的必備條件。三、《數(shù)據(jù)結(jié)構(gòu)》課程在其他課程中的地位該課程中常見(jiàn)的數(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)行?！督M網(wǎng)工程》課程中涉及到“?！睌?shù)據(jù)結(jié)構(gòu)的使用。即計(jì)算機(jī)網(wǎng)絡(luò)OSI絡(luò)中文件傳輸?shù)倪^(guò)程：由上層協(xié)議到底層協(xié)議，再由底層協(xié)議到上層協(xié)議。這個(gè)過(guò)程正是利用可“?！毕冗M(jìn)后出的特點(diǎn)。《單片機(jī)原理與應(yīng)用》課程中也涉及到“?！钡膽?yīng)用。在51單片機(jī)的存儲(chǔ)器中開辟了一片堆棧區(qū)，用于子程序調(diào)用和中斷操作。堆棧使用方法：調(diào)用子程序或中斷時(shí)，返回地址（斷點(diǎn)）斷點(diǎn)再自動(dòng)彈回PC。（push）；恢復(fù)現(xiàn)場(chǎng)（pop）。系統(tǒng)、軟件工程、人工智能等課程