数据结构学习

一、数据结构的基本概念：

      数据: 所有能够输入到计算机中去描述事物的符号
      数据元素: 数据的基本单位又叫节点,结点,顶点,记录
      数据项: 有独立含义的数据最小单位,也叫域.

      数据结构: 数据元素和数据关系的集合
      算法:数据结构所具备的功能,解决特定问题的方法

二、逻辑结构 和 存储(物理)结构

逻辑结构:
      集合: 数据元素同属于一个集体,但是元素之间没有任何关系
      线性结构: 数据元素之间存在一对一的关系(表)
      树型结构: 数据元素之间存在一对多的关系(倒悬树)
      图型结构: 数据元素之间存在多对多的关系(地图)

 物理(内存)结构:
      顺序结构(数组)  
          数组存储在连续的内存空间中,用数据元素的相对位置来表示关系.
     链式结构(链表)
          数据元素存储在彼此独立的内存空间中,每个独立的元素也叫做节点,每个数据元素中增加一个数据项用来存储其他元素的地址,用来表示元素之间的关系.

三、数据结构的运算

        包括创建、增、删、改、查、插入、遍历、排序

四、常用结构

         数组  链表   栈   队列   二叉树

五、顺序结构和链式结构的特点

1.顺序结构 - 可扩容的数组
  1)底层实现: 数组
  2)特点:
      a.按照顺序排列,每个元素都带有标号
      b.除了有标号是连续的,内存中的物理空间也是连续的

  3)优缺点:
      优点: 查询速度快(因为有连续的下标,可以根据下标进行查询)
      缺点: 
          a.插入/删除速度慢(插入/删除都是要移动元素的,所以元素一多就会执行效率慢)