大话数据结构学习笔记
笔记内容:
第三章线性表
1、 概念
2、 顺序存储结构
3、 链式存储结构
4、 总结
1、概念
零个或者多个数据元素的有序序列叫做线性表。按照存储结构分为顺序存储结构和链式存储结构。
2、顺序存储结构
线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。
可以类比数组,**有三要素**,**起始位置**,**当前线性表长度**,**线性表的总容量**。
数据结构表示如下:
#define MAX_SIZE 20
typedef int ElemType;
typedef