09地科数据结构总习指导1.docVIP

数据结构复习备考指南 下面列出的只作为复习重点，并非是考试题，可能是考试相关知识点的罗列； 总则：认真复习每一次实验报告当中的内容，认真复习作业当中的内容；认真复习上课讲解的重要内容与课件；认真复习所上章节当中每个知识的基本概念； 第一章 ***1：数据结构的概念，数据的逻辑结构和物理结构的联系与区别 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型的一门学科。 简单地说，数据结构是指相互数据的，即数据的组织形式。：线性结构线性结构线性结构其特点是：结构中有且仅有一个始结点和一个终结点，始结占只有一个后继结点，终结点只有一个前趋结点，每个内结点有且仅有一个前趋结点和一个后继结点。 线性结构最一般的情形是线性表。 2）非线性结构 其特点是：结构中的结点可能有多个前趋结点和多个后继结点。最重要的非线形结构是“树”，树中有且仅有一个没有前趋结点的结点，称之为根结点；其他结点都仅有一个前趋结点，但允许有多个后继结点。从根结点到任一非根结点，都有且仅有一条路径。 集合 树 网 2、数据的存储结构 数据的基本的存储结构以下四种： 　　顺序存储方法链接存储方法索引存储方法散列存储方法