手撕考研408

冷月手撕408之数据结构(2)-数据结构绪论

2020-09-25  本文已影响0人  学长冷月

数据结构绪论不是考纲的重点,但是一定要会求时间复杂度,这是必考的一个点。初试不考复试也会考,所以必须要会求。其他的概念有一个了解。

主要的重点冷月做出了标识,主要构架如下图(pdf版或xmind源文件请私聊我:数据结构)。

file

冷月点睛

数据结构绪论

数据结构

定义: 在计算机中数据之间的存储关系

逻辑结构有线性结构(线性表、栈、队列),非线性结构(树、图)

存储结构

顺序存储:逻辑上连续,物理上也连续

链式存储:逻辑上连续,物理不一定也连续

索引存储:建立一张索引表,搜索时先查表

散列存储:哈希存储

算法

定义:在数据结构之上的处理某件事情的有限步骤

评价标准

时间复杂度:时间的增长与数据规模之间的关系,用大O表示法

空间复杂度:O(1)指算法所需要的辅助空间为常量

如果这篇博文有帮助到您,可以帮冷月点一个赞或者加一个关注哦!

如果您对我的专题内容感兴趣,也可以关注我的博客:guoyu7.com

上一篇下一篇

猜你喜欢

热点阅读