华南理工大学数据结构复习提纲一.doc

数据结构 复习提纲 第二部分 复习提纲(不分题型) 数据的三个层次是数据数据元素和数据项 四种基本存储方式的特点什么时候逻辑关系可以由存储地址表示什么时候由指针表示什么时候存储地址与结点内容有关系 答 顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里结点间的逻辑关系由存储单元的邻接关系来体现由此得到的存储表示称为顺序存储结构 链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻结