数据结构
第一章 (三要素、算法、复杂度)基本概念和术语什么是数据？ 数据元素和数据项 个人理解：数据元素和数据项都是相对而言的，例如对于一个银行系统（它的数据元素就是每个客户，而每个客户又有自己独特的信息，这些信息即为数据项），当然图片的例子，信息(数据项)有时候也可以再进行分隔（eg:地址信息还可以细分为省、市、区），这个称为组合项 数据结构、数据对象 数据类型、抽象数据类型数据类型 抽象数据类型 一个数学模型+定义该模型上的一系列操作，包含了数据对象、逻辑结构、操作，但是不涉及存储实现，只描述怎么做 ADT只是一个抽象的概念，这个抽象概念中你可以随便定义数据对象，随便定义函数，具体实现有c中的结构体，java，c++中的类，但是它属于一种更加抽象的概念，属于类、结构体…的上层概念 数据结构三要素逻辑结构 物理结构(存储结构) 逻辑结构不能决定物理结构，任何一种逻辑结构都可以使用任意物理结构进行存储 数据的存储结构会影响存储空间分配的方便程度和对数据运算的速度 存储结构实现了数据结构的定义，同时也确定了逻辑结构及其关系 顺序存储 物理顺序和逻辑顺序是相同的 链式存储...
