西安郵電大學(xué)2019考試大綱826數(shù)據(jù)結(jié)構(gòu)

1、1西安郵電大學(xué)碩士研究生招生考試大綱西安郵電大學(xué)碩士研究生招生考試大綱科目代碼：科目代碼：826826科目名稱：《數(shù)據(jù)結(jié)構(gòu)》科目名稱：《數(shù)據(jù)結(jié)構(gòu)》一、課程性質(zhì)和任務(wù)一、課程性質(zhì)和任務(wù)數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)各專業(yè)的專業(yè)基礎(chǔ)課。它是操作系統(tǒng)、數(shù)據(jù)庫(kù)、編譯原理等所有軟件專業(yè)基礎(chǔ)課和專業(yè)課的重要基礎(chǔ)；它還是進(jìn)行程序設(shè)計(jì)，尤其是進(jìn)行高水平的應(yīng)用程序和系統(tǒng)程序必不可少的基礎(chǔ)。通過本課程的學(xué)習(xí)，使學(xué)生掌握數(shù)據(jù)組織、存儲(chǔ)和運(yùn)算的基本原理和方法，培養(yǎng)學(xué)生對(duì)各類

2、數(shù)據(jù)結(jié)構(gòu)和相關(guān)算法的分析和設(shè)計(jì)的能力，使學(xué)生能夠編寫出正確、清晰和較高質(zhì)量的算法和程序。二、課程教學(xué)內(nèi)容和要求二、課程教學(xué)內(nèi)容和要求第一章第一章數(shù)據(jù)結(jié)構(gòu)和算法數(shù)據(jù)結(jié)構(gòu)和算法1.了解數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和抽象數(shù)據(jù)類型的基本概念。2.了解數(shù)據(jù)結(jié)構(gòu)的發(fā)展和地位。3.了解各種算法描述方法和算法設(shè)計(jì)的基本要求。4.掌握對(duì)算法的評(píng)價(jià)標(biāo)準(zhǔn)和算法效率的度量方法。第二章第二章線性表線性表1.理解線性表的概念、定義、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。2.熟練掌握

3、線性表的順序結(jié)構(gòu)及其各種基本運(yùn)算。3.熟練掌握單鏈表、循環(huán)鏈表、雙向鏈表的存儲(chǔ)結(jié)構(gòu)及其各種基本運(yùn)算。4.理解鏈表的應(yīng)用——稀疏多項(xiàng)式存儲(chǔ)和運(yùn)算。第三章第三章棧和隊(duì)列棧和隊(duì)列1.掌握棧的定義、表示、實(shí)現(xiàn)和應(yīng)用。2.掌握遞歸的概念和遞歸的實(shí)現(xiàn)過程。3.掌握隊(duì)列的定義以及順序（循環(huán)隊(duì)列）和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的實(shí)現(xiàn)。第四章第四章串1.了解串的基本概念及順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。31.掌握插入類排序的算法：直接插入排序、希爾排序。2.掌握交換類排序的算法：冒