数据结构01-前导概念

一、知识框架

二、概念

1.数据：数据是信息的载体，是描述客观事物属性的数字，字符串，以及所有能输入到计算机中，并能被计算机识别和处理的符号的集合。数据是计算机程序加工的原料
2.数据元素：数据的基本单位，可以由多个数据项组成，数据项是不可分割的最小单位。
3.数据对象：具有相同性质的数据元素的集合，是数据的一个子集。
4.数据类型：数据类型是一个值的集合和定义在此集合上的一组操作的总称。
1）原子类型：其值不可再分的类型。
2）结构类型：其值可以分成若干分量的类型。
3）抽象数据类型：抽象数据组，以及和他相关的操作
5.数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的内容：逻辑结构，物理结构，和数据运算。

三、数据结构三要素详解

1. 数据的逻辑结构

2.数据的存储结构

也就是数据再计算机上实际是怎样存储的，也就是物理结构。包括数据表示，和关系表示。有以下几种。

1）顺序存储
2）链式存储
3）索引存储（建立索引表）
4）散列存储（如哈希）

3.数据的运算。

包括运算的定义和实现：定义针对逻辑结构，实现针对物理结构。

算法的评估

算法必须具有以下5个特性：
1）有穷：
2）确定：
3）可行：
4）输入：0个或多个
5）输出：一个或多个
好的算法 还要具有下面四个性质：
1）正确性
2）可读性
3）健壮性
4）效率和低存储量

效率的度量 ：时间复杂度空间复杂度
1）大O表示：如0(1)
2）O(xx) == T(n)/n ,T(n)是语句执行频度关于，问题规模n的函数。
3）大O表示忽略，最大项以外的项，和最大项系数（只关心数量级）

1 c 2 c 3 d 4 a 5 b 6 c 7 c 8 b 9 c 10d 11 a