数据结构学习笔记

         想好好学习一下数据结构，以前也看过，总是虎头蛇尾，也做过一些简单的算法练习，做了就忘，在这里留个脚印，可以知道自己在哪里停下来了。

         首先主要依据的是 数据结构自考网站：http://student.zjzk.cn/course_ware/data_structure/web/main.htm

         对于其中的要点做概要性的笔记，遵循两个原则：1 不遗漏 2 不多余

         数据：信息的载体。

         数据元素：数据的基本单位。

         数据结构：数据的组织形式。

         数据结构的内容：（1）数据的逻辑结构；（2）数据的存储结构；（3）数据的运算

         数据的逻辑结构分类：

         （1）线性结构：若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。线性表、栈、队列、串等。

         （2）非线性结构：一个结点可能有多个直接前趋和直接后继。数组、广义表、树、图等。

         什么是直接前趋和直接后继？

        直接前趋：对于数据中的任一个结点，与它相邻且在它前面的结点（直接前趋，Immediate Predecessor）最多只有一个;

        直接后继：对于数据中的任一结点，与它相邻且在它后面的结点（直接后继，Immediate Successor）最多只有一个。