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

数据结构绪论不是考纲的重点，可是必定要会求时间复杂度，这是必考的一个点。初试不考复试也会考，因此必需要会求。其余的概念有一个了解。

主要的重点冷月作出了标识，主要构架以下图（pdf版或xmind源文件请私聊我：数据结构）。

冷月点睛

数据结构绪论

数据结构

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

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

存储结构

顺序存储：逻辑上连续，物理上也连续

链式存储：逻辑上连续，物理不必定也连续

索引存储：创建一张索引表，搜索时先查表

散列存储：哈希存储

算法

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

评价标准

时间复杂度：时间的增加与数据规模之间的关系，用大O表示法

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

若是这篇博文有帮助到您，能够帮冷月点一个赞或者加一个关注哦！

欢迎关注个人公众号：学长冷月，得到独家整理的学习资源和平常干货推送。
若是您对个人专题内容感兴趣，也能够关注个人博客：guoyu7.com