数据结构与算法—3

我们都知道，数据结构包括的内容有逻辑结构，存储结构以及具体操作三部分内容

知识回顾

 今天主要来学习的是逻辑结构中线性结构中的线性表

一、什么是线性表呢？

1、线性表是具有相同特性的数据元素的一个有限序列

 线性表：由n（大于等于0）个数据元素（结点）a1 a2a3……an组成的有限序列

其中数据元素个数即为下标数n

n等于0时为空表

 

2、顺序存储结构存在问题

存储空间分配不灵活

运算空间复杂度不高

 

案例引入

如图所示案例 

解题思路

1-对应的逻辑结构分析可知，该系统逻辑关系为线性表

2-对其存储结构进行分析可采取的存储形式

并进行选择

 3-对于不同的存储形式实现其对应的基本操作

利用分析出来的基本操作完成功能的实现（例如，查找，插入排序，删除等等）

总结

线性表中数据元素的类型可以是简单类型，也可以是复杂类型

许多实际应用问题所设涉及的基本操作（算法）有很大的相似性，不应为每个具体应用单独编写程序

从具体应用中抽象出共性的逻辑结构和基本操作（抽象数据类型），然后实现其存储结构和基本操作。

 

二、线性表的类型定义

 

 

3、 线性表的基本操作分类（算法逻辑）