数据结构与算法学习

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

学习历程.①

1.1数据结构的研究内容:

计算机用于数值计算时,一般要经过如下几个步骤:首先从具体问题中抽象出数据模型,然后设计一个用于此数学模型的算法,最后编写程序,进行测试,调试,直到解决问题。而一些非数值计算问题无法用数学方程建立数学模型,数据结构主要研究非数值计算问题,如学生学籍信息管理系统,人机对弈问题,最短路径问题等。

1.2数据结构的基本概念和术语:

术语:

数据(Data):是客观事物的符号表示，是所有能输入进计算机并且能被计算机程序处理的符号。如数学计算中用到的整数和实数,文本编辑中用到的字符串等。

数据元素(Data Element)：是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。

在有些情况下,数据元素也成为元素,记录等。

数据项(Data Item)：组成数据元素，具有独立意义、且不可分割的最小单位。如：学生管理系统中的一个学生的学号、姓名等都是数据项。

数据对象(Data Object)：性质相同的数据元素的集合，是数据的一个子集。只要集合内元素的性质均相同,都可称之为一个数据对象。

数据结构
数据结构（Data Structure）是相互之间存在一种或多种特定关系的数据元素的集合。换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。

数据结构包括逻辑结构和存储结构两个层次。

Ⅰ.逻辑结构(与数据存储无关,独立于计算机)

数据的逻辑结构是从逻辑关系上描述数据。它是独立于计算机的，与数据的存储无关。所以，数据的逻辑结构可以看作从具体问题中抽象出来的数据模型。

数据的逻辑结构有两个要素：数据元素和关系。

数据的逻辑结构通常有4类即被逻辑结构:集合结构(除了"属于同一集合"无其他关系),线性结构(一对一关系),树结构(一对多关系),图结构(多对多关系),他们的复杂性依次增加。

Ⅱ.存储结构(也称物理结构)

把数据对象存储到计算机时，通常要求既要存储各数据元素的数据，又要存储数据元素之间的逻辑关系，数据元素在计算机内用一个节点来表示。数据元素在计算机中有两种基本的存储结构，分别是顺序存储结构(物理相邻即为逻辑相邻)和链式存储结构(每个节点附加指针字段，间接寻址)。