西安電子科技大學(xué)2008年數(shù)據(jù)結(jié)構(gòu)筆記

前言:
用書(shū) <數(shù)據(jù)結(jié)構(gòu)> 清華大學(xué)出版社 嚴(yán)蔚敏
范圍 章八 不考 雙星號(hào)(4.3除外) 不考 章一章十一章十二 只考概念
算法題 語(yǔ)法不限
參考書(shū) 近年真題(選擇填空少了 題目趨于簡(jiǎn)單 習(xí)題集要做 重在線性表 查找排序 二叉樹(shù))

第一部分: 基本概念

一. D.S的概念
1. 定義: 關(guān)系
2. 三要素: a 邏輯結(jié)構(gòu)(關(guān)系) b 物理存儲(chǔ)結(jié)構(gòu)(元素,關(guān)系) c 基本算法(定義在邏輯關(guān)系上,實(shí)現(xiàn)在物理結(jié)構(gòu)上)
3. 分類: 線 數(shù) 圖 集合 (以直接前驅(qū),直接后繼的關(guān)系來(lái)區(qū)分)
………………………………………………………………
………………………………………………………………（詳見(jiàn)資料）