数据结构之顺序表

Posted 2021-04-12 Kende

线性表

数据结构 C 语言版  2019/1/18

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

1. 简单介绍对应结构的基本概念。

2. 抽象数据类型的介绍。

线性表简介

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

1. 每个数据元素都有一个确定的位置。

   
   

2. 除了第一个数据元素外，集合中的每一个数据元素仅有一个前驱。

   
   

3. 除了最后一个数据元素外，集合中的每一个数据元素仅有一个后驱。

   
   

抽象数据类型介绍

抽象数据类型（ADT）主要是程序中的数据结构的数学模型或者是程序设计语言的数据类型。

这部分内容建议初学者理解就好，不建议深究。

• 数据对象：就是你要操作的数据的最基本的数据类型，可以是一个常量、一个变量、或者结构体等自定义的数据类型。

  
  

• 数据关系：数据类型的特点及逻辑关系

  
  

• 基本操作：程序所需要去执行的事件。
  

  
  

线性表的顺序表示和实现

如图表示：

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

顺序表源码链接如下：

链接：https://pan.baidu.com/s/1Raru8sa0KLzh-oMyBSms1g 

提取码：jdso 

奋斗中的小青年，终生学习者。