数据结构笔记1

一、数据结构
        数据是能输入到计算机中并能被计算机程序识别和处理的符号。       数据元素是数据的基本单位，构成数据元素的最小单位称为数据项。
数据结构是指相互之间存在一定关系的数据元素的集合。     数据的逻辑结构是指数据元素以及数据元素之间的逻辑关系，在形式上可定义为一个二元组，有集合结构，线性结构，树结构，图结构。     数据的存储结构(物理结构)，是数据及其逻辑结构在计算机的表示，顺序存储结构和链式存储结构。   顺序存储结构是用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来表示。    链式存储结构的基本思想是用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示。
        二、算法
        算法是对特定问题求解步骤的一种描述，是指令的有限序列。有穷性，确定性，可行性。        算法的描述方法有自然语言，流程图，程序设计语言。     算法的常见时间复杂度：
O(㏒2n)<O(n)<O(n*㏒2n)<O(n*n)<…<O(n!)        算法的空间复杂度是指在执行过程中需要的辅助空间数量，也就是除算法本身和输入输出数据所占用的空间外。算法临时开辟的存储空间。