第一节，数据结构与算法的基本概念

一、数据结构

1、数据结构在计算机内存中表示  数据的存储结构

2、计算机内部数据处理的 基本单位是  数据元素

3、计算机内部数据处理的 最小单位是  数据项

4、数据对象是性质相同的数据元素的集合，是数据的一个子集。

5、数据类型是一个 值的集合 和 定义在这个值集上的  一组操作的  总称

        分为两类：第一类是基本类型，不可分解（例：C语言的int、float（实型）、char(字符型)）

                          第二类是结构类型（struct、class），可分解（成分可是原子的也可是结构的）

     抽象数据类型是 一个数据模型以及定义 在该模型上的 一组操作

               可用三元组表示为（数据对象（结构体集合）、

                                                数据关系（数组、树、图）、

                                                基本操作（函数、初始化、插入、删除..））

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

        逻辑结构：1、线性结构

                          2、非线性结构（集合、树形结构、图形结构或网状结构）

        物理结构（存储结构）：顺序存储结构、链式存储结构、索引结构、散列结构

                                                顺序映像（顺序存储结构）

                                                非顺序映像（链式存储结构、索引结构、散列结构）

二、算法

1、五个重要特性（有穷性、确定性、可行性、输入、输出）

2、要求（正确性、可读性、健壮性）