西安电子科技大学2008年数据结构笔记.doc

西安电子科技大学2008年数据结构笔记

前言:
用书 <数据结构> 清华大学出版社 严蔚敏
范围 章八 不考 双星号(4.3除外) 不考 章一章十一章十二 只考概念
算法题 语法不限
参考书 近年真题(选择填空少了 题目趋于简单 习题集要做 重在线性表 查找排序 二叉树)

第一部分: 基本概念

一. D.S的概念
1. 定义: 关系
2. 三要素: a 逻辑结构(关系) b 物理存储结构(元素,关系) c 基本算法(定义在逻辑关系上,实现在物理结构上)
3. 分类: 线 数 图 集合 (以直接前驱,直接后继的关系来区分)
………………………………………………………………
………………………………………………………………（详见资料）