本章重点：数据结构相关名词术语的含义。 本章难点：时间复杂度的估算。 数据结构正是指一组相互之间存在一种或多种特定关系的数据的组织方式和他们在计算机内的存储方式，以及定义在该数据上的一组操作，合理的数据结构可降低程序的复杂性，提高程序执行的效率。 1.1数据结构的基本概念 1）数据结构三要素： 数据的逻辑结构 数据的存储结构 数据的基本运算 逻辑结构包括：集合、线性表（栈、队列、数组）、树（二叉树、森林）、图。 逻辑结构=数据元素+关系 存储结构（也叫物理存储结构）： 顺序存储：存储顺序是连续的，在内存中用一组地址连续的存储单元依次存储线性表的各个数据元素。 预先分配好长度； 插入和...