**
数据结构1.1什么是数据结构
**
*1.数据元素包括:数据:是所有能被输入到计算机中,且能被计算机处理的符号的集合。它是计算机操作的对象的总称,也是计算机处理的信息的某种特定的符号表示形式。数据元素:是数据(集合)中的一个“个体”,是数据的基本单位。数据对象:是具有相同性质的若干个数据元素的集合。数据结构:是指数据以及数据元素相互之间的联系。可以看作是相互之间存在着某种特定关系的数据元素的集合。因此,可时把数据结构看成是带结构的数据元素的集合。2.数据结构包括如下几个方面:
* 数据的逻辑结构:数据元素之间的逻辑关系。
* 数据的存储结构:数据元素及其关系在计算机存储器中的存储方式。
* 数据的运算:施加在该数据上的操作。
<1>通用的逻辑结构表示方法 a.为了更确切地描述一种数据结构,通常采用二元组表示: B=(D,R) 其中,B是一种数据结构,它由数据元素的集合D和D上二元关系的集合R所组成。其中: D={di| 1≤i≤n,n≥0} R={rj | 1≤j≤m,m≥0} R中的一个关系r是序偶的集合
* 序偶<x,y>(x,y∈D) Þ x为第一元素,y为第二元素。
* x为y的前驱元素。
* y为x的后继元素。
* 若某个节点没有前驱元素,则称该节点为开始元素;若某个节点没有后继元素,则称该节点为终端元素。
b.逻辑结构的类型:集合、线性结构、树形结构<2>存储结构a.顺序存储b.链式存储c.索引存储d.哈希存储<3>数据运算比较常用的有:检索、插入、删除、更新、排序等3.数据结构和数据类型<1>数据类型是一个值的集合和定义在此集合上的一组操作的总称,是各种语言中已实现的数据结构,如int,p等<2>抽象数据类型(Abstract Data Type简写为ADT)指的是用户进行软件系统设计时从问题的数学模型中抽象出来的逻辑数据结构和逻辑数据结构上的运算,而不考虑计算机的具体存储结构和运算的具体实现算法。 抽象数据类型=逻辑结构+抽象运算 抽象数据类型实质上就是描述一个求解问题本身(与计算机无关),计算机人员就是在理解问题基础上实现用计算机求解问题的过程。