数据结构_数据结构与算法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个特征:有穷性、确定性、可行性、有输入、有输出

























没有更多推荐了,返回首页