计算机数据结构.txt

算法与数据结构各章学习要点 第1章 概论 一、学习要点： 1、 熟练掌握各基本概念：数据、数据元素、数据项、数据结构、逻辑结构、存储结构、顺序存储结构、链式存储结构的定义。 2、 掌握逻辑结构、存储结构的基本分类。 3、 掌握算法的基本特性 4、 理解算法效率的评价指标（时间复杂度、空间复杂度），能够评价简单算法的时间复杂度。 二、作业练习： 1、 P10：一、二、三。 P10： 一、 1. 0 1 0 1 2. 集合、线性、树、图 3. 顺序、链式、散列、索引 4. 链式 二、1~5：CCBCD 第2章 线性表 一、学习要点： 1、 掌握线性结构的特点、线性表的定义，理解线性表的基本术语：表长、空表、直接前驱、直接后继。 2、 掌握顺序表的定义和特点，掌握顺序表中第i个元素的地址计算公式 3、 能够用C语言描述顺序表的类型并熟练应用，熟练掌握顺序表的基本运算及实现：初始化、插入、删除、按值查找。 4、 掌握链表的定义，理解：头指针、头结点、首元结点(第一结点)的区别。 5、 能够用C语言描述单链表结点类型并熟练应用，熟练掌握单链表的基本运算及实现：建立（头部建立、尾部建立）、求表长、