初识数据结构

摘要：本系列博客是笔者学习《数据结构》（清华大学出版社）的一些见解和摘记，希望可以与大家一起讨论交流，希望各位可以提出自己的宝贵意见！

数据结构概念

数据：信息的载体，对客观事物的描述以及可用于计算机的符号集合（通俗就是能提供信息的东西）。
数据的基本单位是数据元素，即构成数据的成员。数据元素中的数据项按是否能再分割有初等项和组合项。
数据结构：描述数据元素之间的关系，分为：线性结构和非线性结构。

1. 线性结构（按照存取方式）：直接存取结构（数组、文件）、顺序存取结构（栈、队列和优先级队列）和字典结构（通过key进行索引）。
2. 非线性结构：每个数据元素与零个或多个数据元素有联系，可分为层次结构和群结构。层结构（典型是树形结构）、群结构（集合、图结构）中元素没有顺序关系。

数据结构的存储结构方法：顺序存储方法、链接存储方法、索引存储方法、散列存储方法。
数据类型：指一种类型，以及定义于这个值集合上的一组操作的总称，列如：int数据类型、结构类型等。
数据抽象：抽取数据本质的东西，而不关心实现细节。
数据抽象类型：（D,S,P）D是数据元素集合，S是D内的关系集合，P是对D的基本操作。
面向对象=对象+类+继承+消息通信