1.数据结构:是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。
2.数据结构涵盖的内容:
3.基本概念和术语:
数据:对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素:数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据对象:性质相同的数据元素的集合,是数据的一个子集。
数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
数据类型:一个值的集合和定义在这个值集上的一组操作的总称。
4.算法和算法分析
1)算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。
算法五个特性:有穷性,确定性,可行性,输入,输出。
2)算法设计要求:正确性,可读性,健壮性,效率与低存储量需求。
3)算法分析:时间复杂度,空间复杂度,稳定性
时间复杂度排序:O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n)