手撕408|数据结构之绪论(1)

通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408。  

“ 绪论虽然不在考纲之中，但是对于整个DS的复习起到引领作用，复杂度分析也是必须要掌握的。”

手撕408系列之数据结构绪论，冷月出品必是精品，大家好，我是学长冷月。

好，从今天开始呢，我们就正式开始整理数据结构这门科目的知识点框架。数据结构的分值占整个408里面的45分。属于占比非常大的科目，大家一定要跟着冷月好好整理学习。

其实数据结构的绪论这一章并不在408的考纲之中，但是我们依然不能走马观花的学习，因为这一章对于我们后续需要学习的种种数据结构有着引领的作用。

绪论这章主要分为两大部分。一个是数据结构，另一个是算法。而这两部分到底有什么关系呢？其实数据结构广义上是指数据存储在内存当中的存储结构；而算法其实是指操作这部分数据的种种方法（类似于对数据的增删改查等）。

所以数据结构是为算法服务的，而算法是作用在特定数据结构上的。

数据结构

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

对于一个全新的数据结构，我们要怎么开始学习它呢？最简单的方法就是根据数据结构的三要素来学习！

数据结构的三要素：逻辑结构、存储结构（物理结构）以及数据的运算。

逻辑结构又分为：线性结构（线性表、栈、队列）、非线性结构（树、图）。

存储结构有四种，分别是：顺序存储（逻辑上连续，物理上也连续）、链式存储（逻辑上连续，物理不一定也连续）、索引存储（建立一张索引表，搜索时先查表）、散列存储（哈希表）

数据的运算：一般数据结构经典的算法有增删改查、判空、初始化等等。

算法

定义：基于某种特定数据结构之上的求解特定问题的有限步骤。其表示形式是指令的有限序列。

五大特性：

有穷性（整个算法在有限指令、有限时间内执行完毕）；

确定性（对于相同的输入得到相同的输出，无二义性）；

可行性（算法是要可以实现的）；

输入（有0个或多个输入）；

输出（有1个或多个输出）。

评价标准：时间复杂度（时间的增长与数据规模之间的关系，用大O表示法）、空间复杂度（O(1)指算法所需要的辅助空间为常量）

明天别忘了来做题！

关注下方“学长冷月”可获得更多408答题技巧及资料。

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！

点“在看”给我一朵小黄花