第三章 数据结构

       数据结构是程序设计的重要基础，它所讨论的内容和技术对从事软件项目的开发有重要的作用。学习数据结构要达到的目标是学会从问题出发，分析和研究计算机加工的数据的特性，以便应用锁涉及的数据选择适当的逻辑结构、存储结构以及其相应的操作方法，为提高利用计算机解决问题的效率服务。
       数据结构是指数据元素的集合及元素键的相互关系和构造方法。元素间的相互关系式数据的逻辑结构，数据元素及元素之间关系的存储称为存储结构（或物理结构）。数据结构按照逻辑关系的不停分为线性结构和非线性结构两大类，其中，非线性结构又分为树形结构和图结构。
3.1 线性结构
线性结构是一种基本的数据结构，主要用于客观世界中具有单一前驱和后继的数据关系进行描述，线性结构的特点是数据元素之间呈现一种线性关系，即元素“一个接一个排列”。
3.1.1 线性表
线性表是最简单、最基本也是最常用的一种线性结构。常采用顺序存储和链式存储，主要的基本操作是插入、删除和查找等。
1.线性表的定义
一个线性表是n(n≥0)个元素的有限序列，通常标识为(a1,a2,···an)。非线性表的特点如下。
（1）存在唯一的一个称作“第一个”的元素。
（2）存在唯一的一个称作“最后一个”的元素。
（3）除第一个元素外，序列中的每个元素均只有一个直接前驱。
（4）除最后一个元素外，序列中的每个元素均只有一个直接后继。
2.线性表的存储结构