《数据结构》大本-2研究报告.ppt

第2章 线性表 2.1 线性表的基本知识 2.2 线性表的顺序存储实现 2.2.1 顺序表 2.2.2 顺序表的基本算法描述 2.3 线性表的链式存储实现 2.3.1 单链表 2.3.2 单链表的基本算法描述 2.4 链式存储的推广 2.4.1 双链表 2.4.2 循环链表 2.5 线性表的应用 2.5.1 多项式的求值和相加 2.5.2 约瑟夫问题 * * 2.1 2.2 2.3 本章讲述内容： 2.4 线性表的基本知识 线性表的顺序存储实现 线性表的链式存储实现 链式存储的推广 2.5 线性表的应用 线性表的定义 1. 一组数据的逻辑结构呈线性关系时，称其为线性表。即所谓“线性表”，是由具有相同类型的有限多个数据元素组成的一个有序序列。 若把一个线性表取名为L，里面有n（n≥0）个元素，每个元素用ai（1≤i≤n）表示，下标代表该元素在线性表中的位置，那么可以把线性表L记为： L = (a1 , a2, …, ai, ai+1, …, an?1, an ) . . 线性表的若干概念 2. . 线性表中数据元素的个数n，称为线性表的“长度”。当n=0时，表示线性表中不包含任何元素，称其为“空表”。若线性表L为空，则记为L =（）或L = ?。 .