数据结构课本电新新子版本_第2节.pdfVIP

第 2章 线性表 线性表是最简单、最常见的一种数据结构。本章将详细介绍线性表的基本概念、线性 表的两种主要存储结构——顺序表和链表、线性表的一些常见运算及其在这两种存储结构 上的实现。线性表的有关知识也有助于下一章将要讨论的栈、队列、串等数据结构。 2.1 线性表的基本概念 线性表是将一批数据元素一个接一个地依次排列得到的一种结构，这方面的例子不胜 枚举。例如，英文字母表(A, B, C, …, Z)就是一个线性表，表中的每一个英文字母是一个 数据元素；又如，一副扑克牌的点数表(2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K, A)也是一个线性表， 其中每一张牌的点数是一个数据元素。在较为复杂的线性表中，数据元素可由若干数据项 组成，如学生成绩表，每个学生的所有信息组成一个数据元素，它由学号、姓名、班级、 各科成绩等数据项组成。综合类似例子，可以将线性表一般地描述为： 线性表 （Linear List ）是由n （n ≥0 ）个数据元素（结点）a , a , …, a 组成的有限序列。