数据结构 C++版 普通高等教育“十一五”国家级规划教材 杨秀金 第2章 线性表-1.pptVIP

数据结构 第2章 线性表 第1讲 第2章 线性表 第1章介绍了几种基本逻辑结构：线性结构、树形结构和图结构。线性结构是最简单、最基本的数据结构，本章讨论线性表的基本概念、存储结构以及相关运算。 主要内容： ? 线性表的基本概念 ? 线性表的顺序存储结构及实现 ? 线性表的链表存储结构及实现 ? 线性表的应用 本章分为（4～5）讲 第1讲 2.1 线性表的基本概念 2.2 线性表的顺序存储结构及实现（2.2.1～2.2.3） 2.1 线性表的基本概念 现实中存在大量线性表的实例。例如： 大写英文字母表：(A,B,C,…,Y,Z)； 一周中7天(星期一，星期二，…，星期日)； MP3播放器中的若干个歌曲的目录。怎样查找自己喜欢的歌曲？怎样输入新的曲目？删除过时曲目？这就是本节所研究的内容：线性表及其运算。 2.1.1 线性表的定义 线性表（Linear List）是n(n≥0)个数据元素的有限序列。记作：(a1，a2，…，an) ai(1≤i≤n)属于同一数据对象，具有相同的数据类型。 n代表表长，即线性表中数据元素的个数。 当n=0时，线性表为空表。 对于ai: