山东大学2002计算机研究生入学考试专业课辅导班
《数据结构》笔记
第一章
1、 基本概念 ：
数据---数据结构：a、逻辑：集合、线性表、树、图
b、物理：顺序、链式
抽象数据类型（不用写很全的描述）
2、 算法分析：
a、时间复杂性 （会分析语句执行次数，比较交换次数。）
b、空间复杂性 （只在后续的内部排序中提到。）
第二章
1、 线性表的定义、特点。
2、 顺序存储地址表示：loc(ai)=loc(a1)+(i-1)l.
3、 链式存储：几种链的相互关系
a、一般单链表
b、循环单链表（最后空指针指向头）
c、双向链表
4、 算法设计
看清题义的描述（有无头接点、结构、不许另外申请额外空间）、不丢失指针，不要遗漏特殊情况。
例一， 见图，求逆转