Learning Data Structure_1_数据结构绪论和算法

今天回到了杭电，在戴荣学弟的帮助下暂住他的寝室，解决了基本的生活问题，可以多点时间精力开始学习阅读刘志老师给的暑假要求掌握的书籍和知识了。

首先是数据结构，手头上主要是两本教材，一本是严蔚敏等主编的《数据结构(c语言版)》，另一本是程杰编的《大话数据结构》，前者经典严谨，后者通俗有趣，应该是不错的选择。以下是简要的学习内容和笔记。

数据结构绪论

1.数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。

2.掌握以下概念和术语：数据、数据对象、数据元素、数据项、数据结构（相互之间存在一种或多种特定关系的数据元素的集合）

3.数据结构分为逻辑结构和物理结构。

逻辑结构：集合、线性、树形、图形；

物理结构：顺序存储结构和链式存储结构

4.抽象数据类型：定义一个数据对象、数据对象中各数据元素之间的关系及对数据元素的操作。

算法

   1.算法定义

2.特性：输入输出、有穷性、确定性和可行性。

3.要求：正确性、可读性、健壮性（当输入数据不合法时，能做出相关处理，而不会出现异常或者莫名其妙的输出robust）、时间效率和存储量。

4.算法效率的度量：事后统计、事前分析估算（时间复杂度常数阶、线性、对数、平方阶等；空间复杂度）

Learning Data Structure_1_数据结构绪论和算法