数据结构学习笔记

数据结构笔记

主要是总结和学习大话数据结构中的知识点。

参考：大话数据结构（程杰）
博客：http://cj723.cnblogs.com/
豆瓣：https://book.douban.com/subject/6424904/

1. 数据结构绪论

1.1 什么是数据结构？

它是一门研究非数值计算的程序设计问题的操作对象，以及它们之间关系和操作的相关问题；

程序设计＝数据结构＋算法

1.2 基本概念和术语

数据：描述客观事物的符号，计算机可操作的处理的符号集合；
数据元素：是组成数据的，有一定意义的基本单位；
数据项：一个数据元素可以由若干数据项组成，是数据不可分割的最小单位；
数据对象：是性质相同的数据元素的集合，是数据的子集；

从小到达: 数据项->数据元素->数据对象->数据

1.3 数据结构

相互之间存在一种或多种特定关系的数据元素的集合；

1.4 逻辑结构

集合结构：数据之间除了在同一集合中，无其它关系；
线性结构：数据之间是一对一的关系；
树形结构：存在一种一对多的层次关系；
图形结构：存在多对多的关系；

1.5 物理结构

顺序存储结构：把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的；
链式存储结构：把数据元素存放在