本文介绍了数据结构的基础概念，包括逻辑结构、存储结构及其常见类型。探讨了线性和非线性结构的区别，并详细解释了顺序存储、链式存储、索引存储及哈希存储的特点。
1）数据结构的定义
逻辑结构：每个数据的构成，以及数据之间的关系。
存储结构：数据在内存中的存放
一系列的操作：该类型的数据所支持的操作，最常见的操作就是添加，删除，读取，查找。
2）常见的逻辑结构种类：
线性（数据之间的联系可以用一条直线连起来，一个数据唯一对应另一个数据），非线性（一个数据对应另外一组数据）
3）常见的存储结构种类：
顺序存储：删除开销大，读取方便
链式存储：删除，添加方便，读取麻烦
索引存储：额外空间来建立索引，加快读取速度
哈希存储：额外空间来建立索引，加快读取速度
逻辑结构：每个数据的构成，以及数据之间的关系。
存储结构：数据在内存中的存放
一系列的操作：该类型的数据所支持的操作，最常见的操作就是添加，删除，读取，查找。
2）常见的逻辑结构种类：
线性（数据之间的联系可以用一条直线连起来，一个数据唯一对应另一个数据），非线性（一个数据对应另外一组数据）
3）常见的存储结构种类：
顺序存储：删除开销大，读取方便
链式存储：删除，添加方便，读取麻烦
索引存储：额外空间来建立索引，加快读取速度
哈希存储：额外空间来建立索引，加快读取速度
扫一扫
3368
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
