考研数据结构第一章绪论数据结构的定义，逻辑结构，存储结构，算法的特征

最新推荐文章于 2022-10-26 17:04:01 发布

sumilkk

最新推荐文章于 2022-10-26 17:04:01 发布

阅读量280

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/cser_zhu/article/details/107559356

版权

数据结构专栏收录该内容

2 篇文章 0 订阅

订阅专栏

数据结构的定义

数据结构是相互之间存在一种或者多种特定关系的数据元素的集合。

数据结构的三要素

逻辑结构、存储结构、数据运算

逻辑结构

分为线性结构：线性表
非线性结构：集合，树和图

存储结构

顺序存储：可以随机存储，但是会产生较多的外部碎片
链式存储：能充分利用存储单元，不会出现外部碎片，但是占用额外的存储空间，只能进行顺序存取。
索引存储：检索速度快，缺点是占用存储空间，增加和删除数据时要修改索引表，耗费时间。
散列存储：检索，增加和删除节点的操作很快，缺点是如果散列函数不好，可能出现存储单元的冲突，解决冲突会增加时间和空间的开销。