第二章——线性表

一、线性表简述

1、什么是线性表？

线性表（linear list）是n个具有相同特性的数据元素的有限序列，是一种在实际中广泛使用的数据结构。像数组 char buf[5] = {1,2,3,4,5},里面出现的元素都是char型的，不会是int、float等其他类型。

2、常见的线性表

顺序表、链表、栈、队列、字符串等。

3、线性表的特征

线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

举例：

数组

 链表

 二、顺序表的实现

1、概念和结构

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。

顺序表一般可以分为:

• 静态顺序表:使用定长数组存储。（静态数组）
• 动态顺序表:使用动态开辟的数组存储。（动态数组）

2、静态顺序表的实现