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

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

第一部分: 基本概念

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