数据结构_数据结构与算法01

1》求一组整数中的最大值。

算法：？基本操作是“比较两个数的大小”
模型：？仔细想想 你并不知道这个整数到底是多大？ 整数过大你该怎么去表示？

2》足协的数据库管理的程序
算法：？需要管理的项目？如何管理？用户界面？
模型：？

3》数据与数据结构
数据：  所有能被输入到计算机中，并被计算机处理的符号的集合计算机操作的对象的总称。
    是计算机处理的信息的某种特定的符号表示形式。

数据元素：数据中的一个“个体”，数据结构中讨论的基本单位。

数据项：数据结构中讨论的最小单位，数据元素是数据项的集合。
例如：运动员（数据元素）

数据结构：带结构的数据元素的集合。

数据的逻辑结构可归结为以下四类：
    线性结构： o-o-o-o
            o    
    树形结构：o-o  o
            o
    图状结构： o-o
           o-o  o
    集合结构：o o o
           o o o

数据结构的形式定义为：
    数据结构是一个二元组
        Data_Structures=(D,S);
其中：D是数据元素的有限集,S是D上关系的有限集。

数据的存储结构：
    -----------逻辑结构在存储器中的映像。

数据元素的映像方法：
    用二进制位(bit)的位窜表示数据元素。

关系的映像方法：（表示<x,y>的方法）
    顺序映像：以存储位置的相邻表示后继关系
    y的存储位置和x的存储位置之间一个常量C.
而C是一个隐含值，整个存储结构中只含数据元素本身信息。

如果a1,a2,a3是一个线性结构。

链式映像 以附加信息（指针）表示后继关系。
    需要用一个和x在一起的附加信息指示y的存储位置。

在不同的编程环境中，存储结构可有不同的描述方法。
当用高级程序设计语言进行编程时，通常可用高级编程语言中提供的数据类
型描述之。


二、数据类型
变量、常量、表达式，明确说明他们的数据类型。

数据类型是一个值得集合和定义在此集合上的一组操作的总称。

抽象数据类型：是指一个数据模型以及定义在此数学模型上的一组操作。

ADT有两个重要特征：
数据抽象：特征，功能，接口。
数据封装：对外用户隐藏它内部的细节。


三、算法和算法的衡量。
算法是为了解决某类问题而规定的一个有限长的操作序列。一个算法必须
满足5个特征：有穷性、确定性、可行性、有输入、有输出