考研408复习笔记——数据结构（一）
一、绪论
数据结构的目的 如何用程序代码把现实世界的问题信息化，例如：金钱信息化（支付宝、微信）、排队信息化（微信小程序排号等待提示）、聊天软件（QQ、微信等）、点餐（美团外卖、饿了么）
如何用计算机高效地处理这些信息从而创造价值，例如：金钱信息化（使用float进行存储）、排队（使用数组或者数据结构中的队列）
基本概念
数据： 信息的载体，描述客观事物属性的数、字符及所有能输入到计算机并被计算机程序识别和处理的符号的集合 数据元素
数据项：构成数据元素不可分割的最小单位
数据对象：数据元素的集合
数据类型：数据的种类
抽象数据类型（ADT）：数据的逻辑结构和基本操作的描述
三要素 逻辑结构：
数据元素之间的逻辑关系
物理结构（存储结构）：如何用计算机表示数据元素的逻辑关系
数据的运算
算法 五个特性：
输入、输出、有穷性、确定性、可行性
“好”算法的特点：正确、可读、健壮、效率高、空间省
时间复杂度：计算技巧、必考
空间复杂度
建议
理解概念：数据结构和算法的基本概念非常重要，建议详细阅读教材并理解每一个概念。
多做练习：通过大量的练习来巩固所学知识，特别是算法部分。
总结归纳：整理笔记，将重要的知识点、算法和结论进行归纳总结，便于复习和记忆。
模拟考试：在考试前进行模拟考试，检查自己的掌握情况，查缺补漏。