数据结构之线性表的顺序表示

版权声明 本文为博主随手笔记，欢迎评论和转载

线性表

如何学习数据结构的内容呢？

1. 简单介绍对应结构的基本概念。
2. 抽象数据类型的介绍。
3. 相关代码的实现（这是此公众号写数据结构篇章的意义所在）。

线性表简介

线性表（linear_list）是最常用且最简单的一种数据结构。它的特点是在有限的非空集合下：

1. 每个数据元素都有一个确定的位置。
2. 除了第一个数据元素外，集合中的每一个数据元素仅有一个前驱。
3. 除了最后一个数据元素外，集合中的每一个数据元素仅有一个后驱。

抽象数据类型介绍

抽象数据类型（ADT）主要是程序中的数据结构的数学模型或者是程序设计语言的数据类型。「这部分内容建议初学者理解就好，不建议深究。」

1. 数据对象：就是你要操作的数据的最基本的数据类型，可以是一个常量、一个变量、或者结构体等自定义的数据类型。
2. 数据关系：数据类型的特点及逻辑关系。
3. 基本操作：程序所需要去执行的事件。

线性表的顺序表示和实现

线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。

如图所示：

下面的代码实现了线性表的顺序表示法：