Ch1. 逻辑结构、存储结构、时间复杂度、空间复杂度

本文详细介绍了数据结构的逻辑结构,包括集合、线性、树形和图形结构,并探讨了存储结构,如顺序、链式、索引和散列存储的优缺点。此外,还讲解了算法的时间复杂度和空间复杂度,强调在优化算法时,时间复杂度通常比空间复杂度更重要。
摘要由CSDN通过智能技术生成

一、逻辑结构 与 存储结构

逻辑结构对人类友好,存储结构对计算机友好。中间有一道鸿沟,需要程序员来解决转换的问题。
在这里插入图片描述

1.逻辑结构

(1)集合结构

并查集

(2)线性结构

①线性表:顺序表、链表
②队列
③栈
④数组
⑤字符串

(3)树形结构

①二叉树
②B树、B+树

(4)图形结构

在这里插入图片描述


2.存储结构(物理结构)

①顺序存储、②链式存储、③索引存储、④散列存储.
后三者也称为非顺序存储(离散存储)


(1)顺序
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员爱德华

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值