2015自考数据结构导论——宏观篇

Posted 2020-09-18 yutingliuyl

一、宏观导图：

二、课本内容的思路小结：

   对于数据结构这本书的全部内容，都能够概括到一句话里面来：

“我们在此书中探索：一组相互之间存在一种或者多种关系的数据的组织方式（逻辑结构）和他们在计算机内的存储方式（物理结构、存储结构），以及定义在该组数据上的一组操作（基本运算集），另一些经常使用的基本运算的实现（算法）”

  也就是说。我们在描写叙述一种数据结构的时候，应该要从一个总体来进行描写叙述。主要是从四个方面来进行：

   1、逻辑结构是什么？ （数据元素之间的相互逻辑关系）

   2、基本运算有哪些？（逻辑结构的加工或者说操作）  

   3、这些运算的实现过程是怎么的？（算法）

   4、能够用哪些存储结构来实现该逻辑结构？（逻辑结构的计算机上的物理实现）