第一章 绪论
数据结构：就是数据元素之间的关系，也就是说描述数据元素之间的运算和运算规则
数据结构由一个四元组来表示：
D：Data，是数据元素的有限集，是存储和操作的对象
L：Logical Structure，逻辑结构：是数据元素集合D中数据元素之间的客观关系的有限集
S：Storage Structure，存储（物理）结构：是数据元素集合D和数据元素之间的关系集合L，在计算机当中的存储表示。
O：Operation：是数据元素集合D上规定的一组操作
逻辑结构：
存储结构：
存储结构分类（顺序+链式）：
顺序存储：把逻辑上相邻的元素存储在物理位置相邻的储存单元中（借助数组实现）
链式存储：在数据元素中添加一些地址域或辅助结构，用于存放数据元素之间的关系（借助指向数据元素地址的指针，不要求在逻辑上相邻在存储器中的位置也相邻）
数据类型：
抽象数据类型ADT：包含数据元素、数据元素之间的关系、操作（D,R,O）
564
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
