大话数据结构学习笔记

大话数据结构学习笔记

笔记内容：

第三章线性表
1、 概念
2、 顺序存储结构
3、 链式存储结构
4、 总结

---

1、概念

零个或者多个数据元素的有序序列叫做线性表。按照存储结构分为顺序存储结构和链式存储结构。

2、顺序存储结构

线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。
可以类比数组，**有三要素**，**起始位置**，**当前线性表长度**，**线性表的总容量**。
数据结构表示如下：

#define MAX_SIZE 20  //总容量
typedef int ElemType;
typedef struct {