《考研指导全书-数据结构部分(试读稿)》第二章 线性表(终稿).pdfVIP

第二章 线性表 复习要点  线性表的定义、逻辑结构及相关概念；  线性表的两种实现方式：顺序存储和链式存储； 删除的内容: :  深入掌握顺序表上各种基本运算的实现过程：插入操作、删除操作、查找操作；  深入掌握链表（单链表、双链表和循环链表）上各种基本运算的实现过程；  灵活运用顺序表和链表解决复杂的应用问题。 链表是数据结构的基础，容易出各类考题，前两年的算法题都出在本章。本章是必考内 带格式的: 字体: 加粗 容，而且可能会结合后续章节的相关内容出题，顺序表的运算本质上是对数组进行操作，因 此，可能会与排序，查找的内容结合出题。单链表由于结构简单，应用灵活，难度适中，是 数据结构的重要考点，要重点掌握。 考点内容精讲 2.1 线性表的定义和基本操作 2.1.1 线性表的定义 （理解） 线性表是具有n(n 0) 个数据元素的有限序列。当n 0 时，则该线性表是一个空表。 若用L 命名线性表，则一般表示如下： L (a ,a ,,a ,a ,,a )