想好好学习一下数据结构,以前也看过,总是虎头蛇尾,也做过一些简单的算法练习,做了就忘,在这里留个脚印,可以知道自己在哪里停下来了。
首先主要依据的是 数据结构自考网站:http://student.zjzk.cn/course_ware/data_structure/web/main.htm
对于其中的要点做概要性的笔记,遵循两个原则:1 不遗漏 2 不多余
数据:信息的载体。
数据元素:数据的基本单位。
数据结构:数据的组织形式。
数据结构的内容:(1)数据的逻辑结构;(2)数据的存储结构;(3)数据的运算
数据的逻辑结构分类:
(1)线性结构:若结构是非空集,则有且仅有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前趋和一个直接后继。线性表、栈、队列、串等。
(2)非线性结构:一个结点可能有多个直接前趋和直接后继。数组、广义表、树、图等。
什么是直接前趋和直接后继?
直接前趋:对于数据中的任一个结点,与它相邻且在它前面的结点(直接前趋,Immediate Predecessor)最多只有一个;
直接后继:对于数据中的任一结点,与它相邻且在它后面的结点(直接后继,Immediate Successor)最多只有一个。