算法与数据结构各章学习要点 第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语言描述单链表结点类型并熟练应用,熟练掌握单链表的基本运算及实现:建立(头部建立、尾部建立)、求表长、
2022-07-12 09:06:12
6KB
文档资料