基本概念
数据
概念：数据是信息的载体，是数、字符、符号的集合。
基本单位：数据元素
最小单位：数据项
数据类型
概念：数据类型是一个值的集合和定义在集合上一组操作的总称
数据结构
概念：数据结构是互相之间存在一种或多种的特定关系的数据元素的集合
三要素
逻辑结构
概念：逻辑结构是数据元素之间的逻辑关系，独立于计算机之外
存储（物理）结构
概念：存储结构是指数据结构在计算机中的表示
顺序存储
链接存储
散列（hash）存储
索引存储
数据的运算
算法
概念：特定问题的求解步骤，是指令的有限序列
四个评价标准
正确
可读性
健壮性
效率与低存储量需求
时空复杂度
时间复杂度
算法中所有语句被重复执行的次数（频度）之和的数量级
空间复杂度
算法所耗费的存储空间的数量级
原地工作指算法所需要的辅助空间是常量，即O(1)
线性结构（线性表）
概念：线性表是具有相同数据类型的n个数据元素的有限序列。
顺序表
定义
数组可看做顺序表的推广。<br>一维数组可看做顺序表。<br>二维数组可看做元素为顺序表的顺序表。
