2024年河南理工大學(xué)非全日制研究生招生考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱
一、考查目標(biāo)
1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。
3、能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問(wèn)題的分析與求解，具備采用C或類C語(yǔ)言實(shí)現(xiàn)算法的能力。
二、知識(shí)點(diǎn)解析
1、緒論
掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，常見(jiàn)的4種基本數(shù)據(jù)結(jié)構(gòu)(集合、線性、樹(shù)形、圖狀)的特點(diǎn)，順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)各自的優(yōu)缺點(diǎn);掌握時(shí)間和空間復(fù)雜度的概念及度量方法。
2、線性表
掌握線性表的定義和基本操作與實(shí)現(xiàn);在線性表實(shí)現(xiàn)方面，掌握線性表的兩種存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu);掌握在順序表上實(shí)現(xiàn)插入、刪除、定位等運(yùn)算的算法;在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)方面，理解頭指針、頭結(jié)點(diǎn)、首元結(jié)點(diǎn)和元素結(jié)點(diǎn)的差別，掌握單鏈表、循環(huán)鏈表、雙向鏈表等幾種常用鏈表的特點(diǎn)及其插入、刪除、遍歷等操作，并能夠設(shè)計(jì)出實(shí)現(xiàn)線性表其他運(yùn)算的算法;從時(shí)間復(fù)雜度和空間復(fù)雜度的角度綜合比較線性表在順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的特點(diǎn)及其各自使用的場(chǎng)合。
3、棧和隊(duì)列
掌握棧和隊(duì)列的定義及其相關(guān)概念，包括：順序棧、鏈棧、循環(huán)隊(duì)列、鏈隊(duì)列等，棧與隊(duì)列存取數(shù)據(jù)的特點(diǎn);掌握順序棧和鏈棧上的進(jìn)棧和出棧的算法，理解?？蘸蜅M的特點(diǎn)，能夠利用棧這種數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問(wèn)題;掌握在鏈隊(duì)列上實(shí)現(xiàn)入隊(duì)列和出隊(duì)列的算法;理解構(gòu)造循環(huán)隊(duì)列的原理以及隊(duì)列空及隊(duì)列滿的條件，掌握循環(huán)隊(duì)列中入隊(duì)列與出隊(duì)列算法。
由于篇幅有限，無(wú)法為同學(xué)全面展示，想要了解更多，請(qǐng)點(diǎn)擊下面附件進(jìn)行下載。
您填的信息已提交,老師會(huì)在24小時(shí)之內(nèi)與您聯(lián)系
如果還有其他疑問(wèn)請(qǐng)撥打以下電話
鄭州大學(xué)
河南大學(xué)
河南財(cái)經(jīng)政法大學(xué)
河南科技大學(xué)
新鄉(xiāng)醫(yī)學(xué)院
微信小程序
微信公眾號(hào)
在職研APP
