数据结构学习笔记

第一章

1.数据结构：

   1）数据结构的定义：数据结构可以看成一种数据元素间有关系的集合。

   2）逻辑结构：指的是数据元素逻辑上的关系，也就是数据元素怎样去应用的，和存储结构无关。逻辑结构是面向对象的。

   3）存储结构：数据在计算机中实际存储的方式，数据的存储结构也称为逻辑结构的映像。存储结构是面向计算机的。

   4）二元组：二元组常用于表示数据的逻辑结构，二元组表示为B={D,R}

           而在二元组中，有以下几种情况：

                       

   5）存储数据结构分为4类：

      1))顺序存储结构：即将逻辑上相邻的元素存储在物理上相邻的单元里。优点是节省存储空间。

      2))链式存储结构：每个元素用单独的结点存储，元素间的逻辑关系用指针表示。优点是便于插入和删除。

      3))索引存储结构：在存储信息的同时还以(关键字，地址)的形式建立索引表，其中每一个关键字对应唯一的地址。优点是大大提高了查找速度。

      4))哈希存储结构：根据元素的关键字，通过哈希函数算出一个值，将该值作为元素的存储地址。优点是查找速度快，适用于进行快速查找和插入的场合。

   6）运算描述及运算实现的区别：运算描述是基于逻辑结构的，是由用户定义的，抽象的。运算实现是由程序员用计算机语言表示的详细的过程，核心是实现某一运算描述的实际的步骤。对于一个数据结构来说，运算描述是唯一的，但运算实现的方式有很多种。

   7）数据结构和数据类型：数据结构指数据元素的组织结构和相互关系，而数据类型是某种已实现了的数据结构。