考研二战日记——计算机类专业课开篇（数据结构第一章绪论）

考研二战——专业课开篇

• 在进行一战专业课备考的时候，我被那些简单的历年真题迷了眼，以为考研专业课就这么简单？但是当我的分数出来的时候才知道，考的简单，但是判卷严格啊，和大学考试的判卷完全不是一回事。所以二战专业课的准备我不能在想一战的时候那么天真了，要早早开始准备，打牢基础，不管未来如何专业基础知识是我的立身之本！

数据结构第一章绪论

数据结构是一门介于数学、计算机硬件和计算机软件三者之间的一门不断发展的核心课程。
数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。包括：图像、声音、文本等
数据元素：数据的基本单位，通常作为一个整体来看，由若干数据项组成，数据项是数据的不可分割的最小单位。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。包括：集合、线性结构、树形结构、图状结构或网状结构。定义为一个二元组：数据元素的有限集和关系的有限集
数据结构的书面表达是逻辑结构，在计算机中的映像是数据的物理结构（存储结构）包括数据元素的表示和关系的表示。
数据存储结构：顺序存储结构和链式存储结构
数据类型：非结构的原子类型。例如C语言的基本类型（整型、字符型、枚举型）、指针类型和空类型。结构类型：可分解，其成分可以是结构的也可以是非结构的。例如数组
抽象数据类型（abstract data type ADT）：一个数学模型及定义在该模型上的一组操作
分类：原子类型、固定聚合类型、可变聚合类型
ADT (D S P):数据对象、数据关系、基本操作。
抽象数据类型可通过已存在的数据类型来说明新的结构，用已实现的操作来组合新的操作。
算法：对特定问题求解步骤的描述，是指令的有限序列，每条指令表示一个或多个操作
5个重要特性
有穷性：在有穷步之后结束，且每一步在有穷时间内完成。
确定性 ：不会产生二义性，相同的输入产生相同的输出。
可行性： 可通过已实现的基本运算执行有限次来实现。
输入：有0/多个输入，取自某特定对象的集合。
输出：有0/多个输出，同输入有某些特定关系的量。
好算法应满足：
正确性（correctness）：算法应当满足具体问题的需求。（ 程序对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果。）
可读性(readability):便于阅读交流
健壮性（robustness）:当输入数据非法时，算法也能适当地做出反应或进行处理，而不会产生莫名其妙的输出结果。
效率与低存储量需求：执行时间短，需要最大存储空间小

度量一个程序的执行时间:事后统计、事前分析估算（实践中两种方法结合起来）
时间复杂度：T(n)=O(f(n)) 算法的时间规模
最坏时间复杂度：分析最坏情况以估算算法执行时间的一个上界。
空间复杂度：S（n)=O(f(n)) 算法所需存储空间的度量。

数据结构绪论的知识点就到这里了，这一章的知识点考起来不会太难，选择填空基础知识记住就OK，唯一有点问题的可能是时空复杂度，这里有可能单独给段程序问问题，也有可能结合后面的算法提问，但是只有搞明白怎么计算时空复杂度，这一章的难点就彻底解决。关于这个问题就需要自己去网上搜集例题和讲解再结合个人理解去解决。
可参考时空复杂度分析
好了今天的内容就是这样，我要去写日记鞭策自己了！
{提醒自己：还要一道数学题；一般程序的时空复杂度求解；英语听说读写、政治大纲和知识点速读，编程学习，身材管理完成这些任务后大概在11点左右睡觉，睡觉前再写个总结，就达成我完美的一天}
个人自我警醒，欢迎批评指正，共同进步。