数据结构

 (一).数据结构概论

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合.

数据元素:是组成数据的有一定意义的基本单位,也被称为记录.

一个数据元素可以由多个数据项组成

数据项是数据不可分割的最小单位.

 

 

2.线性结构:数据元素之间是一对一的关系.

 

物理结构 : 是指数据的逻辑结构在计算机中的存储形式.

分为:顺序存储和链式存储;

 

 

                                             抽象数据类型

1.数据类型: 是指一组性质相同的值的集合及定义在此集合上的一些操作的总称.

2.抽象数据类型:是指一个数学模型及定义在该模型上的一些操作.

                                    

                                        第二章 :算法

 

算法:是解决特定问题求解步骤的描述, 在计算机中表现为指令的有限序列,并且.每条指令表示一个或多个操作.

算法的五个特性 : 输入.输出.有穷性.确定性和可行性.

确定性:算法的每一步都具有确定的意义.

1.算法效率的度量方法

 

        

 

              

    

 

 

线性表的抽象数据类型定义如下

 

sad

aasd

 

#####################线性表的顺序存储结构###########################

指的是用一段地址连续的 存储单元依次存储线性表的数据元素.

所以可以用一维数组实现存储结构.

 

asd

 

 

地址计算方法

存储器中每个存储单元都有自己的编号,这个编号称为地址.