数据结构教程第五版 李春葆 第一章 绪论

“数据结构”的学习目标

1  掌握数据结构的基本概念、基本原理和基本方法 。
2  掌握数据的逻辑结构、存储结构及基本运算的实现过程。
3  掌握算法基本的时间复杂度与空间复杂度的分析方法，能够设计出求解问题的高效算法。

“数据结构”的学习方法

  1  理解各种数据结构的逻辑特性和存储结构设计。
         逻辑特性-------》映射：计算机中的表示 ----存储结构
     
  2  掌握各种数据结构算法设计的基本方法
  3 利用各种数据结构来求解实际问题
  4 演绎和归纳相结合

1.1什么是数据结构

    1.1.1 数据结构中的几个概念
           数据：所有能够输入到计算机中，且能被计算机处理的符号的集合。 （主要讨论结构化数据--=学生表）
           数据元素：是数据（集合）中的一个“个体”，它是数据的的基本单位。
           数据项：用来描述数据元素的，是数据的最小单位
           数据对象：具有相同性质的若干个数据元素的集合，如整数数据对象是所有整数的集合。
           数据结构：指带结构的数据元素的集合。
           *一个数据结构的构成：*
                    逻辑结构---》存储结构—》数据运算
           数据元素之间的逻辑关系—————数据的逻辑结构
           数据元素及其关系在计算机存储器中的存储方式——数据的存储结构（物理结构）
           施加在该数据上的操作——数据运算

二元组是一种通