数据结构考点解析要素.ppt

数据结构 考点解析 湖北科技学院计算机学院 陈博 数据结构考点解析 概述 第一章知识点 第二章知识点 第三章知识点 第四章知识点 第五章知识点 第六章知识点 考试的要求 考试主要从两个方面进行考查：知识和技能。 知识方面 从数据结构的结构定义和使用，以及存储表示和操作的实现两个层次，系统地考查： 掌握常用的基本数据结构（包括顺序表、链接表、栈与队列、数组、二叉树、堆、树与森林、图、查找结构、索引结构、散列结构）及其不同的实现。 2) 掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法。 技能方面 系统地掌握基本数据结构的设计方法; 掌握选择结构的方法和算法设计的思考方式及技巧； 提高分析问题和解决问题的能力。 第一章知识点解析 本章“线性表”的知识点有 5 个： 线性表的定义和特点：由数据元素组成，惟一直接前驱与后继。 线性表的基本操作：查找、定位、遍历、插入、删除。 线性表的存储表示：顺序存储、链表存储。 循环链表和双向链表：定义和基本运算。 线性表的应用：掌握使用线性表基本操作实现应用算法 线性表的定义和特点 问题1. 如果一个元素集合中每个元素都有1个且仅有1个直接前驱和1个直接后继，它是线性表吗？ 解析：答案“否”，该元素集合是一个回路（环）。 引伸：循环链表是一个“环”，它符合线性表的定义吗？问题的关键是：线性表是逻辑结构，线性表